Table of Contents   |   Proof Methods   |   Glossary

Taking a False Inductive Step

Stepping in the Wrong Direction

An inductive proof expects you to step from the n to the (n + 1)th case of a sequence of propositions.  If you mistakenly miss a case or write down a case that is not in the sequence of propositions, you will have an incorrect inductive proof.

Examples:

1) Picking a domino not in your sequence and using it to knock over one in sequence.

2) Using a domino in your sequence to knock over a domino that is not next in sequence.

Back to:

Top of Page   |   Table of Contents   |   Proof Methods   |   Glossary