ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-iom GIF version

Definition df-iom 4334
Description: Define the class of natural numbers as the smallest inductive set, which is valid provided we assume the Axiom of Infinity. Definition 6.3 of [Eisenberg] p. 82.

Note: the natural numbers ω are a subset of the ordinal numbers df-on 4125. Later, when we define complex numbers, we will be able to also define a subset of the complex numbers with analogous properties and operations, but they will be different sets. (Contributed by NM, 6-Aug-1994.) Use its alias dfom3 4335 instead for naming consistency with set.mm. (New usage is discouraged.)

Assertion
Ref Expression
df-iom ω = {𝑥 ∣ (∅ ∈ 𝑥 ∧ ∀𝑦𝑥 suc 𝑦𝑥)}
Distinct variable group:   𝑥,𝑦

Detailed syntax breakdown of Definition df-iom
StepHypRef Expression
1 com 4333 . 2 class ω
2 c0 3252 . . . . . 6 class
3 vx . . . . . . 7 setvar 𝑥
43cv 1284 . . . . . 6 class 𝑥
52, 4wcel 1434 . . . . 5 wff ∅ ∈ 𝑥
6 vy . . . . . . . . 9 setvar 𝑦
76cv 1284 . . . . . . . 8 class 𝑦
87csuc 4122 . . . . . . 7 class suc 𝑦
98, 4wcel 1434 . . . . . 6 wff suc 𝑦𝑥
109, 6, 4wral 2349 . . . . 5 wff 𝑦𝑥 suc 𝑦𝑥
115, 10wa 102 . . . 4 wff (∅ ∈ 𝑥 ∧ ∀𝑦𝑥 suc 𝑦𝑥)
1211, 3cab 2068 . . 3 class {𝑥 ∣ (∅ ∈ 𝑥 ∧ ∀𝑦𝑥 suc 𝑦𝑥)}
1312cint 3638 . 2 class {𝑥 ∣ (∅ ∈ 𝑥 ∧ ∀𝑦𝑥 suc 𝑦𝑥)}
141, 13wceq 1285 1 wff ω = {𝑥 ∣ (∅ ∈ 𝑥 ∧ ∀𝑦𝑥 suc 𝑦𝑥)}
Colors of variables: wff set class
This definition is referenced by:  dfom3  4335
  Copyright terms: Public domain W3C validator