• Show that the sum of the first n squares is n(n+1)(2n+1)/6.
• I know this is often in the textbook for proof by induction, which is why proof by induction is not allowed.

This is a relatively hard one, take your time.