Prove the relation: 1² + 2² + 3² ... n² = 1/6 n(n+1)(2n+1)?

I know that the above statement can be proved by Mathematical Induction. Proving this way only proves correctness of the formula. I was wondering how people found out that the sum of perfect squares is equal to n(n+1)(2n+1)/6.
5 answers 5