TheoremBase

Splits N0N_0 into 0 and N, obtains the map iota0iota_0 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 N0N_0.

Proof

The clause naturals. By The Set of Natural Numbers and the Number One §naturals, N=N0∖{0}\mathbb{N}=\mathbb{N}_{0}\setminus\{0\}; so 0∉N0\notin\mathbb{N}, N⊆N0\mathbb{N}\subseteq\mathbb{N}_{0}, and every element of N0\mathbb{N}_{0} other than 00 lies in N\mathbb{N}. Since 0∈N00\in\mathbb{N}_{0} by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §inductive, it follows that N0=N∪{0}\mathbb{N}_{0}=\mathbb{N}\cup\{0\}.

Existence and uniqueness of ι0\iota_{0}. By the clause just proved, every n∈N0n\in\mathbb{N}_{0} is either 00 or an element of N\mathbb{N}, and not both. Let t(n)t(n) be 0Z0_{\mathbb{Z}} if n=0n=0 and ι(n)\iota(n) if n∈Nn\in\mathbb{N}; then t(n)∈Zt(n)\in\mathbb{Z} for every n∈N0n\in\mathbb{N}_{0}, as 0Z∈Z0_{\mathbb{Z}}\in\mathbb{Z} by The Integers §constants and ι\iota maps N\mathbb{N} to Z\mathbb{Z} by The Integers §embedding. Since N0\mathbb{N}_{0} 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 ι0:N0→Z\iota_{0}:\mathbb{N}_{0}\to\mathbb{Z} with ι0(n)=t(n)\iota_{0}(n)=t(n) for every n∈N0n\in\mathbb{N}_{0}. A map N0→Z\mathbb{N}_{0}\to\mathbb{Z} satisfies ι0(0)=0Z\iota_{0}(0)=0_{\mathbb{Z}} and ι0(n)=ι(n)\iota_{0}(n)=\iota(n) for every n∈Nn\in\mathbb{N} exactly when its value at every n∈N0n\in\mathbb{N}_{0} is t(n)t(n), so ι0\iota_{0} is the only map with the stated properties.

Facts about Z\mathbb{Z}. By The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §ring, Z\mathbb{Z} is a commutative ring with zero 0Z0_{\mathbb{Z}}, so x+0Z=0Z+x=xx+0_{\mathbb{Z}}=0_{\mathbb{Z}}+x=x and xy=yxxy=yx for all x,y∈Zx,y\in\mathbb{Z}; by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §negation and commutativity, 0Zx=x 0Z=0Z0_{\mathbb{Z}}x=x\,0_{\mathbb{Z}}=0_{\mathbb{Z}}. By The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §ordered-ring, ≤\le is a total order on Z\mathbb{Z}, hence reflexive and antisymmetric by Partial and Total Orders on a Set and the Associated Strict Relation §partial; and x<yx<y means x≤yx\le y and x≠yx\neq y by The Integers §operations, so x≤yx\le y if and only if x<yx<y or x=yx=y.

Positivity. For every n∈N0n\in\mathbb{N}_{0} we have 0Z≤ι0(n)0_{\mathbb{Z}}\le\iota_{0}(n), and ι0(n)=0Z\iota_{0}(n)=0_{\mathbb{Z}} if and only if n=0n=0. Indeed, ι0(0)=0Z\iota_{0}(0)=0_{\mathbb{Z}} and 0Z≤0Z0_{\mathbb{Z}}\le0_{\mathbb{Z}} by reflexivity; and for n∈Nn\in\mathbb{N}, 0Z<ι(n)0_{\mathbb{Z}}<\iota(n) by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §positive, that is, 0Z≤ι0(n)0_{\mathbb{Z}}\le\iota_{0}(n) and ι0(n)≠0Z\iota_{0}(n)\neq0_{\mathbb{Z}}.

Injectivity. Let m,n∈N0m,n\in\mathbb{N}_{0} with ι0(m)=ι0(n)\iota_{0}(m)=\iota_{0}(n). By positivity, m=0m=0 if and only if n=0n=0. If both are 00, then m=nm=n. Otherwise m,n∈Nm,n\in\mathbb{N} and ι(m)=ι(n)\iota(m)=\iota(n), so m=nm=n because ι\iota is injective by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §embedding.

Sums and products. Let m,n∈N0m,n\in\mathbb{N}_{0}. If n=0n=0, then m+n=mm+n=m by Arithmetic of Addition on Omega: Recursion Rules, Associativity, Commutativity, Cancellation and Compatibility with the Order §zero and ι0(m)+ι0(n)=ι0(m)+0Z=ι0(m)\iota_{0}(m)+\iota_{0}(n)=\iota_{0}(m)+0_{\mathbb{Z}}=\iota_{0}(m); if m=0m=0, then likewise m+n=nm+n=n and ι0(m)+ι0(n)=0Z+ι0(n)=ι0(n)\iota_{0}(m)+\iota_{0}(n)=0_{\mathbb{Z}}+\iota_{0}(n)=\iota_{0}(n). If m=0m=0 or n=0n=0, then mn=0mn=0 by Arithmetic of Multiplication on Omega: Recursion Rules, Distributivity, Associativity, Commutativity, No Zero Divisors, Cancellation and Compatibility with the Order §zero, and ι0(m) ι0(n)=0Z=ι0(mn)\iota_{0}(m)\,\iota_{0}(n)=0_{\mathbb{Z}}=\iota_{0}(mn) because one factor is 0Z0_{\mathbb{Z}}. If m,n∈Nm,n\in\mathbb{N}, then m+n,mn∈Nm+n,mn\in\mathbb{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 §closed, and The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §embedding gives ι0(m+n)=ι(m+n)=ι(m)+ι(n)=ι0(m)+ι0(n)\iota_{0}(m+n)=\iota(m+n)=\iota(m)+\iota(n)=\iota_{0}(m)+\iota_{0}(n) and ι0(mn)=ι(m) ι(n)=ι0(m) ι0(n)\iota_{0}(mn)=\iota(m)\,\iota(n)=\iota_{0}(m)\,\iota_{0}(n).

Order. Let m,n∈N0m,n\in\mathbb{N}_{0}. If m=0m=0, both m≤nm\le n and ι0(m)≤ι0(n)\iota_{0}(m)\le\iota_{0}(n) 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 ι0(0)=0Z\iota_{0}(0)=0_{\mathbb{Z}}. If m∈Nm\in\mathbb{N} and n=0n=0, both fail: m≤0m\le0 would mean m∈0m\in0 or m=0m=0 by The Order on Omega §order, which is impossible as 0=∅0=\emptyset by The Class Omega of Natural Numbers with Zero §zero and m≠0m\neq0; and ι0(m)≤0Z\iota_{0}(m)\le0_{\mathbb{Z}} together with 0Z≤ι0(m)0_{\mathbb{Z}}\le\iota_{0}(m) would give ι0(m)=0Z\iota_{0}(m)=0_{\mathbb{Z}} by antisymmetry, contrary to positivity. If m,n∈Nm,n\in\mathbb{N}, then m≤nm\le n if and only if m<nm<n or m=nm=n, by Arithmetic and Order of the Natural Numbers §partial-order; m<nm<n if and only if ι(m)<ι(n)\iota(m)<\iota(n), by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §embedding; and m=nm=n if and only if ι(m)=ι(n)\iota(m)=\iota(n), by injectivity. Hence m≤nm\le n if and only if ι(m)<ι(n)\iota(m)<\iota(n) or ι(m)=ι(n)\iota(m)=\iota(n), that is, if and only if ι0(m)≤ι0(n)\iota_{0}(m)\le\iota_{0}(n).

Image. By positivity every value of ι0\iota_{0} lies in {x∈Z:0Z≤x}\{x\in\mathbb{Z}:0_{\mathbb{Z}}\le x\}. Conversely, let x∈Zx\in\mathbb{Z} with 0Z≤x0_{\mathbb{Z}}\le x. If x=0Zx=0_{\mathbb{Z}}, then x=ι0(0)x=\iota_{0}(0). Otherwise 0Z<x0_{\mathbb{Z}}<x, so x=ι(n)=ι0(n)x=\iota(n)=\iota_{0}(n) for some n∈Nn\in\mathbb{N} by The Integers Form an Ordered Ring Containing the Natural Numbers as Its Positive Elements §positive. Hence the image of ι0\iota_{0} is {x∈Z:0Z≤x}\{x\in\mathbb{Z}:0_{\mathbb{Z}}\le x\}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…