I understood the Principle of Mathematical Induction.
I know how to make a recursive definition.
But I am stuck with how the "Principle of Strong Mathematical Induction (- the Alternative Form)" works?
I could not understand it!
I found many websites explaining it but still could not got the idea.
I will highly appreciate an explanation using. English is my second language and my book is too difficult for me.
Best Answer
The only difference between regular induction and strong induction is that in strong induction you assume that every number up to k satisfies the condition that you wish to prove whereas in regular induction you only assume that some integer k satisfies this condition.