TheoremBase

The clauses are derived in order from the ring and field axioms, uniqueness of negatives and reciprocals, the two ordered-ring axioms and the basic properties of a total order and its strict relation. The absolute-value rules follow by case distinctions on signs.

Proof

Since x,y,z,wx,y,z,w are arbitrary elements of rr, each clause above, once proved, applies to any elements of rr.

Preliminaries. By Ordered Fields §ordered-field, rr is a field and an ordered ring. By Fields §field, rr is a commutative ring with 0≠10\neq1; rearrangements below by associativity, commutativity, neutral elements and distributivity are by Commutative Rings §ring. By Ordered Rings §ordered-ring, for all u,v,s∈ru,v,s\in r,

if u≤v then u+s≤v+s,(OA)\text{if }u\le v\text{ then }u+s\le v+s,\qquad(\mathrm{OA}) if 0≤u and 0≤v then 0≤u⋅v.(OM)\text{if }0\le u\text{ and }0\le v\text{ then }0\le u\cdot v.\qquad(\mathrm{OM})

By Negatives, Differences, Reciprocals and Quotients §negative and Negatives, Differences, Reciprocals and Quotients §reciprocal, u+(−u)=0u+(-u)=0 for every u∈ru\in r and u⋅u−1=1u\cdot u^{-1}=1 for every u≠0u\neq0; and by Additive and Multiplicative Inverses Are Unique §negative and Additive and Multiplicative Inverses Are Unique §reciprocal, for all u,v∈ru,v\in r,

if u+v=0 then v=−u,and if u≠0 and u⋅v=1 then v=u−1.(U)\text{if }u+v=0\text{ then }v=-u,\quad\text{and if }u\neq0\text{ and }u\cdot v=1\text{ then }v=u^{-1}.\qquad(\mathrm{U})

The total order ≤\le is a partial order on rr, so by Partial and Total Orders on a Set and the Associated Strict Relation §partial it is reflexive, antisymmetric and transitive, and by Partial and Total Orders on a Set and the Associated Strict Relation §total any u,v∈ru,v\in r satisfy u≤vu\le v or v≤uv\le u (totality). As << is the strict relation of ≤\le, Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §strict-characterization and Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §total-negation give, for all u,v∈ru,v\in r,

u<v if and only if u≤v and u≠v,(S)u<v\text{ if and only if }u\le v\text{ and }u\neq v,\qquad(\mathrm{S}) u≤v fails if and only if v<u.(T)u\le v\text{ fails if and only if }v<u.\qquad(\mathrm{T})

Zero. By Commutative Rings §ring, 0⋅x=(0+0)⋅x=0⋅x+0⋅x0\cdot x=(0+0)\cdot x=0\cdot x+0\cdot x. Adding −(0⋅x)-(0\cdot x) to both sides and rearranging,

0=0⋅x+(−(0⋅x))=(0⋅x+0⋅x)+(−(0⋅x))=0⋅x+(0⋅x+(−(0⋅x)))=0⋅x+0=0⋅x.0=0\cdot x+(-(0\cdot x))=(0\cdot x+0\cdot x)+(-(0\cdot x))=0\cdot x+(0\cdot x+(-(0\cdot x)))=0\cdot x+0=0\cdot x.

Now let x⋅y=0x\cdot y=0 with x≠0x\neq0. By Commutative Rings §ring and the first part,

y=y⋅1=y⋅(x⋅x−1)=(x⋅y)⋅x−1=0⋅x−1=0.y=y\cdot1=y\cdot(x\cdot x^{-1})=(x\cdot y)\cdot x^{-1}=0\cdot x^{-1}=0.

So x=0x=0 or y=0y=0.

Signs. Since (−x)+x=x+(−x)=0(-x)+x=x+(-x)=0, (U) applied to −x-x gives x=−(−x)x=-(-x). By Commutative Rings §ring,

(x+y)+((−x)+(−y))=(x+(−x))+(y+(−y))=0+0=0,(x+y)+((-x)+(-y))=(x+(-x))+(y+(-y))=0+0=0,

so −(x+y)=(−x)+(−y)-(x+y)=(-x)+(-y) by (U). By distributivity and the clause zero above, x⋅y+(−x)⋅y=(x+(−x))⋅y=0⋅y=0x\cdot y+(-x)\cdot y=(x+(-x))\cdot y=0\cdot y=0, so (−x)⋅y=−(x⋅y)(-x)\cdot y=-(x\cdot y) by (U). By this and commutativity, x⋅(−y)=(−y)⋅x=−(y⋅x)=−(x⋅y)x\cdot(-y)=(-y)\cdot x=-(y\cdot x)=-(x\cdot y); hence, applying it once more and then the first part,

(−x)⋅(−y)=−(x⋅(−y))=−(−(x⋅y))=x⋅y.(-x)\cdot(-y)=-(x\cdot(-y))=-(-(x\cdot y))=x\cdot y.

Reciprocals. Let x≠0x\neq0 and y≠0y\neq0. If x⋅y=0x\cdot y=0, the clause zero above would give x=0x=0 or y=0y=0; so x⋅y≠0x\cdot y\neq0, and (x⋅y)−1(x\cdot y)^{-1} is defined. By Commutative Rings §ring,

(x⋅y)⋅(x−1⋅y−1)=(x⋅x−1)⋅(y⋅y−1)=1⋅1=1,(x\cdot y)\cdot(x^{-1}\cdot y^{-1})=(x\cdot x^{-1})\cdot(y\cdot y^{-1})=1\cdot1=1,

so (x⋅y)−1=x−1⋅y−1(x\cdot y)^{-1}=x^{-1}\cdot y^{-1} by (U). If x−1=0x^{-1}=0, then 1=x⋅x−1=x⋅0=01=x\cdot x^{-1}=x\cdot0=0 by the clause zero above, contrary to 0≠10\neq1; so x−1≠0x^{-1}\neq0, and since x−1⋅x=x⋅x−1=1x^{-1}\cdot x=x\cdot x^{-1}=1, (U) gives x=(x−1)−1x=(x^{-1})^{-1}.

Order-sum. Let x≤yx\le y and z≤wz\le w. By (OA), x+z≤y+zx+z\le y+z and z+y≤w+yz+y\le w+y, that is, y+z≤y+wy+z\le y+w by commutativity; by transitivity, x+z≤y+wx+z\le y+w.

Now let x<yx<y. By (S), x≤yx\le y and x≠yx\neq y, so x+z≤y+zx+z\le y+z by (OA). If x+z=y+zx+z=y+z, then by Commutative Rings §ring

x=x+(z+(−z))=(x+z)+(−z)=(y+z)+(−z)=y+(z+(−z))=y,x=x+(z+(-z))=(x+z)+(-z)=(y+z)+(-z)=y+(z+(-z))=y,

a contradiction; so x+z≠y+zx+z\neq y+z, and x+z<y+zx+z<y+z by (S). Conversely, if x+z<y+zx+z<y+z, then what was just shown, with −z-z added, gives (x+z)+(−z)<(y+z)+(−z)(x+z)+(-z)<(y+z)+(-z), which is x<yx<y by the same rearrangement.

Finally, recall that y−x=y+(−x)y-x=y+(-x) by Negatives, Differences, Reciprocals and Quotients §negative. If x≤yx\le y, then by (OA), adding −x-x, 0=x+(−x)≤y+(−x)=y−x0=x+(-x)\le y+(-x)=y-x. Conversely, if 0≤y−x0\le y-x, then by (OA), adding xx, and by Commutative Rings §ring,

x=0+x≤(y+(−x))+x=y+((−x)+x)=y+0=y.x=0+x\le(y+(-x))+x=y+((-x)+x)=y+0=y.

Order-negative. Let x≤yx\le y. By (OA), adding (−x)+(−y)(-x)+(-y), and by Commutative Rings §ring,

−y=(x+(−x))+(−y)=x+((−x)+(−y))≤y+((−x)+(−y))=(y+(−y))+(−x)=−x.-y=(x+(-x))+(-y)=x+((-x)+(-y))\le y+((-x)+(-y))=(y+(-y))+(-x)=-x.

Conversely, if −y≤−x-y\le-x, the forward direction gives −(−x)≤−(−y)-(-x)\le-(-y), that is, x≤yx\le y by the clause signs above. Since 0+0=00+0=0, (U) gives −0=0-0=0; so this clause, with 00 on one side, yields for every u∈ru\in r

u≤0 if and only if 0≤−u,and0≤u if and only if −u≤0.(N)u\le0\text{ if and only if }0\le-u,\quad\text{and}\quad0\le u\text{ if and only if }-u\le0.\qquad(\mathrm{N})

Order-product. Let 0<z0<z; by (S), 0≤z0\le z and z≠0z\neq0. First, if x⋅z=y⋅zx\cdot z=y\cdot z, then by Commutative Rings §ring

x=x⋅(z⋅z−1)=(x⋅z)⋅z−1=(y⋅z)⋅z−1=y⋅(z⋅z−1)=y.(∗)x=x\cdot(z\cdot z^{-1})=(x\cdot z)\cdot z^{-1}=(y\cdot z)\cdot z^{-1}=y\cdot(z\cdot z^{-1})=y.\qquad(\ast)

Let x≤yx\le y. By (OA), 0=x+(−x)≤y+(−x)=y−x0=x+(-x)\le y+(-x)=y-x, so 0≤(y−x)⋅z0\le(y-x)\cdot z by (OM). By (OA), adding x⋅zx\cdot z, and by Commutative Rings §ring and the clause signs above,

x⋅z=0+x⋅z≤(y+(−x))⋅z+x⋅z=y⋅z+(−(x⋅z)+x⋅z)=y⋅z.x\cdot z=0+x\cdot z\le(y+(-x))\cdot z+x\cdot z=y\cdot z+(-(x\cdot z)+x\cdot z)=y\cdot z.

If x<yx<y, then x≤yx\le y and x≠yx\neq y by (S), so x⋅z≤y⋅zx\cdot z\le y\cdot z by the above and x⋅z≠y⋅zx\cdot z\neq y\cdot z by (∗)(\ast); hence x⋅z<y⋅zx\cdot z<y\cdot z by (S).

Conversely, let x⋅z≤y⋅zx\cdot z\le y\cdot z. If x≤yx\le y failed, then y<xy<x by (T), so y⋅z<x⋅zy\cdot z<x\cdot z by the strict forward direction, and x⋅z≤y⋅zx\cdot z\le y\cdot z would fail by (T), a contradiction. Let x⋅z<y⋅zx\cdot z<y\cdot z. If x<yx<y failed, then y≤xy\le x, since otherwise x<yx<y by (T); so y⋅z≤x⋅zy\cdot z\le x\cdot z by the weak forward direction, whereas y⋅z≤x⋅zy\cdot z\le x\cdot z fails by (T), a contradiction.

Squares. If 0≤x0\le x, then 0≤x⋅x0\le x\cdot x by (OM). Otherwise x≤0x\le0 by totality, so 0≤−x0\le-x by (N), and 0≤(−x)⋅(−x)=x⋅x0\le(-x)\cdot(-x)=x\cdot x by (OM) and the clause signs above. In particular 0≤1⋅1=10\le1\cdot1=1; as 0≠10\neq1, 0<10<1 by (S).

Positive-reciprocal. Let 0<x0<x. By (S), x≠0x\neq0, so x−1x^{-1} is defined. If 0<x−10<x^{-1} failed, then x−1≤0x^{-1}\le0 by (T); by the clause order-product above with xx as the positive factor, and by commutativity and the clause zero above, 1=x−1⋅x≤0⋅x=01=x^{-1}\cdot x\le0\cdot x=0. With 0≤10\le1 from the clause squares above, antisymmetry gives 0=10=1, a contradiction. So 0<x−10<x^{-1}.

Now let also x<yx<y. Then 0<y0<y by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §strict-transitive, so y−1y^{-1} is defined and 0<y−10<y^{-1} by what was just shown. By the clause order-product above with y−1y^{-1} as the positive factor, 0<x−10<x^{-1} gives 0=0⋅y−1<x−1⋅y−10=0\cdot y^{-1}<x^{-1}\cdot y^{-1}. By the same clause with x−1⋅y−1x^{-1}\cdot y^{-1} as the positive factor, x<yx<y gives, rearranging by Commutative Rings §ring,

y−1=(x⋅x−1)⋅y−1=x⋅(x−1⋅y−1)<y⋅(x−1⋅y−1)=(y⋅y−1)⋅x−1=x−1.y^{-1}=(x\cdot x^{-1})\cdot y^{-1}=x\cdot(x^{-1}\cdot y^{-1})<y\cdot(x^{-1}\cdot y^{-1})=(y\cdot y^{-1})\cdot x^{-1}=x^{-1}.

Midpoint. By the clause squares above, 0<10<1; by the clause order-sum above, 1=0+1<1+11=0+1<1+1; so 0<1+10<1+1 by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §strict-transitive. Let t=1+1t=1+1. Then t≠0t\neq0 by (S), and 0<t−10<t^{-1} by the clause positive-reciprocal above. Let x<yx<y. By the clause order-sum above, adding xx and adding yy respectively, x+x<y+x=x+yx+x<y+x=x+y and x+y<y+yx+y<y+y. By distributivity, u+u=u⋅1+u⋅1=u⋅tu+u=u\cdot1+u\cdot1=u\cdot t for every u∈ru\in r, so x⋅t<x+y<y⋅tx\cdot t<x+y<y\cdot t. By the clause order-product above with t−1t^{-1} as the positive factor, and since (u⋅t)⋅t−1=u⋅(t⋅t−1)=u(u\cdot t)\cdot t^{-1}=u\cdot(t\cdot t^{-1})=u for every u∈ru\in r,

x<(x+y)⋅t−1<y,x<(x+y)\cdot t^{-1}<y,

and (x+y)⋅t−1=(x+y)/(1+1)(x+y)\cdot t^{-1}=(x+y)/(1+1) by Negatives, Differences, Reciprocals and Quotients §reciprocal.

Absolute value. By Absolute Value in an Ordered Field §absolute-value, ∣u∣=u|u|=u if 0≤u0\le u and ∣u∣=−u|u|=-u otherwise. Moreover, if u≤0u\le0 then ∣u∣=−u|u|=-u: either 0≤u0\le u fails, or 0≤u0\le u and u≤0u\le0, so u=0u=0 by antisymmetry and ∣u∣=u=0=−0=−u|u|=u=0=-0=-u. Call this (A).

Sign. If 0≤x0\le x, then 0≤x=∣x∣0\le x=|x|. Otherwise x≤0x\le0 by totality, and 0≤−x=∣x∣0\le-x=|x| by (N).

Zero. If x=0x=0, then 0≤x0\le x by reflexivity, so ∣x∣=x=0|x|=x=0. Conversely, let ∣x∣=0|x|=0. If 0≤x0\le x, then x=∣x∣=0x=|x|=0; otherwise −x=0-x=0, and x=−(−x)=−0=0x=-(-x)=-0=0 by the clause signs above.

Negation. If 0≤x0\le x and 0≤−x0\le-x, then x≤0x\le0 by (N), so x=0x=0 by antisymmetry, and ∣−x∣=−x=−0=0=x=∣x∣|-x|=-x=-0=0=x=|x|. If 0≤x0\le x and 0≤−x0\le-x fails, then ∣−x∣=−(−x)=x=∣x∣|-x|=-(-x)=x=|x| by the clause signs above. If 0≤x0\le x fails, then x≤0x\le0 by totality, so 0≤−x0\le-x by (N), and ∣−x∣=−x=∣x∣|-x|=-x=|x|.

Bounds. We show −∣x∣≤x≤∣x∣-|x|\le x\le|x|. If 0≤x0\le x, then x≤x=∣x∣x\le x=|x| by reflexivity, and −∣x∣=−x≤0≤x-|x|=-x\le0\le x by (N) and transitivity. Otherwise x≤0x\le0 by totality and 0≤−x=∣x∣0\le-x=|x| by (N), so x≤∣x∣x\le|x| by transitivity, and −∣x∣=−(−x)=x-|x|=-(-x)=x by the clause signs above, so −∣x∣≤x-|x|\le x by reflexivity. In both cases, −∣x∣≤x≤∣x∣-|x|\le x\le|x|.

Characterization. Let ∣x∣≤y|x|\le y. Then x≤∣x∣≤yx\le|x|\le y, and by the clause order-negative above −y≤−∣x∣≤x-y\le-|x|\le x; so −y≤x-y\le x and x≤yx\le y by transitivity. Conversely, let −y≤x-y\le x and x≤yx\le y. If 0≤x0\le x, then ∣x∣=x≤y|x|=x\le y. Otherwise ∣x∣=−x|x|=-x, and −x≤−(−y)=y-x\le-(-y)=y by the clause order-negative above and the clause signs above.

Product. By totality, 0≤x0\le x or x≤0x\le0, and 0≤y0\le y or y≤0y\le0. If 0≤x0\le x and 0≤y0\le y, then 0≤x⋅y0\le x\cdot y by (OM), so ∣x⋅y∣=x⋅y=∣x∣⋅∣y∣|x\cdot y|=x\cdot y=|x|\cdot|y|. If 0≤x0\le x and y≤0y\le0, then 0≤−y0\le-y by (N), so 0≤x⋅(−y)=−(x⋅y)0\le x\cdot(-y)=-(x\cdot y) by (OM), the clause signs above and commutativity; hence x⋅y≤0x\cdot y\le0 by (N), and by (A) ∣x⋅y∣=−(x⋅y)=x⋅(−y)=∣x∣⋅∣y∣|x\cdot y|=-(x\cdot y)=x\cdot(-y)=|x|\cdot|y|. If x≤0x\le0 and 0≤y0\le y, the previous case with xx and yy interchanged and commutativity give ∣x⋅y∣=∣y⋅x∣=∣y∣⋅∣x∣=∣x∣⋅∣y∣|x\cdot y|=|y\cdot x|=|y|\cdot|x|=|x|\cdot|y|. If x≤0x\le0 and y≤0y\le0, then 0≤−x0\le-x and 0≤−y0\le-y by (N), so 0≤(−x)⋅(−y)=x⋅y0\le(-x)\cdot(-y)=x\cdot y by (OM) and the clause signs above, and by (A) ∣x⋅y∣=x⋅y=(−x)⋅(−y)=∣x∣⋅∣y∣|x\cdot y|=x\cdot y=(-x)\cdot(-y)=|x|\cdot|y|. This proves the clause absolute-value above.

Triangle. By the clause absolute-value above, −∣x∣≤x≤∣x∣-|x|\le x\le|x| and −∣y∣≤y≤∣y∣-|y|\le y\le|y|, so by the clause order-sum above and the clause signs above, x+y≤∣x∣+∣y∣x+y\le|x|+|y| and −(∣x∣+∣y∣)=(−∣x∣)+(−∣y∣)≤x+y-(|x|+|y|)=(-|x|)+(-|y|)\le x+y. By the clause absolute-value above, with x+yx+y and ∣x∣+∣y∣|x|+|y| in place of xx and yy, ∣x+y∣≤∣x∣+∣y∣|x+y|\le|x|+|y|. This proves the clause triangle above.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…