4) Let's skip straight to the inductive step.
This is where it gets hard. We must show somehow that
This is equivalent to proving that
Consider that
Thus, we can conclude that
and by induction, the statement is true for all
5) Considerably easier than 4 I think. Again, skip to the induction step
Now,
Therefore
By P.O.M.I, the statement is true for all