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.
Throughout, is another name for (The Class Omega of Natural Numbers with Zero (i)), so facts stated for apply to elements of ; and for every the successor of (The Successor of a Set (i)) equals 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 and ,
Indeed, means by The Order on Omega (i). The ordered pair is a set, so by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula (i) it lies in the class if and only if there are sets and with , , and or . Now holds exactly when and ; so such and exist if and only if , and or .
Proof of (i). Since , the right-hand side of with and reduces to: or .
Proof of (ii). Let and . By , the first gives and the second gives . Transitivity of the order on , Order and Arithmetic of ℕ₀ in Flat Form (i), now gives .
Proof of (iii). By Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (vi) with , which lies in , we have if and only if . By Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (iv), and , so if and only if .
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), if and only if , and .
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), is a natural number, and . Since 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), .
Proof of (vi). Since and , by The Set of Natural Numbers and the Number One (i); hence 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).
Loading…