(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

For n ∈N(the natural numbers), ∑ (-1)^{i}i^{2}(sum from i=1 to n) = (-1)^{n}n(n+1)/2.

2. Relevant equations

For proof by induction, to show that the statement, P(n) is true for all n ∈Nyou must show that P(1) is true and P(k+1) is true whenever P(k) is true.

3. The attempt at a solution

Ok so here is where I am at:

We will use induction on n.

Basis step:

For n = 1, we have ∑ (-1)^{1}1^{2}(sum from i=1 to 1) = (-1)^{1}1^{2}= -1 and (-1)^{1}1(1+1)/2 = -1. So, when n =1, ∑ (-1)^{i}i^{2}(sum from i=1 to n) = (-1)^{n}n(n+1)/2.

Inductive step:

Suppose ∑ (-1)^{i}i^{2}(sum from i=1 to k) = (-1)^{k}k(k+1)/2. Then ∑ (-1)^{i}i^{2}(sum from i=1 to k+1) = ∑ (-1)^{i}i^{2}(sum from i=1 to k) + (-1)^{k+1}(k+1) = (-1)^{k}k(k+1)/2 + (-1)^{k+1}(k+1) by the inductive hypothesis. So, -1^{k}k(k+1)/2 + 2(-1)^{k+1}(k+1)/2 = (-1^{k}k(k+1) + 2(-1^{k+1})(k+1))/2 = ((-1^{k}+ -1^{k+1})(k+1)(k+1)+1)) /2.

And here is where I am stuck. Cause right now I have the second part i.e. (k+1)((k+1)+1)/2 right, however I can't see how to get the exponents to become -1^{k+1}

Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Proof by induction

**Physics Forums | Science Articles, Homework Help, Discussion**