Is it true that ...? #1

Algebra Level 2

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

Is the above true for all integers n 1 n \ge 1 ?

No Yes

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

Chew-Seong Cheong
Jul 21, 2019

Let S n = 1 2 + 2 2 + 3 2 + + n 2 S_n = 1^2 + 2^2 + 3^2 + \cdots + n^2 , We can prove the claim that S n = n ( n + 1 ) ( 2 n + 1 ) 6 S_n = \dfrac {n(n+1)(2n+1)}6 is true by induction .

First note that S n = 1 2 = 1 = 1 ( 2 ) ( 3 ) 6 S_n = 1^2 = 1 = \dfrac {1(2)(3)}6 . Therefore, the claim is true for n = 1 n=1 . Now, assuming that the claim is true for n n , then

S n + 1 = S n + ( n + 1 ) 2 = n ( n + 1 ) ( 2 n + 1 ) 6 + ( n + 1 ) 2 = ( n + 1 ) ( 2 n 2 + n + 6 n + 6 ) 6 = ( n + 1 ) ( 2 n 2 + 7 n + 6 ) 6 = ( n + 1 ) ( n + 2 ) ( 2 n + 3 ) 6 = ( n + 1 ) ( ( n + 1 ) + 1 ) ( 2 ( n + 1 ) + 1 ) 6 \begin{aligned} S_{\color{#D61F06}n+1} & = S_n + (n+1)^2 \\ & = \frac {n(n+1)(2n+1)}6 + (n+1)^2 \\ & = \frac {(n+1)(2n^2+n+6n+6)}6 \\ & = \frac {(n+1)(2n^2+7n+6)}6 \\ & = \frac {(n+1)(n+2)(2n+3)}6 \\ & = \frac {{\color{#D61F06}(n+1)}({\color{#D61F06}(n+1)}+1)(2{\color{#D61F06}(n+1)}+1)}6 \end{aligned}

The claim is also true for n + 1 n+1 , therefore it is true for all n 1 n \ge 1 .

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...