Power sums/Induction/Exercise

Prove the following formulas by induction.