TheoremBase

Unfolding the class abstraction that defines the order and comparing ordered pairs gives the first two clauses; the rest follow from compatibility of addition with the order, the characterisation of the strict order by successors, and the fact that 1 is the least natural number.

Proof

Throughout, N0\mathbb{N}_{0} is another name for ω\omega (The Class Omega of Natural Numbers with Zero (i)), so facts stated for N0\mathbb{N}_{0} apply to elements of ω\omega; and for every k∈ωk\in\omega the successor S(k)S(k) of kk (The Successor of a Set (i)) equals k+1k+1 by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication (v).

A preliminary observation. For all sets xx and yy,

x≤y  ⟺  (x∈ω∧y∈ω∧(x∈y∨x=y)).(∗)x\le y\iff\bigl(x\in\omega\wedge y\in\omega\wedge(x\in y\vee x=y)\bigr).\tag{$*$}

Indeed, x≤yx\le y means (x,y)∈≤(x,y)\in{\le} by The Order on Omega (i). The ordered pair (x,y)(x,y) is a set, so by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula (i) it lies in the class ≤{\le} if and only if there are sets m′m' and n′n' with (x,y)=(m′,n′)(x,y)=(m',n'), m′∈ωm'\in\omega, n′∈ωn'\in\omega and m′∈n′m'\in n' or m′=n′m'=n'. Now (x,y)=(m′,n′)(x,y)=(m',n') holds exactly when m′=xm'=x and n′=yn'=y; so such m′m' and n′n' exist if and only if x∈ωx\in\omega, y∈ωy\in\omega and x∈yx\in y or x=yx=y.

Proof of (i). Since m,n∈ωm,n\in\omega, the right-hand side of (∗)(*) with x=mx=m and y=ny=n reduces to: m∈nm\in n or m=nm=n.

Proof of (ii). Let x≤yx\le y and y≤zy\le z. By (∗)(*), the first gives x,y∈ωx,y\in\omega and the second gives z∈ωz\in\omega. Transitivity of the order on ω\omega, Order and Arithmetic of ℕ₀ in Flat Form (i), now gives x≤zx\le z.

Proof of (iii). By Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (vi) with k=1k=1, which lies in ω\omega, we have m≤nm\le n if and only if 1+m≤1+n1+m\le 1+n. By Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (iv), 1+m=m+11+m=m+1 and 1+n=n+11+n=n+1, so m≤nm\le n if and only if m+1≤n+1m+1\le n+1.

Proof of (iv). By The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (vi), m<nm<n if and only if S(m)≤nS(m)\le n, and S(m)=m+1S(m)=m+1.

Proof of (v). By Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication (i), S(n)S(n) is a natural number, and S(n)=n+1S(n)=n+1. Since 11 is below every natural number by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication (ii), 1≤n+11\le n+1.

Proof of (vi). Since n∈ωn\in\omega and n≠0n\neq0, n∈N=ω∖{0}n\in\mathbb{N}=\omega\setminus\{0\} by The Set of Natural Numbers and the Number One (i); hence 1≤n1\le n by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication (ii).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…