Explore relationships

Proof by induction

Form of mathematical proofMathematical induction can be informally illustrated by reference to the sequential effect of falling dominoes.Mathematical induction is a method for proving that a statement P(n){\displaystyle P(n)} is true for every natural numbern{\displaystyle n}, that is, that the infinitely many cases P(0),P(1),P(2),P(3),…{\displaystyle P(0),P(1),P(2),P(3),\dots } all hold.

Use + to expand a branch. Click a topic name to open its summary.