TheoremBase

Each clause is unfolded from the definition of an interval with the ordered-field rules; the approach clause takes an endpoint, or a midpoint within distance delta, on the side where the interval extends.

Proof

R\mathbb{R} is an ordered field, so Rules of Arithmetic and Order in an Ordered Field and Absolute Value in an Ordered Field (i) apply to it. For the sets of Intervals of the Real Line (ii) and Intervals of the Real Line (iii), y∈[a,b]y\in[a,b] if and only if y∈Ry\in\mathbb{R} and a≀y≀ba\le y\le b, and likewise for the others. Throughout, ≀\le is a total order on R\mathbb{R}, and its rules, including w<w′≀wβ€²β€²β‡’w<wβ€²β€²w<w'\le w''\Rightarrow w<w'' and w≀wβ€²<wβ€²β€²β‡’w<wβ€²β€²w\le w'<w''\Rightarrow w<w'', are used without citation.

(i). Every y∈Ry\in\mathbb{R} belongs to R\mathbb{R}, so R\mathbb{R} is an interval by Intervals of the Real Line (i). Since 0<10<1, 00 and 11 are two distinct points of R\mathbb{R}, and s=xβˆ’1s=x-1 and t=x+1t=x+1 satisfy s<x<ts<x<t.

(ii). Let y∈[u,v]y\in[u,v], so that u≀y≀vu\le y\le v. Since u,v∈Iu,v\in I and II is an interval, y∈Iy\in I by Intervals of the Real Line (i). Hence [u,v]βŠ†I[u,v]\subseteq I.

(iii). From p<x<qp<x<q we get p≀x≀qp\le x\le q, and since p,q∈Ip,q\in I, x∈Ix\in I by Intervals of the Real Line (i).

(vi). Let JJ be one of the eight sets, let xβ€²,zβ€²βˆˆJx',z'\in J and let y∈Ry\in\mathbb{R} with x′≀y≀zβ€²x'\le y\le z'. By Intervals of the Real Line (ii) and Intervals of the Real Line (iii), membership of w∈Rw\in\mathbb{R} in JJ is given by at most one lower condition, a≀wa\le w or a<wa<w, together with at most one upper condition, w≀bw\le b or w<bw<b. If JJ has a lower condition, xβ€²x' satisfies it, and so does yy: a≀x′≀ya\le x'\le y gives a≀ya\le y, and a<x′≀ya<x'\le y gives a<ya<y. If JJ has an upper condition, zβ€²z' satisfies it, and so does yy: y≀z′≀by\le z'\le b gives y≀by\le b, and y≀zβ€²<by\le z'<b gives y<by<b. Hence y∈Jy\in J, and JJ is an interval by Intervals of the Real Line (i).

(iv). (p,q)(p,q) is an interval by (vi). Let x∈(p,q)x\in(p,q), so p<x<qp<x<q, and put s=(p+x)/(1+1)s=(p+x)/(1+1) and t=(x+q)/(1+1)t=(x+q)/(1+1). By Rules of Arithmetic and Order in an Ordered Field (ix), p<s<xp<s<x and x<t<qx<t<q. Then s<x<qs<x<q gives s<qs<q, and p<x<tp<x<t gives p<tp<t; so s,t∈(p,q)s,t\in(p,q) and s<x<ts<x<t.

(v). Let a≀ba\le b. [a,b][a,b] is an interval by (vi). Since a≀a≀ba\le a\le b and a≀b≀ba\le b\le b, a,b∈[a,b]a,b\in[a,b]. If y∈(a,b)y\in(a,b), then a<y<ba<y<b gives a≀y≀ba\le y\le b, so y∈[a,b]y\in[a,b]; hence (a,b)βŠ†[a,b](a,b)\subseteq[a,b]. If moreover a<ba<b, then aβ‰ ba\ne b, and aa and bb are two distinct points of [a,b][a,b].

(vii). Let c,cβ€²βˆˆIc,c'\in I with cβ‰ cβ€²c\ne c'. By totality c≀cβ€²c\le c' or c′≀cc'\le c, and the inequality is strict since cβ‰ cβ€²c\ne c'; let c1c_{1} be the smaller and c2c_{2} the larger of the two, so that c1,c2∈Ic_{1},c_{2}\in I and c1<c2c_{1}<c_{2}. Let x∈Ix\in I and Ξ΄>0\delta>0. In each case below tt lies between xx and c1c_{1} or c2c_{2}, which belong to II, so t∈It\in I by Intervals of the Real Line (i). All additions of a number to both sides of an inequality are by Rules of Arithmetic and Order in an Ordered Field (iv).

Case 1: x<c2x<c_{2}. Adding βˆ’x-x gives 0<c2βˆ’x0<c_{2}-x. If c2βˆ’x<Ξ΄c_{2}-x<\delta, take t=c2t=c_{2}; then t∈It\in I and 0<tβˆ’x<Ξ΄0<t-x<\delta. Otherwise δ≀c2βˆ’x\delta\le c_{2}-x by totality, and adding xx gives x+δ≀c2x+\delta\le c_{2}; adding xx to 0<Ξ΄0<\delta gives x<x+Ξ΄x<x+\delta. Take t=(x+(x+Ξ΄))/(1+1)t=(x+(x+\delta))/(1+1). By Rules of Arithmetic and Order in an Ordered Field (ix), x<t<x+Ξ΄x<t<x+\delta; hence x≀t≀c2x\le t\le c_{2}, so t∈It\in I, and adding βˆ’x-x gives 0<tβˆ’x<Ξ΄0<t-x<\delta. In both subcases 0≀tβˆ’x0\le t-x, so ∣tβˆ’x∣=tβˆ’x|t-x|=t-x by Absolute Value in an Ordered Field (i), and 0<∣tβˆ’x∣<Ξ΄0<|t-x|<\delta.

Case 2: c2≀xc_{2}\le x. Then c1<c2≀xc_{1}<c_{2}\le x gives c1<xc_{1}<x, and adding βˆ’c1-c_{1} gives 0<xβˆ’c10<x-c_{1}. If xβˆ’c1<Ξ΄x-c_{1}<\delta, take t=c1t=c_{1}; then t∈It\in I and 0<xβˆ’t<Ξ΄0<x-t<\delta. Otherwise δ≀xβˆ’c1\delta\le x-c_{1}, and adding c1βˆ’Ξ΄c_{1}-\delta gives c1≀xβˆ’Ξ΄c_{1}\le x-\delta; adding xβˆ’Ξ΄x-\delta to 0<Ξ΄0<\delta gives xβˆ’Ξ΄<xx-\delta<x. Take t=((xβˆ’Ξ΄)+x)/(1+1)t=((x-\delta)+x)/(1+1). By Rules of Arithmetic and Order in an Ordered Field (ix), xβˆ’Ξ΄<t<xx-\delta<t<x; hence c1≀t≀xc_{1}\le t\le x, so t∈It\in I; adding Ξ΄βˆ’t\delta-t to xβˆ’Ξ΄<tx-\delta<t gives xβˆ’t<Ξ΄x-t<\delta, and adding βˆ’t-t to t<xt<x gives 0<xβˆ’t0<x-t. In both subcases t<xt<x, so 0≀tβˆ’x0\le t-x fails, since by Rules of Arithmetic and Order in an Ordered Field (iv) it would give x≀tx\le t. Hence ∣tβˆ’x∣=βˆ’(tβˆ’x)=xβˆ’t|t-x|=-(t-x)=x-t by Absolute Value in an Ordered Field (i) and Rules of Arithmetic and Order in an Ordered Field (ii), and 0<∣tβˆ’x∣<Ξ΄0<|t-x|<\delta.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…