A Gentle Introduction To Mathematics - Strong form of mathematical induction

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 ...



H2
H3
H4
3 columns
2 columns
1 column
Join the conversation now
Logo
Center