Strong Math Induction

Definition

  • Let P be some predicate. If P(1) is true and:
    • P(1)P(2)P(k)P(k+1)
  • If this is true, then P(n) is true for all nN.