Okay I must prove
Base n=1, K=1
1+4+7......+(3n-2) = n(2n-1)
(3k-2) = k(2k-1)
(3k-2)+(k+1) = (k+1)(2k+1-1)
= (k+1)(2k+2-1)
= (k+1)(2k+1)
now I am lost, please show me what to do!
We had to make up problems then solve using mathematical induction. I guess I wasnt doing a good job making them up.
This is one I have that should work
1+5+9.......+(4n-3)= n(3n-2)
Okay,
Base is n=1, k+1=1
1+5+9.....+(4n-3)+(k+1)= (k+1)(3k+1-2)
= (K+1)(3k-1)
Okay, please show me what to do now,for I'm lost I know I must make LHS equal RHS, how do I do this? Thanks
Well, CPR, it's not that hard to make problems like that, if you use the formula of arithmetic progress (which Gauss invented at the age of 10!):
Now, you can set up the LAST factor of your sum, let's say (4n-3), which is at your problem. For n=1, it's 4x1-3=1, for n=2 it's 4x2-3=5 and so on, therefore your sum indeed is 1+5+9+...+(4n-3). Now, the right side of your problem will be found by using the Gauss' formula. Hence must be .
So, now, you know your -correct- right side of your problem, and you can apply induction.
Take a look at some similar problems:
1. 1+7+13+...+(6n-5) = n(3n-2)
2. 5+7+9+...+(2n+3)= n(n+2)
3. 4017+6025+...+(2008n+2009)=n(1004n+3013)
PS I hope i didn't make any mistake on the operations :-).
Hello, CPR!
You must come up with a statement that is true.
. . . . not true!
Do you ever check your formulas?
This one isn't true either . . .
For , the left side is: .
But the right side is: .
Here's the correct formula:
~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
And you evidently don't understand the induction process.
When we write the statement,
. . it does not mean "stick in a plus-one somewhere."
It means: Replace with . . . there's a big difference.
As you were shown, the series is
Check for n=1:
1(2(1)-1)=1..........true.
Assume true for . Therefore,
We must show it is true for
That is, we have to show that
Let's add 4k+1 to both sides and see what happens:
The right side:
This shows that is true and the proof is complete.
See how the k in our previous series is replaced with a k+1?. I stepped through it hoping you can see it and can do another. You can't just throw it in. It has to be shown.
Thank you so very much Galactus! For taking the time to explain it and not be critical. I am sorry that the formulas were not correct. But you corrected it and showed me how to do it. That is what I needed. I now see it and understand it and the process. Again thanks! I got it!