SOLUTION: Use Mathematical Induction to show that the following statement is true for all natural numbers n: {{{ 1^3+2^3+3^3+...+}}} {{{n^3 = n^2(n+1)^2/(4) }}}

Algebra ->  Proofs -> SOLUTION: Use Mathematical Induction to show that the following statement is true for all natural numbers n: {{{ 1^3+2^3+3^3+...+}}} {{{n^3 = n^2(n+1)^2/(4) }}}       Log On


   



Question 1104281: Use Mathematical Induction to show that the following statement is true for all natural numbers n: +1%5E3%2B2%5E3%2B3%5E3%2B...%2B n%5E3+=+n%5E2%28n%2B1%29%5E2%2F%284%29+

Found 3 solutions by stanbon, math_helper, ikleyn:
Answer by stanbon(75887) About Me  (Show Source):
You can put this solution on YOUR website!
Use Mathematical Induction to show that the following statement is true for all natural numbers n: 1^3+2^3+3^3+...+ n^3 = n^2(n+1)^2/(4)
-------
Show it is true for n = 1::
1^3 = [1^2(1+1)^2]/4 = (1*2^2)/4
1 = 4/4
1 = 1
--------------
Assume it is true for n = k,
1^3 + 2^3 + ... + k^3 = [k^2(k+1)^2]/4
------
Show it is true for n = k+1
1^3 + 2^3 + ..+ k^3 + (k+1)^3 = [k^2(k+1)^2]/4 + (k+1)^3
Factor to getl::
= (k+1)^2[k^2/4 + (k+1)]
= (k+1)^2[(k^2 + 4k+ 4)]/4
= (k+1)^2[((k+1)+1)^2]/4
----
So it is true for n = k+1.
Cheers,
Stan H.
-----------

Answer by math_helper(2461) About Me  (Show Source):
You can put this solution on YOUR website!
For n=2:
+1%5E3+%2B+2%5E3+=+9++
and
+%28%282%5E2%2A%282%2B1%29%5E2%29+%2F+4%29+=+%284%2A9%29%2F4+=+9++

For n=3:
+1%5E3+%2B+2%5E3+%2B+3%5E3+=+1%2B8%2B27+=+36+
and
++%28%283%5E2%2A%283%2B1%29%5E2%29+%2F+4%29+=+%289%2A16%29%2F4+=+36+

Assume it is true for n=k. That is +1%5E3%2B2%5E3+ + ... + +%28k-1%29%5E3+%2B+k%5E3++=+%28k%5E2%28k%2B1%29%5E2%29+%2F+4+ (*)

Now let n=k+1:
+1%5E3+%2B+2%5E3+%2B+3%5E3+ + ... + +k%5E3+%2B+%28k%2B1%29%5E3+
Which, upon substituting (*), gets us to:
= +%28k%5E2%28k%2B1%29%5E2%29%2F4+%2B+%28k%2B1%29%5E3+
factoring:
= +%28%28k%2B1%29%5E2%29%2F4+%2A+%28k%5E2+%2B+%284k%2B+4%29%29+
= +%28%28k%2B1%29%5E2%29%2F4+%2A+%28k%2B2%29%5E2+
QED.
(Assuming (*) is true for n=k leads to (*) being true for n=k+1)

Answer by ikleyn(52778) About Me  (Show Source):
You can put this solution on YOUR website!
.
For this and other similar problems on the method of Mathematical induction see the lesson
    - Mathematical induction for sequences other than arithmetic or geometric
in this site.

Also,  you have this free of charge online textbook in ALGEBRA-II in this site
    - ALGEBRA-II - YOUR ONLINE TEXTBOOK.

The referred lesson is the part of this online textbook under the topic
"Method of Mathematical induction".


Save the link to this textbook together with its description

Free of charge online textbook in ALGEBRA-II
https://www.algebra.com/algebra/homework/complex/ALGEBRA-II-YOUR-ONLINE-TEXTBOOK.lesson

into your archive and use when it is needed.