1. ## urgent-exam time!

I need urgent help with this problem.I was googling for some induction prrof and I stumbled upon this one.I have my exam in 45 mins.Can somebody pleas ehelp me with this induction prrof: