Or search by topic
Think about the binomial theorem.
Find $S_r = 1^r + 2^r + 3^r + ... + n^r$ where r is any fixed positive integer in terms of $S_1, S_2, ... S_{r-1}$.
By considering powers of (1+x), show that the sum of the squares of the binomial coefficients from 0 to n is 2nCn