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.
Each result cited is universally quantified over the data in its own statement.
For and a commutative ring , let be the image of in . By Commutative Rings, Fields and Ordered Fields: Standard Notation §numerals, the element of is . The rational number of The Integers and the Rational Numbers, with the Natural Numbers and the Integers Identified with Subsets of the Rationals §identification is , which is , the element of the commutative ring 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 .
By The Canonical Embedding of the Rational Numbers into an Ordered Field §embedding, is the map of The Rational Numbers Embed in Exactly One Way into Every Ordered Field §unique: it maps the unit of to the unit of , and for all . The image of in is the unit of 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 is the unit of . Moreover maps the zero of to the zero of by The Rational Numbers Embed in Exactly One Way into Every Ordered Field §zero.
Let . We show by induction from , as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §induction, the successor of being 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, is the zero of and is the zero of , so by the above. Hence .
Step. Let . 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 and in , and , and is the unit of 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 and the properties of above,
so .
Hence ; in particular , that is , which is the claim.
Loading…