Each membership is read off the defining property of the element or from a map into the field given by a cited result; the halving identity is a short computation with the ring axioms, and the minimum is the least element of the pair.
Each result cited is universally quantified over the data in its own statement. No map or class is formed from a formula in this proof: the maps used are given by the cited results, and no choice is used.
Preliminaries. By the framing of Ordered Fields §ordered-field, , with , , and , is a field and is a total order on ; by Fields §field it is a commutative ring, so by the framing of Commutative Rings §ring, is a set and and are binary operations on . Hence and for all , by Binary Operations on a Set §notation. Further, if is a map and , then : indeed by Functions, Values of a Function, and Functions from One Class to Another §map, so by Functions, Values of a Function, and Functions from One Class to Another §value, whence by Relations, Domain, Range, Inverse and Composition §range and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, and by Functions, Values of a Function, and Functions from One Class to Another §map. Call this the value rule.
Clause negative. By Negatives, Differences, Reciprocals and Quotients §negative, is the unique with , which exists and is unique by Additive and Multiplicative Inverses Are Unique §negative; so . Likewise , and then by the preliminaries.
Clause quotient. Let . By Negatives, Differences, Reciprocals and Quotients §reciprocal, is the unique with , which exists and is unique by Additive and Multiplicative Inverses Are Unique §reciprocal; so , and by the preliminaries.
Clause absolute-value. By Absolute Value in an Ordered Field §absolute-value, if and otherwise. In the first case as ; in the second, by the clause negative.
Clause powers. By Maps Given by Iterated Operations: Partial Iterates, Images of Natural Numbers, Powers and Operations over a Finite Set §ring-powers, applied to the commutative ring and to , there is a map with for every , the powers being those of Powers with Exponents in the Natural Numbers with Zero §power and Powers with Exponents in the Natural Numbers with Zero §zero for the multiplication . For , by the value rule.
Clause naturals. By Maps Given by Iterated Operations: Partial Iterates, Images of Natural Numbers, Powers and Operations over a Finite Set §images, applied to the commutative ring , there is a map with for every , where is the image of . For , by the value rule.
Clause two. By Arithmetic and Order of the Natural Numbers §digits, in , the addition of there being that of by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §operations. Hence 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, 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; so in . By the clause naturals, . By Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving, in , so by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §strict-characterization; that is, .
Clause halves. By the clause two, and . By the clause quotient with , and , and by Negatives, Differences, Reciprocals and Quotients §reciprocal. Using the identities of Commutative Rings §ring (the unit law , distributivity, associativity and commutativity of , in this order, and then and the unit law),
where holds as in by the clause two.
Clause minimum. Let with and . As is a total order on the set , The Maximum and Minimum of Two Elements of a Total Order §exists shows that the subset of has a least element, and denotes it, as in Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §least. By Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order §least, , so or by The Empty Set, the Unordered Pair and the Singleton §pair. In either case and , since , and . By The Maximum and Minimum of Two Elements of a Total Order §bounds, and . Taking gives the last assertion.
Loading…