This question was asked in Misc 21
principle of mathematical induction 
Sani Zahra's image