The sum 1² + 2² + … + n²
Need a hint?
Add up the identity (k+1)³ − k³ = 3k² + 3k + 1 for k = 1 to n. Most terms cancel.
1² + 2² + … + n² = n(n+1)(2n+1)/6; for n = 10 this is 385.
How to work it out
Sum the identity over . The left side telescopes to :
(1)Solve for and factor:
(2)For :
(3)
LaTeX source of the formulas on this page
\[ \frac{n(n+1)(2n+1)}{6} \]
\[ (n+1)^3-1=3S+3\cdot\frac{n(n+1)}{2}+n,\qquad S=\sum k^2 \]
\[ S=\frac{n(n+1)(2n+1)}{6} \]
\[ \frac{10\cdot11\cdot21}{6}=385 \]Questions
What is the answer to: The sum 1² + 2² + … + n²?
1² + 2² + … + n² = n(n+1)(2n+1)/6; for n = 10 this is 385.
What is the key idea?
Telescoping a cube difference produces the sum of squares.
Is there a hint?
Add up the identity (k+1)³ − k³ = 3k² + 3k + 1 for k = 1 to n. Most terms cancel.