The Strong form of mathematical induction
The strong form of mathematical induction is so called because the hypotheses one uses are stronger. It comes in various names, strong induction is also called the principle of complete induction (PCI), also known as the course-of-values induction.
Instead of showing that in the inductive step, we get to assume that all statements numbered smaller than are true.
The statement that needs to be proved is,
This outline will help you have the complete picture of PCI.
Disclaimer: this is a summary of section 5.4 from the book A Gentle Introduction to the Art of Mathematics: by Joe Fields, the content apart from rephrasing is identical, most of the equations are screenshots of the book and the same examples are treated.
It should also be noted that 'strong' and 'weak' induction are logically equivalent. You can prove one from the other and vice versa.
That's right they are logically equivalent. The difference lies in the process, which needs to be emphasize.
I want to learn math. but math hates me :( hahah i dont really understand . peace
Great post!
Thanks for tasting the eden!
You got a 7.16% upvote from @minnowvotes courtesy of @sinbad989!
Wow greate article!
Thanks for using the @postdoctor service!