TheoremBase

Membership in N is reduced to being a nonzero element of omega, after which each clause follows from the Peano properties of omega, the order on omega, and the arithmetic laws for addition and multiplication on omega.

Proof

Membership in N\mathbb{N}. By The Set of Natural Numbers and the Number One §naturals, N=ω∖{0}\mathbb{N}=\omega\setminus\{0\}, the difference. Unfolding it by The Boolean Operations on Classes, Disjointness, and the Universal Class §operations and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, and using that the only element of {0}\{0\} is 00 by The Empty Set, the Unordered Pair and the Singleton §singleton, for every set xx

x∈Nif and only ifx∈ω and x≠0.(∗)x\in\mathbb{N}\quad\text{if and only if}\quad x\in\omega\ \text{and}\ x\neq0.\qquad(\ast)

In particular N⊆ω\mathbb{N}\subseteq\omega by Subclasses and Subsets §subclass.

Successors. Let xx be a set. Suppose x=S(m)x=S(m) for some m∈ωm\in\omega. Then x∈ωx\in\omega by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §inductive, and x≠0x\neq0 by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §successor-nonzero; so x∈Nx\in\mathbb{N} by (∗)(\ast). Conversely, let x∈Nx\in\mathbb{N}. By (∗)(\ast), x∈ωx\in\omega and x≠0x\neq0, so by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §cases there is m∈ωm\in\omega with x=S(m)x=S(m). The particular case is the first implication with x=S(n)x=S(n) and m=nm=n.

One. By The Set of Natural Numbers and the Number One §one, 1=S(0)1=S(0), and 0∈ω0\in\omega by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §inductive; so 1∈N1\in\mathbb{N} by the clause successors above. Let n∈Nn\in\mathbb{N}. By (∗)(\ast), n∈ωn\in\omega and n≠0n\neq0. By The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor §zero-least, 0≤n0\le n; as 0≠n0\neq n, The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor §strict gives 0<n0<n. Since 0,n∈ω0,n\in\omega, The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor §successor-below turns 0<n0<n into S(0)≤nS(0)\le n, that is, 1≤n1\le n.

Peano. Let n∈Nn\in\mathbb{N}, and suppose S(n)=1S(n)=1. Then S(n)=S(0)S(n)=S(0) by The Set of Natural Numbers and the Number One §one, so n=0n=0 by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §successor-injective, contradicting n≠0n\neq0, which holds by (∗)(\ast). Hence S(n)≠1S(n)\neq1. For m,n∈Nm,n\in\mathbb{N}, which are sets, S(m)=S(n)S(m)=S(n) implies m=nm=n by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §successor-injective.

Predecessor. Let n∈Nn\in\mathbb{N} with n≠1n\neq1. By the clause successors above there is m∈ωm\in\omega with n=S(m)n=S(m). If m=0m=0, then n=S(0)=1n=S(0)=1 by The Set of Natural Numbers and the Number One §one, contrary to n≠1n\neq1; so m≠0m\neq0, and m∈Nm\in\mathbb{N} by (∗)(\ast).

Plus-one. Let n∈ωn\in\omega. By Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order §successor, S(n)=n+S(0)S(n)=n+S(0), and by Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order §one, n⋅S(0)=nn\cdot S(0)=n. Since S(0)=1S(0)=1 by The Set of Natural Numbers and the Number One §one, S(n)=n+1S(n)=n+1 and n⋅1=nn\cdot1=n.

Closed. Let m,n∈Nm,n\in\mathbb{N}. By (∗)(\ast), m,n∈ωm,n\in\omega and m≠0m\neq0, n≠0n\neq0. By Addition on Omega §addition and Multiplication on Omega §multiplication, m+n∈ωm+n\in\omega and m⋅n∈ωm\cdot n\in\omega. If m+n=0m+n=0, then m=0m=0 by Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order §zero-sum, which is false; so m+n≠0m+n\neq0. If m⋅n=0m\cdot n=0, then m=0m=0 or n=0n=0 by Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order §no-zero-divisors, which is false; so m⋅n≠0m\cdot n\neq0. By (∗)(\ast), m+n∈Nm+n\in\mathbb{N} and m⋅n∈Nm\cdot n\in\mathbb{N}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…