next up previous contents index
Next: Proof by Contradiction Up: Proof Previous: Proof by Cases

Mathematical Induction

  This is a technique that is all too often overlooked in geometry. I include it here for completeness. Suppose P(n) is a sentence which is a statement for any tex2html_wrap_inline12348, then the Principle of Mathematical Induction is
displaymath12344
If we can prove the antecedent of this statement, tex2html_wrap_inline12350, then by Modus ponens we can deduce tex2html_wrap_inline12352. Thus there are two steps in the proof of tex2html_wrap_inline12352:
Basic Step.
Prove P(1).
Inductive Step.
Prove tex2html_wrap_inline12358.

Note that its name is misleading. Mathematical induction is deductive reasoning not inductive reasoning. Inductive reasoning is making a conjecture or guess based on observations and your previous mathematical experience.



droyster@math.uncc.edu