Mathematical Induction - kenhendricks00/DiscreteMathematics GitHub Wiki

Steps for mathematical induction

1. Base Hypothesis: show P(a) is true for a, which is the first value of Domain.

2. Assumption Hypothesis: Assume P(k) to be true for any value k in Domain.

3. Assumption Proof: use above hypotheses to prove P(k + 1) is true.

Examples

more examples can be found online!