2.4.E: Problems on Upper and Lower Bounds (Exercises)
( \newcommand{\kernel}{\mathrm{null}\,}\)
Complete the proofs of Theorem 2 and Corollaries 1 and 2 for infima.
Prove the last clause of Note 4.
Prove that F is complete iff each nonvoid left-bounded set in F has an infimum.
Prove that if A1,A2,…,An are right bounded (left bounded) in F, so is
n⋃k=1Ak
Prove that if A=(a,b) is an open interval (a<b), then
a=infA and b=supA.
In an ordered field F, let ∅≠A⊂F. Let c∈F and let cA denote the set of all products cx(x∈A); i.e.,
cA={cx|x∈A}.
(i) if c≥0 , then sup(cA)=c⋅supA and inf(cA)=c⋅infA (ii) if c<0 , then sup(cA)=c⋅infA and inf(cA)=c⋅supA
In both cases, assume that the right-side sup A (respectively, inf A) exists.
From Problem 5( ii ) with c=−1, obtain a new proof of Theorem 1.
[Hint: If A is left bounded, show that (−1)A is right bounded and use its supremum. ]
Let A and B be subsets of an ordered field F. Assuming that the required lub and glb exist in F, prove that
(i) if (∀x∈A)(∀y∈B)x≤y, then supA≤infB;
(ii) if (∀x∈A)(∃y∈B)x≤y, then supA≤supB;
(iii) if (∀y∈B)(∃x∈A)x≤y, then infA≤infB.
[ Hint for (i): By Corollary 1,(∀y∈B)supA≤y, so supA≤infB.( Why? )]
For any two subsets A and B of an ordered field F, let A+B denote the set of all sums x+y with x∈A and y∈B; i.e.,
A+B={x+y|x∈A,y∈B}.
Prove that if supA=p and supB=q exist in F, then
p+q=sup(A+B);
similarly for infima.
[Hint for sup: By Theorem 2, we must show that
(i) (∀x∈A)(∀y∈B)x+y≤p+q( which is easy ) and
(ii')(∀ε>0)(∃x∈A)(∃y∈B)x+y>(p+q)−ε.
Fix any ε>0. By Theorem 2,
(∃x∈A)(∃y∈B)p−ε2<x and q−ε2<y.(Why?)
Then
x+y>(p−ε2)+(q−ε2)=(p+q)−ε,
as required. ]
In Problem 8 let A and B consist of positive elements only, and let
AB={xy|x∈A,y∈B}.
Prove that if supA=p and supB=q exist in F, then
pq=sup(AB);
similarly for infima.
[Hint: Use again Theorem 2(ii′). For sup(AB), take
0<ε<(p+q)min{p,q}
and
x>p−εp+q and y>q−εp+q;
show that
xy>pq−ε+ε2(p+q)2>pq−ε.
For inf (AB), let s=infB and r=infA; choose d<1, with
0<d<ε1+r+s.
Now take x∈A and y∈B with
x<r+d and y<s+d,
and show that
xy<rs+ε.
Explain!
Prove that
(i) if (∀ε>0)a≥b−ε, then a≥b;
(ii) if (∀ε>0)a≤b+ε, then a≤b.
Prove the principle of nested intervals: If [an,bn] are closed intervals in a complete ordered field F, with
[an,bn]⊇[an+1,bn+1],n=1,2,…
then
∞⋂n=1[an,bn]≠∅.
[Hint: Let
A={a1,a2,…,an,…}.
Show that A is bounded above by each bn.
Let p=supA. (Does it exist?)
Show that
(∀n)an≤p≤bn,
i.e.,
p∈[an,bn].]
Prove that each bounded set A≠∅ in a complete field F is contained in a smallest closed interval [a,b] (so [a,b] is contained in any other [c,d]⊇A).
Show that this fails if "closed" is replaced by "open."
[ Hint: Take a=infA,b=supA].
Prove that if A consists of positive elements only, then q=supA iff
(i) (∀x∈A)x≤q and
(ii) (∀d>1)(∃x∈A)q/d<x.
[Hint: Use Theorem 2. ]