Mathematical induction

Prove identities, divisibility and inequalities by induction.

One step at a time. Answers stay hidden until you have had a go.