Metamath Proof Explorer

Theorem peano1

Description: Zero is a natural number. One of Peano's five postulates for arithmetic. Proposition 7.30(1) of TakeutiZaring p. 42. Note: Unlike most textbooks, our proofs of peano1 through peano5 do not use the Axiom of Infinity. Unlike Takeuti and Zaring, they also do not use the Axiom of Regularity. (Contributed by NM, 15-May-1994) Avoid ax-un . (Revised by BTernaryTau, 29-Nov-2024)

Ref Expression
Assertion peano1 ⊢ ∅ ∈ ω

Proof

Step Hyp Ref Expression
1 0elon ⊢ ∅ ∈ On
2 0ellim ⊢ Lim ⁡ x → ∅ ∈ x
3 2 ax-gen ⊢ ∀ x Lim ⁡ x → ∅ ∈ x
4 elom ⊢ ∅ ∈ ω ↔ ∅ ∈ On ∧ ∀ x Lim ⁡ x → ∅ ∈ x
5 1 3 4 mpbir2an ⊢ ∅ ∈ ω