Any homomorphism composed with the canonical embedding of the source is the canonical embedding of the target, and density of the embedded rationals makes homomorphisms unique; a homomorphism is built by sending x to the supremum of the embedded rationals below it, shown to respect order, sums and products via rational approximation, and composing the maps both ways gives identities, so it is an isomorphism with f composed with equal to .
Each result cited is universally quantified over the data in its own statement.
Notation. Below we write for and for , , and , for their zeros and units, and and for the canonical embeddings of into and into ; for , is the canonical embedding of into . By Sets and Maps: Ordinary Notation §orders, bounds, suprema and infima of subsets of are as in Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order, formed in . For we write for the image of in , which is the element of that denotes by Commutative Rings, Fields and Ordered Fields: Standard Notation §numerals; by Natural Numbers Read in an Ordered Field Agree with the Canonical Embedding of the Rationals §numerals, , with read as a rational number as in The Integers and the Rational Numbers, with the Natural Numbers and the Integers Identified with Subsets of the Rationals §identification. For a map and a subset of , the image is the set of The Image and the Preimage of a Class under a Class §image, by Sets and Maps: Ordinary Notation §images; its elements are exactly the with , by The Image and the Preimage of a Class under a Class §image, since for (Functions, Values of a Function, and Functions from One Class to Another §map), holds if and only if , by Functions, Values of a Function, and Functions from One Class to Another §value. Hence, for an ordered field as in the hypotheses of the sibling lemma Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema, with in place of and in place of , its clause Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §archimedean gives, for , some with ; its clause Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §density gives, for with , some with ; and its clause Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §rational-supremum says that each is the supremum of the subset of , whose elements are the with and . Clauses of the statement are cited below by their names.
Conventions. Throughout, , and each stand for one of the ordered fields and of the statement; and may be the same field. We use the hypothesis of the statement in the form (S): for , every subset of other than the empty set that is bounded above has a supremum. By (S), the hypotheses of Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema hold with in place of , so its clauses, read as above, may be applied in . Each of them is an ordered field, hence a set with a total order, and is an ordered field by The Integers and the Rational Numbers, with the Natural Numbers and the Integers Identified with Subsets of the Rationals §rationals. In each of these fields is the strict relation of its order, and negatives, differences, reciprocals and quotients are as in Negatives, Differences, Reciprocals and Quotients §negative and Negatives, Differences, Reciprocals and Quotients §reciprocal. Following the reading convention of Homomorphisms and Isomorphisms of Ordered Fields: operations and orders applied to and (elements of ) are those of ; those applied to , , (elements of , or in Step 0 of ), to values of (in Step 0 of ) and to values of maps into are those of (in Step 0 of ); and those applied to , , (rational numbers) are those of . The rules of Rules of Arithmetic and Order in an Ordered Field are used in each of these ordered fields, and sums and products are rearranged by the laws of a commutative ring without further comment, and for with by Negatives, Differences, Reciprocals and Quotients §reciprocal.
(T) Total orders. In each of these fields: if and , or and , then , by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §mixed; fails if and only if , by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §total-negation; and exactly one of , , holds, by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §trichotomy.
(K) The canonical embeddings. 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, so , and for all . By The Rational Numbers Embed in Exactly One Way into Every Ordered Field §order, if and only if ; with from The Rational Numbers Embed in Exactly One Way into Every Ordered Field §zero, if and only if . By The Rational Numbers Embed in Exactly One Way into Every Ordered Field §negative, and ; by The Rational Numbers Embed in Exactly One Way into Every Ordered Field §reciprocal, if then and .
Step 0: four facts in . Let .
(0a) if and only if , by Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §strict-negative.
(0b) For : if and only if there are with , and . Suppose . Adding (Rules of Arithmetic and Order in an Ordered Field §order-sum) gives . By Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §density in there is with . Put , so and, by (K), . Adding to both sides of (Rules of Arithmetic and Order in an Ordered Field §order-sum) gives , that is . Conversely, given such , Rules of Arithmetic and Order in an Ordered Field §order-sum gives and , so by (K) and (T).
(0c) Suppose and , and let with . Then if and only if there are with , , , and . Suppose . As , and by Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal, so multiplying by (Rules of Arithmetic and Order in an Ordered Field §order-product) gives . By Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §density in there is with . Since by (K), multiplying by and using (Rules of Arithmetic and Order in an Ordered Field §order-product, Rules of Arithmetic and Order in an Ordered Field §zero) gives , so by (T) and by (K); in particular and by Rules of Arithmetic and Order in an Ordered Field §positive-reciprocal. Put , so and by (K). Multiplying by and then by (Rules of Arithmetic and Order in an Ordered Field §order-product) gives and then . Multiplying by gives , so by (K). Conversely, given such , by (K), and Rules of Arithmetic and Order in an Ordered Field §order-product gives (multiplying by ) and (multiplying by ), so by (K) and (T).
(0d) If , there is such that exactly one of and holds; if moreover and , there is such a with . By (T), or ; the claim is symmetric in and , so let . By Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §density in there is with . Then holds and fails by (T). If , then by (T), so by (K).
Step 1: every homomorphism fixes the rationals. Let be a homomorphism of ordered fields. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §composition, is a map with for every . By (K) for and Homomorphisms and Isomorphisms of Ordered Fields §homomorphism, , and likewise for all . By (K) for , has the same three properties. By the uniqueness in The Rational Numbers Embed in Exactly One Way into Every Ordered Field §unique, applied to the ordered field , ; hence for every .
Step 2: there is at most one homomorphism . Let be homomorphisms of ordered fields and suppose for some . By (T) and the symmetry of the roles of and , let . By Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §density in there is with . The order of is total, so or . In the first case Homomorphisms and Isomorphisms of Ordered Fields §homomorphism and Step 1 give , contradicting by (T). In the second case they give , contradicting by (T). Hence for every ; both maps have domain by Functions, Values of a Function, and Functions from One Class to Another §map, so by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality.
Step 3: construction of a map . For let
formed by restricted class abstraction with the parameters , , , , and the strict relation of ; its formula quantifies over sets only, the values and being defined set symbols used at . It is a subclass of the set , hence a subset of by Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper §subclass.
(3a) is nonempty and bounded above. By Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §archimedean in , applied to and read as at the start, there is with , where is read as a rational number; so ; by (0a) and (Rules of Arithmetic and Order in an Ordered Field §signs), , and by (K), so . Next, by Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §archimedean in , read in the same way, there is , a natural number read as a rational number, with . We show more generally: if and , then is an upper bound of . Let , so for some with . Then by (T), so and by (K), and by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §weak-strict. With , for which follows from by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §weak-strict, this shows that is bounded above.
By (3a) and (S) for , has a supremum , an element of , for every . So is a defined set symbol used properly at every , and by Maps and Relations Given by Formulas §map there is exactly one map with for every . Fix this .
(3b) Let and . (F1) If , then : indeed , and by Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §supremum and Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §bounds. (F2) If , then : indeed by (3a), and is the least element of by Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §supremum.
(3c) for every . By (F2) with and , which applies as by reflexivity of the partial order of , . By Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §rational-supremum in , read as at the start with , is the supremum of the subset of , whose elements are the with and . If , then with , so and by (K), and by (F1). Thus , so by Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §supremum. Antisymmetry of the order of (Partial and Total Orders on a Set and the Associated Strict Relation §partial) gives the equality.
(3d) For all : if and only if , and if and only if . Let . By Infima, the Archimedean Property, Density of the Rationals and Rational Approximation from Below in an Ordered Field Whose Nonempty Sets Bounded Above Have Suprema §density in , first choose with , then with . By (F2) (as ), ; by (K), and ; by (F1), . Hence by (T). Conversely, if fails, then or by (T), so or , and fails by (T). For the second equivalence: if , then or by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §weak-strict, so ; if fails, then by (T), so and fails by (T).
(3e) For all and : if and only if . By (3d), if and only if , and by (3c).
Step 4: is a homomorphism of ordered fields. By (K) and (3c), , and by The Rational Numbers Embed in Exactly One Way into Every Ordered Field §zero. Monotonicity is (3d). Let .
(4a) Sums. For every , the following are equivalent: ; (by (3e)); there are with , and (by (0b) with ); there are with , and (by (3e) for each of and ); (by (0b) with ). Hence no satisfies exactly one of and , and by (0d) with . In particular , so by the uniqueness in Negatives, Differences, Reciprocals and Quotients §negative.
(4b) Products of positive elements. Let and . Multiplying by (Rules of Arithmetic and Order in an Ordered Field §order-product, Rules of Arithmetic and Order in an Ordered Field §zero) gives . By (3d) and , , and , and likewise . For every with , the following are equivalent: ; (by (3e)); there are with , , , and (by (0c) with ); the same with and (by (3e)); (by (0c) with , using and ). Since and , (0d) with gives .
(4c) Products in general. If or , then and by Rules of Arithmetic and Order in an Ordered Field §zero, as ; so . Otherwise each of , is positive or negative by (T), and an element of with satisfies by (0a), as by the uniqueness in Negatives, Differences, Reciprocals and Quotients §negative, since . If and , then is (4b). The remaining cases are treated as follows. If , then by Rules of Arithmetic and Order in an Ordered Field §signs twice, so by (4a), (4b) and Rules of Arithmetic and Order in an Ordered Field §signs in , . The case follows by commutativity. If and , then by Rules of Arithmetic and Order in an Ordered Field §signs, so . Together with (4a), (3d) and , is a homomorphism of ordered fields.
Step 5: conclusion. Apply Steps 3 and 4 with to obtain a homomorphism of ordered fields , and with to obtain a homomorphism of ordered fields .
Clause unique: exists, and by Step 2 with every homomorphism of ordered fields equals .
Clause rationals: by Step 1 with , , that is, .
Clause isomorphism: by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §composition, is a map with . It is a homomorphism of ordered fields: , , likewise for products, and implies , which implies . By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §identity, is a map with , which is a homomorphism of ordered fields, since , , likewise for products, and implies . By Step 2 with , ; in the same way, with the roles of and exchanged and Step 2 applied with , . By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §inverse-criterion, is bijective. Finally, for , implies by (3d) with . Hence is an isomorphism of ordered fields.
Loading…