TheoremBase

Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity

Omega is a set and the least inductive class; induction from zero holds for every class; the successor never equals zero and is injective; every element of omega is zero or a successor; and elements of omega and their elements are elements of omega and of the element, respectively.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let ω\omega and 00 be as in The Class Omega of Natural Numbers with Zero §omega and The Class Omega of Natural Numbers with Zero §zero, and let S(x)S(x) denote the successor of a set xx.

ω\omega is a set.

ω\omega is inductive: 0∈ω0\in\omega, and S(n)∈ωS(n)\in\omega for every n∈ωn\in\omega.

Every inductive class AA satisfies ω⊆A\omega\subseteq A.

Let AA be a class such that 0∈A0\in A and, for every n∈ωn\in\omega, n∈An\in A implies S(n)∈AS(n)\in A. Then ω⊆A\omega\subseteq A.

S(x)≠0S(x)\neq0 for every set xx.

For all sets xx and yy, S(x)=S(y)S(x)=S(y) implies x=yx=y.

For every n∈ωn\in\omega, either n=0n=0 or there is m∈ωm\in\omega with n=S(m)n=S(m).

For every n∈ωn\in\omega and every set uu, if u∈nu\in n then u∈ωu\in\omega.

For every n∈ωn\in\omega and all sets uu and vv, if v∈uv\in u and u∈nu\in n then v∈nv\in n.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…