By induction prove that Vn E Z+, Problem 2. [25 points] By induction prove that Vn Z+, IM 2 n(n + 1)(2n+1) 6 (3)-3 m Hint: recall from class that i = m(m+1) 2 i=1 Problem 3. [25 points] By induction prove that Vn Z+, n 2 (i + 1) = = n. 2n+1 i=1 Problem 4. [25 points] a) [12 points] Prove by induction: for all n = N, 2 (n + n) Prove by induction: for all n N, b) [13 points] 6 | (n - n) Hint: you might want to solve the following equation for x: (k+1) (k + 1) = (k k) + x ne rs