Need help with the following induction proving?

Top