I have huge problems with induction exercises, so if I could get a pointer or two on the following exercise (not a full solution preferably) I would appreciate it a lot.

What is the sum of ? Prove the assumption (assumption the correct term?) by means of induction.