Each fact is a clause of the lemmas on the order, addition and multiplication of the natural numbers with zero, read through S(n) = n+1; the segment facts follow from the definition of [n], and finiteness from the identity map.
Throughout, the successor of is 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), and every element of a class is a set (Elements Are Sets, and the Empty Set and the Pair of Two Sets Exist and Are Unique (i)).
For (i): is a well-order on by The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (i), hence a total order by Well-Orders on a Set (i), which gives the first four statements by Partial and Total Orders on a Set and the Associated Strict Relation (i) and Partial and Total Orders on a Set and the Associated Strict Relation (ii). Next, is The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (iii), and is Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (vii) with . The description of is The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (ii), and if and only if is The Order on Omega Is a Well-Order with Membership as Its Strict Order, and Nothing Lies between n and Its Successor (iv); taking gives .
For (ii): as noted, and by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity (v). Further by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii), so by (iii).
For (iii): by Addition on Omega (i), and the four laws are Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (i), Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (iv) and Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (iii).
For (iv): the second statement is Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (v), and the first follows from it by Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order (iv).
For (v): by Multiplication on Omega: Products Lie in Omega, Multiplication Is a Binary Operation with Value the Product, and Membership in the Multiplication (i), and 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); the other laws are Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order (vi), Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order (i), Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order (v) and Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order (iv).
For (vi): by The Set of Natural Numbers and the Number One (i), means and ; this gives the second statement. If , then for some by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity (vii). Conversely, and by (ii), so . Finally, writing , we get with by (iii), so by the first statement.
For (vii): by Intervals of Natural Numbers (ii) and Intervals of Natural Numbers (i), means , and . So , as 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) and by (i). Let . Then by (i), so . Also : otherwise , so by (i), whereas by (iii) and (ii); hence by The Set of Natural Numbers and the Number One (i). Finally, the identity on is a bijection from onto by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (iii), so is finite by Finite Sets (i), taken with itself.
Loading…