TheoremBase

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.

Proof

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, FF, with ++, ⋅\cdot, 00 and 11, is a field and ≤\le is a total order on FF; by Fields §field it is a commutative ring, so by the framing of Commutative Rings §ring, FF is a set and ++ and ⋅\cdot are binary operations on FF. Hence u+v∈Fu+v\in F and u⋅v∈Fu\cdot v\in F for all u,v∈Fu,v\in F, by Binary Operations on a Set §notation. Further, if g:A→Bg:A\to B is a map and u∈Au\in A, then g(u)∈Bg(u)\in B: indeed u∈A=dom⁡gu\in A=\operatorname{dom}g by Functions, Values of a Function, and Functions from One Class to Another §map, so (u,g(u))∈g(u,g(u))\in g by Functions, Values of a Function, and Functions from One Class to Another §value, whence g(u)∈ran⁡gg(u)\in\operatorname{ran}g by Relations, Domain, Range, Inverse and Composition §range and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, and ran⁡g⊆B\operatorname{ran}g\subseteq B 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, −x-x is the unique w∈Fw\in F with x+w=0x+w=0, which exists and is unique by Additive and Multiplicative Inverses Are Unique §negative; so −x∈F-x\in F. Likewise −y∈F-y\in F, and then x−y=x+(−y)∈Fx-y=x+(-y)\in F by the preliminaries.

Clause quotient. Let y≠0y\neq0. By Negatives, Differences, Reciprocals and Quotients §reciprocal, y−1y^{-1} is the unique z∈Fz\in F with y⋅z=1y\cdot z=1, which exists and is unique by Additive and Multiplicative Inverses Are Unique §reciprocal; so y−1∈Fy^{-1}\in F, and x/y=x⋅y−1∈Fx/y=x\cdot y^{-1}\in F by the preliminaries.

Clause absolute-value. By Absolute Value in an Ordered Field §absolute-value, ∣x∣=x|x|=x if 0≤x0\le x and ∣x∣=−x|x|=-x otherwise. In the first case ∣x∣∈F|x|\in F as x∈Fx\in F; in the second, ∣x∣∈F|x|\in F 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 FF and to xx, there is a map p:N0→Fp:\mathbb{N}_{0}\to F with p(n)=xnp(n)=x^{n} for every n∈N0n\in\mathbb{N}_{0}, 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 ⋅\cdot. For n∈N0n\in\mathbb{N}_{0}, xn=p(n)∈Fx^{n}=p(n)\in F 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 FF, there is a map ν:N0→F\nu:\mathbb{N}_{0}\to F with ν(n)=nF\nu(n)=n_{F} for every n∈N0n\in\mathbb{N}_{0}, where nFn_{F} is the image of nn. For n∈N0n\in\mathbb{N}_{0}, nF=ν(n)∈Fn_{F}=\nu(n)\in F by the value rule.

Clause two. By Arithmetic and Order of the Natural Numbers §digits, 2=1+12=1+1 in N0\mathbb{N}_{0}, the addition of N\mathbb{N} there being that of N0\mathbb{N}_{0} by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §operations. Hence 2F=(1+1)F=1F+1F2_{F}=(1+1)_{F}=1_{F}+1_{F} 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 1F1_{F} is the unit 11 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; so 2=1+12=1+1 in FF. By the clause naturals, 2∈F2\in F. By Inequalities in an Ordered Field: Mixed Transitivity, Strict Sums, Signs, Products, Natural Numbers, Halving, Reciprocals, Absolute Values and Squares §halving, 0<20<2 in FF, so 0≠20\neq2 by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §strict-characterization; that is, 2≠02\neq0.

Clause halves. By the clause two, 2∈F2\in F and 2≠02\neq0. By the clause quotient with y=2y=2, h=2−1∈Fh=2^{-1}\in F and x/2=x⋅h∈Fx/2=x\cdot h\in F, and 2⋅h=12\cdot h=1 by Negatives, Differences, Reciprocals and Quotients §reciprocal. Using the identities of Commutative Rings §ring (the unit law u⋅1=uu\cdot1=u, distributivity, associativity and commutativity of ⋅\cdot, in this order, and then 2⋅h=12\cdot h=1 and the unit law),

x/2+x/2=(x⋅h)⋅1+(x⋅h)⋅1=(x⋅h)⋅(1+1)=(x⋅h)⋅2=x⋅(h⋅2)=x⋅(2⋅h)=x⋅1=x,x/2+x/2=(x\cdot h)\cdot1+(x\cdot h)\cdot1=(x\cdot h)\cdot(1+1)=(x\cdot h)\cdot2=x\cdot(h\cdot2)=x\cdot(2\cdot h)=x\cdot1=x,

where (x⋅h)⋅(1+1)=(x⋅h)⋅2(x\cdot h)\cdot(1+1)=(x\cdot h)\cdot2 holds as 2=1+12=1+1 in FF by the clause two.

Clause minimum. Let a,b∈Fa,b\in F with 0<a0<a and 0<b0<b. As ≤\le is a total order on the set FF, The Maximum and Minimum of Two Elements of a Total Order §exists shows that the subset {a,b}\{a,b\} of FF has a least element, and min⁡{a,b}\min\{a,b\} 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, min⁡{a,b}∈{a,b}\min\{a,b\}\in\{a,b\}, so min⁡{a,b}=a\min\{a,b\}=a or min⁡{a,b}=b\min\{a,b\}=b by The Empty Set, the Unordered Pair and the Singleton §pair. In either case min⁡{a,b}∈F\min\{a,b\}\in F and 0<min⁡{a,b}0<\min\{a,b\}, since a,b∈Fa,b\in F, 0<a0<a and 0<b0<b. By The Maximum and Minimum of Two Elements of a Total Order §bounds, min⁡{a,b}≤a\min\{a,b\}\le a and min⁡{a,b}≤b\min\{a,b\}\le b. Taking c=min⁡{a,b}c=\min\{a,b\} gives the last assertion.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…