A Gentle Introduction To Mathematics - Strong form of mathematical induction

in #mathematics7 years ago (edited)

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.


  1. A Gentle Introduction to the Art of Mathematics by Joe Field

Thank you for reading ...



Sort:  

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!

Coin Marketplace

STEEM 0.19
TRX 0.15
JST 0.029
BTC 64349.20
ETH 2673.53
USDT 1.00
SBD 2.83