Observe the following graph.
Notice that the areas of the squares which have vertices from the point (0,0) to the points (1,1), (2,2), (3,3), and (4,4) are (1)(1) = 1, (2)(2) = 4, (3)(3) = 9, and (4)(4) = 16, respectively.
Representing the area of each square in terms of the area of the square before it,
\( \left( 1 \right)\left( 1 \right)=\left( 1 \right)\left( 1 \right) \)
\( \left( 2 \right)\left( 2 \right)=\left( 1 \right)\left( 1 \right)+3\left( 1 \right)\left( 1 \right) \)
\( \left( 3 \right)\left( 3 \right)=\left( 2 \right)\left( 2 \right)+5\left( 1 \right)\left( 1 \right)=\left( 1 \right)\left( 1 \right)+3\left( 1 \right)\left( 1 \right)+5\left( 1 \right)\left( 1 \right) \)
\( \left( 4 \right)\left( 4 \right)=\left( 3 \right)\left( 3 \right)+7\left( 1 \right)\left( 1 \right)=\left( 1 \right)\left( 1 \right)+3\left( 1 \right)\left( 1 \right)+5\left( 1 \right)\left( 1 \right)+7\left( 1 \right)\left( 1 \right) \)
\( \vdots \)
\( \left( n \right)\left( n \right)=... \)
\( \text{So }\sum\limits_{i=1}^{n}{i^{2}}=\left( 1 \right)\left( 1 \right)+\left[ \left( 1 \right)\left( 1 \right)+3\left( 1 \right)\left( 1 \right) \right]+\left[ \left( 1 \right)\left( 1 \right)+3\left( 1 \right)\left( 1 \right)+5\left( 1 \right)\left( 1 \right) \right]+\cdot \cdot \cdot \)
\( =1+\left( 1+3 \right)+\left( 1+3+5 \right)+\left( 1+3+5+7 \right)+\cdot \cdot \cdot \)
We can see from the equation above that there will be
n 1's, \( \left( n-1 \right) \) 3's, \( \left( n-2 \right) \) 5's, etc., in the summation.
\( =1\left( n-0 \right)+3\left( n-1 \right)+5\left( n-2 \right)+7\left( n-3 \right)+9\left( n-4 \right)+\cdot \cdot \cdot \)
\( =\sum\limits_{i=1}^{n}{\left( 2i-1 \right)\left( n-\left( i-1 \right) \right)} \) \( =\sum\limits_{i=1}^{n}{\left( 2i-1 \right)\left( n-i+1 \right)} \) \( =\sum\limits_{i=1}^{n}{-2i^{2}+n2i+3i-n-1} \) \( =\sum\limits_{i=1}^{n}{-2i^{2}+\left( 2n+3 \right)i-\left( n+1 \right)} \)
\( =-2\sum\limits_{i=1}^{n}{\left[ i^{2} \right]}+\left( 2n+3 \right)\sum\limits_{i=1}^{n}{\left[ i \right]}-\left( n+1 \right)\sum\limits_{i=1}^{n}{\left[ 1 \right]} \)
\( =-2\sum\limits_{i=1}^{n}{\left[ i^{2} \right]}+\left( 2n+3 \right)\left[ \frac{n\left( n+1 \right)}{2} \right]-\left( n+1 \right)\left[ n \right] \)
\( =-2\sum\limits_{i=1}^{n}{\left[ i^{2} \right]}+\frac{n\left( n+1 \right)\left( 2n+3 \right)-2n\left( n+1 \right)}{2} \)
\( =-2\sum\limits_{i=1}^{n}{\left[ i^{2} \right]}+\frac{n\left( n+1 \right)\left[ \left( 2n+3 \right)-2 \right]}{2} \)
\( \sum\limits_{i=1}^{n}{i^{2}}=-2\sum\limits_{i=1}^{n}{\left[ i^{2} \right]}+\frac{n\left( n+1 \right)\left( 2n+1 \right)}{2} \)
\( \Rightarrow \left( 1+2 \right)\sum\limits_{i=1}^{n}{i^{2}}=\frac{n\left( n+1 \right)\left( 2n+1 \right)}{2} \)
\( \Rightarrow 3\sum\limits_{i=1}^{n}{i^{2}}=\frac{n\left( n+1 \right)\left( 2n+1 \right)}{2} \)
\( \Rightarrow \sum\limits_{i=1}^{n}{i^{2}}=\frac{1}{3}\frac{n\left( n+1 \right)\left( 2n+1 \right)}{2} \)
\( \Rightarrow \sum\limits_{i=1}^{n}{i^{2}}=\frac{n\left( n+1 \right)\left( 2n+1 \right)}{6} \)
Therefore, \( \sum\limits_{i=1}^{n}{i^{2}}=\frac{n\left( n+1 \right)\left( 2n+1 \right)}{6} \)
Q.E.D.