Thread: Mathematical Induction Proofs

I have absolutely no idea how to do this problem. PLEASE SHOW ME HOW TO DO IT!!!!!

Verify by mathematical induction.

(1^3)+(3^3)+(5^3)+...+(2n-1)^3 = n^2[2(n^2)-1]

Originally Posted by zuic

I have absolutely no idea how to do this problem. PLEASE HELP!!!!!

Verify by mathematical induction.

(1^3)+(3^3)+(5^3)+...+(2n-1)^3 = n^2[2(n^2)-1]

Most mathematical induction problems are done the same way. Some may require a little ingenuity on the second step than others, but the overall format is still the same.


start by verifying that P(1) is true.

then assume P(n) is true.

show that P(n) implies P(n + 1) is true.

Then the conclusion will follow by Mathematical induction.

care to take a shot at it?

Hello,

Firstly, prove that it's true for n=0, then, prove that : (1^3)+(3^3)+(5^3)+...+(2n-1)^3+(2(n+1)-1)^3=(n+1)^2[2(n+1)^2-1], supposing that (1^3)+(3^3)+(5^3)+...+(2n-1)^3 = n^2[2(n^2)-1] (induction hypothesis)

This is a proof by induction.

So, you have





Develop and retrieve

First, test your formula for a trivial value of n

[Math] \sum_{i=1}^{1}{(2i-1)^3} = 1 = 1^2(2 \times 1^2-1) [/tex]

Assume it work for all integer value of n up to a a particular value say k.

so we assume that [Math] \sum_{i=1}^{k}{(2i-1)^3} = k^2(2 k^2-1) [/tex] is true.

then attempt to prove that the formula is also true for k+1.

[Math] \sum_{i=1}^{k+1}{(2i-1)^3} = \sum_{i=1}^{k}{(2i-1)^3} + (2(k+1) -1)^3 [/tex]

[Math] \Rightarrow k^2(2 k^2-1) +(2k +1)^3 [/tex]

..... (omitting some algebra) .....

[Math] 2k^4 + 8k^3 + 11k^2 + 6k +1 [/tex]

now when you factor this remember your expecting k+1 to be a factor, (it's not cheating to use your expected result to help factor an expression).

[Math]\Rightarrow (k+1)(2k^3+6k^2+5k+1) [/tex]
[Math]\Rightarrow (k+1)^2(2k^2+4k+1) [/tex]
[Math]\Rightarrow (k+1)^2(2(k+1)^2 -1 ) [/tex]

If true of k , it is also true for k+1, we have shown that it is true for k=1 so it is therefore. also true for k=2 and hence all integers.

Bobak

Check for n=1: , TRUE.

Assume is true, then the induction hypothesis is:



Now we have to show that is true. Add to both sides, which is the next odd cube.





and the induction is complete.