Proof Problem - 5

For all positive integers n \large n ,

1 3 + 2 3 + 3 3 + + n 3 = n 2 ( n + 1 ) 2 4 \large 1^3 + 2^3 + 3^3 + \cdots + n^3 = \frac {n^2(n + 1)^2}{4}

True False

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Ananth Jayadev
Jan 20, 2016

First, let us see if this is true for n = 1 \large n = 1 ,

1 2 ( 1 + 1 ) 2 4 = 1 ( 2 ) 2 4 = 1 ( 4 ) 4 = 4 4 = 1 \large \frac {1^2(1 + 1)^2}{4} = \frac {1(2)^2}{4} = \frac {1(4)}{4} = \frac {4}{4} = 1 , 1 3 = 1 \large 1^3 = 1 , so it is true for n = 1 \large n = 1 ,

Now, assume it is true for n = r \large n = r so that,

1 3 + 2 3 + 3 3 + + r 3 = r 2 ( r + 1 ) 2 4 \large 1^3 + 2^3 + 3^3 + \dots + r^3 = \frac {r^2(r + 1)^2}{4} ,

Then 1 3 + 2 3 + 3 3 + + r 3 + ( r + 1 ) 3 = r 2 ( r + 1 ) 2 4 + ( r + 1 ) 3 \large 1^3 + 2^3 + 3^3 + \dots + r^3 + (r + 1)^3 = \frac {r^2(r + 1)^2}{4} + (r + 1)^3 ,

That equals r 2 ( r + 1 ) 2 + 4 ( r + 1 ) 3 4 = ( r + 1 ) 2 [ r 2 + 4 ( r + 1 ) ] 4 \large \frac {r^2(r + 1)^2 + 4(r + 1)^3}{4} = \frac {(r + 1)^2[r^2 + 4(r + 1)]}{4} ,

Which equals ( r + 1 ) 2 ( r 2 + 4 r + 4 ) 4 = ( r + 1 ) 2 ( r + 2 ) ( r + 2 ) 4 \large \frac {(r + 1)^2(r^2 + 4r + 4)}{4} = \frac {(r + 1)^2(r + 2)(r + 2)}{4} ,

Finally that equals ( r + 1 ) 2 ( r + 2 ) 2 4 = ( r + 1 ) 2 ( r + 1 ) + 1 ) 2 4 \large \frac {(r + 1)^2(r + 2)^2}{4} = \frac {(r + 1)^2(r + 1) + 1)^2}{4} .

If it is true for r \large r and r + 1 \large r + 1 , it is true for all positive integers. Q.E.D.

Great work! You might enjoy this page and this page .

Pi Han Goh - 5 years, 4 months ago

Nice! I found it using undetermined coefficients, which was quite tedious.

Arulx Z - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...