Splits into 0 and N, obtains the map by cases from the scheme of maps given by formulas, and checks injectivity, sums, products, the order and the image case by case from the properties of iota and the arithmetic of .
The clause naturals. By The Set of Natural Numbers and the Number One §naturals, ; so , , and every element of other than lies in . Since by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §inductive, it follows that .
Existence and uniqueness of . By the clause just proved, every is either or an element of , and not both. Let be if and if ; then for every , as by The Integers §constants and maps to by The Integers §embedding. Since is a set by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §set, Maps and Relations Given by Formulas §map gives exactly one map with for every . A map satisfies and for every exactly when its value at every is , so is the only map with the stated properties.
Facts about . By The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §ring, is a commutative ring with zero , so and for all ; by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §negation and commutativity, . By The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §ordered-ring, is a total order on , hence reflexive and antisymmetric by Partial and Total Orders on a Set and the Associated Strict Relation §partial; and means and by The Integers §operations, so if and only if or .
Positivity. For every we have , and if and only if . Indeed, and by reflexivity; and for , by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §positive, that is, and .
Injectivity. Let with . By positivity, if and only if . If both are , then . Otherwise and , so because is injective by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §embedding.
Sums and products. Let . If , then by Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order §zero and ; if , then likewise and . If or , then by Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order §zero, and because one factor is . If , then 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 §closed, and The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §embedding gives and .
Order. Let . If , both and hold, the first 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 and the second by positivity, as . If and , both fail: would mean or by The Order on Omega §order, which is impossible as by The Class Omega of Natural Numbers with Zero §zero and ; and together with would give by antisymmetry, contrary to positivity. If , then if and only if or , by Arithmetic and Order of the Natural Numbers §partial-order; if and only if , by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §embedding; and if and only if , by injectivity. Hence if and only if or , that is, if and only if .
Image. By positivity every value of lies in . Conversely, let with . If , then . Otherwise , so for some by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §positive. Hence the image of is .
Loading…