How do I show that the sum from {i=1} to {n} (2i-1) is equal to n^2 for all natural numbers n?

Printable View

- Oct 28th 2009, 01:13 PMVelvet LoveProving Identities
How do I show that the sum from {i=1} to {n} (2i-1) is equal to n^2 for all natural numbers n?

- Oct 28th 2009, 01:26 PMBruno J.
Try induction!

- Oct 28th 2009, 01:28 PMVelvet Love
I don't know what that is. XD

We haven't learned it yet.

When I look at the formulas and rules, I find nothing that helps at all. - Oct 28th 2009, 01:36 PMBruno J.
Well I can give you the identity . See if you can solve the problem using this, and then if you wish we will look at how to prove it.

- Oct 28th 2009, 01:41 PMVelvet Love
Alright. Now i've gotten the original sum down to this:

2* sum from {i=1} to {n} i = (n(n+1))/2 - sum from {i=1} to {n} 1 = n.

Now I think I have to prove it, but I don't know how. - Oct 28th 2009, 01:47 PMBruno J.
Good. Be careful with your notation - be as clear as possible, don't put more than one equal sign in your expression!

So you have .

Now, to prove that , consider

and add it to the same sum, written backwards :

.

Add them vertically, term by term. What do you get? - Oct 28th 2009, 01:57 PMVelvet Love
I'm confused as to what you are asking.

I have to prove that all of that equals n^2, for all natural numbers n - Oct 28th 2009, 01:59 PMBruno J.
Yes; I have showed you how to do that, but I've used an identity which we have not proved, namely . I was suggesting a proof of the latter identity.

- Oct 28th 2009, 02:04 PMVelvet Love
Oh ok. I have one question. Since the problem has 2 in front of the sigma notation in the first term, could i cancel the two out to get sum from {i=1} to {n} n^2 + n - sum from {i=1} to {n} n?

And then I could cancel one n out, which would give me

sum from {i=1} to {n} n^2?

I think that is how you prove it, but I cannot be sure - Oct 28th 2009, 02:26 PMBruno J.
- Oct 28th 2009, 02:33 PMVelvet Love
Oh ok. I looked at that equation and I just didn't think. Thank you though! You pointed me in the right direction, and gave me the answer, but I didn't realize you gave me the answer, and I got it myself.

Thanks!