Induction

🅟 Mar 06, 2026

  🅤 Jun 10, 2026

Proposition 1. Induction.

Let $A$ be a subset of $\N$. Suppose:

  1. \[0 \in A.\]
  2. \[\forall n \in A : n + 1 \in A.\]

Then $A = \N$.

Proof. Otherwise, $\min(\N \setdif A)$ would be a limit ordinal, contrary to FIN-ORD > Proposition 1.