TheoremBase

By induction on n, the image of n in F and the image under the canonical embedding of n read in the rationals are both zero at n = 0 and both grow by one from n to n + 1.

Proof

Each result cited is universally quantified over the data in its own statement.

For m∈N0m\in\mathbb{N}_{0} and a commutative ring RR, let mRm_{R} be the image of mm in RR. By Commutative Rings, Fields and Ordered Fields: Standard Notation §numerals, the element nn of FF is nFn_{F}. The rational number nn of The Integers and the Rational Numbers, with the Natural Numbers and the Integers Identified with Subsets of the Rationals §identification is j(ι0(n))j(\iota_{0}(n)), which is nQn_{\mathbb{Q}}, the element nn of the commutative ring Q\mathbb{Q} read as in Commutative Rings, Fields and Ordered Fields: Standard Notation §numerals, by The Integers and the Rational Numbers, with the Natural Numbers and the Integers Identified with Subsets of the Rationals §numerals. So we must show nF=κF(nQ)n_{F}=\kappa_{F}(n_{\mathbb{Q}}).

By The Canonical Embedding of the Rational Numbers into an Ordered Field §embedding, κF\kappa_{F} is the map φ\varphi of The Rational Numbers Embed in Exactly One Way into Every Ordered Field §unique: it maps the unit of Q\mathbb{Q} to the unit of FF, and κF(u+v)=κF(u)+κF(v)\kappa_{F}(u+v)=\kappa_{F}(u)+\kappa_{F}(v) for all u,v∈Qu,v\in\mathbb{Q}. The image 1Q1_{\mathbb{Q}} of 11 in Q\mathbb{Q} is the unit of Q\mathbb{Q} by The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products §constants, so κF(1Q)\kappa_{F}(1_{\mathbb{Q}}) is the unit of FF. Moreover κF\kappa_{F} maps the zero of Q\mathbb{Q} to the zero of FF by The Rational Numbers Embed in Exactly One Way into Every Ordered Field §zero.

Let A={m∈N0:mF=κF(mQ)}A=\{m\in\mathbb{N}_{0}:m_{F}=\kappa_{F}(m_{\mathbb{Q}})\}. We show A=N0A=\mathbb{N}_{0} by induction from 00, as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §induction, the successor of mm being m+1m+1 as recorded in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §recursion.

Base. By The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products §constants, 0F0_{F} is the zero of FF and 0Q0_{\mathbb{Q}} is the zero of Q\mathbb{Q}, so κF(0Q)=0F\kappa_{F}(0_{\mathbb{Q}})=0_{F} by the above. Hence 0∈A0\in A.

Step. Let m∈Am\in A. By The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products §sum, applied in FF and in Q\mathbb{Q}, (m+1)F=mF+1F(m+1)_{F}=m_{F}+1_{F} and (m+1)Q=mQ+1Q(m+1)_{\mathbb{Q}}=m_{\mathbb{Q}}+1_{\mathbb{Q}}, and 1F1_{F} is the unit of FF by The Image of the Natural Numbers with Zero in a Commutative Ring Respects Zero, One, Sums, Products, Differences, Powers, and Finite Sums and Products §constants. Therefore, using m∈Am\in A and the properties of κF\kappa_{F} above,

(m+1)F=mF+1F=κF(mQ)+κF(1Q)=κF(mQ+1Q)=κF((m+1)Q),(m+1)_{F}=m_{F}+1_{F}=\kappa_{F}(m_{\mathbb{Q}})+\kappa_{F}(1_{\mathbb{Q}})=\kappa_{F}(m_{\mathbb{Q}}+1_{\mathbb{Q}})=\kappa_{F}\big((m+1)_{\mathbb{Q}}\big),

so m+1∈Am+1\in A.

Hence A=N0A=\mathbb{N}_{0}; in particular n∈An\in A, that is nF=κF(nQ)n_{F}=\kappa_{F}(n_{\mathbb{Q}}), which is the claim.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…