TheoremBase

Splits into the cases a <= b and b <= a, reads off max and min from the values clause of the total-order lemma, and evaluates the sum, the difference and the absolute value with the ordered-field rules.

Proof

Each result cited below is universally quantified over the data in its own statement and is applied to the data named where it is cited. By hypothesis, the order ≤\le of FF is a total order on the set FF, so the clauses of The Maximum and Minimum of Two Elements of a Total Order apply to it with X=FX=F; in particular a≤ba\le b or b≤ab\le a. By Fields §field and Commutative Rings §ring, addition in FF is commutative, and x−y=x+(−y)x-y=x+(-y) for x,y∈Fx,y\in F by Negatives, Differences, Reciprocals and Quotients §negative. The absolute value is that of Absolute Value in an Ordered Field §absolute-value, and the rules of Rules of Arithmetic and Order in an Ordered Field are in force by Commutative Rings, Fields and Ordered Fields: Standard Notation §ordered-fields; the clauses used are cited below.

Sum and difference. Suppose a≤ba\le b. By The Maximum and Minimum of Two Elements of a Total Order §values, max⁡{a,b}=b\max\{a,b\}=b and min⁡{a,b}=a\min\{a,b\}=a, so max⁡{a,b}+min⁡{a,b}=b+a=a+b\max\{a,b\}+\min\{a,b\}=b+a=a+b. By Rules of Arithmetic and Order in an Ordered Field §order-sum, 0≤b−a0\le b-a, so ∣b−a∣=b−a|b-a|=b-a by Absolute Value in an Ordered Field §absolute-value. By Rules of Arithmetic and Order in an Ordered Field §signs and commutativity of addition,

−(a−b)=−(a+(−b))=(−a)+(−(−b))=(−a)+b=b+(−a)=b−a,-(a-b)=-(a+(-b))=(-a)+(-(-b))=(-a)+b=b+(-a)=b-a,

and by Rules of Arithmetic and Order in an Ordered Field §absolute-value, applied to a−ba-b, ∣a−b∣=∣−(a−b)∣=∣b−a∣=b−a=max⁡{a,b}−min⁡{a,b}|a-b|=|-(a-b)|=|b-a|=b-a=\max\{a,b\}-\min\{a,b\}.

Suppose b≤ab\le a. By The Maximum and Minimum of Two Elements of a Total Order §values, max⁡{a,b}=a\max\{a,b\}=a and min⁡{a,b}=b\min\{a,b\}=b, so max⁡{a,b}+min⁡{a,b}=a+b\max\{a,b\}+\min\{a,b\}=a+b. By Rules of Arithmetic and Order in an Ordered Field §order-sum, 0≤a−b0\le a-b, so ∣a−b∣=a−b=max⁡{a,b}−min⁡{a,b}|a-b|=a-b=\max\{a,b\}-\min\{a,b\} by Absolute Value in an Ordered Field §absolute-value.

As one of the two cases holds by totality, this proves the clauses sum and difference.

Absolute. By Rules of Arithmetic and Order in an Ordered Field §absolute-value, −∣a∣≤a≤∣a∣-|a|\le a\le|a|. If 0≤a0\le a, then ∣a∣=a|a|=a by Absolute Value in an Ordered Field §absolute-value, so −a=−∣a∣≤a-a=-|a|\le a, and The Maximum and Minimum of Two Elements of a Total Order §values, applied to the elements aa and −a-a of FF in the case −a≤a-a\le a, gives max⁡{a,−a}=a=∣a∣\max\{a,-a\}=a=|a|. Otherwise ∣a∣=−a|a|=-a by Absolute Value in an Ordered Field §absolute-value, so a≤∣a∣=−aa\le|a|=-a, and The Maximum and Minimum of Two Elements of a Total Order §values, applied to aa and −a-a in the case a≤−aa\le-a, gives max⁡{a,−a}=−a=∣a∣\max\{a,-a\}=-a=|a|.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…