Lecture 10:
Finding suprema and infima
Show that \(3\) is an upper bound for the set \(A = \{x:x^2<9\}\).
Proof. We will prove the statement by contrapositive.
Suppose \(z>3\). This implies \(0> 3-z\) and \(3+z> 6\). Hence, we see that \(3+z\) is positive, and thus
\[0=0\cdot (3+z)> (3-z)(3+z) = 9-z^2.\]
From this, we conclude that \(z^2>9\), which implies \(z\notin A\). \(\Box\)
We must prove the following implication: If \(z\in A\), then \(z\leq 3\).
We will instead prove the contrapositive: If \(z>3\), then \(z\notin A\).
Proof. We will prove the statement by contrapositive.
Suppose \(z>3\). By a theorem from class, since \(z>3\geq 0\) we see that \(z^2>3^2=9\). From this, we see that \(z\notin A\). \(\Box\)
Idea of the proof:
- \(a>0\) \(\Rightarrow\) \(\dfrac{1}{a}>0\)
- \(\dfrac{1}{a}>0\) \(\Rightarrow\) \(1-\dfrac{1}{a}<1\)
- So, \(1\) is an upper bound.
- If \(v<1\), then we need to find a number in our set that is greater than \(v\).
- \(\dfrac{v+1}{2}\) is a good candidate for this number, but is it in the set?
- Is there an \(a>0\) so that \(\dfrac{v+1}{2}=1-\dfrac{1}{a}\)?
- Solving for \(a\) we see that \(a=\dfrac{2}{1-v}\)
- Since \(v<1\) this number is positive!
Prove that \(\sup\{1-\frac{1}{a} : a>0\} = 1.\)
Proof. Since \(a>0\) implies \(\frac{1}{a}>0\), we see that \(1-\frac{1}{a}<1\) for all \(a>0\). That is, \(1\) is an upper bound for the set \(\{1-\frac{1}{a} : a>0\}.\)
Let \(v<1\) be arbitrary. Note that \(1-v>0\), and hence
\[a_{0}:=\frac{2}{1-v}>0.\]
We see that \(1-\frac{1}{a_{0}}\in \{1-\frac{1}{a} : a>0\}\). Moreover,
\[1-\frac{1}{a_{0}} = 1-\frac{1}{\left(\frac{2}{1-v}\right)} = 1-\frac{1-v}{2} = \frac{1+v}{2}.\]
From our assumption that \(v<1\) we see that
\[\frac{1+v}{2}>\frac{v+v}{2} = v.\]
Thus, we see that \(1-\frac{1}{a_{0}}>v\), and hence \(v\) is not an upper bound for the set \(\{1-\frac{1}{a} : a>0\}\).
Thus, we have shown that \(1\) is an upper bound for the set, and if \(v<1\) then \(v\) is not an upper bound, hence \(1\) is the least upper bound. \(\Box\)
Prove that \(\sup\{1-\frac{1}{a} : a>0\} = 1.\)
Practice problem.
Show that \(\inf\{\frac{1}{a} : a>0\}=0\).
Proof. By a theorem from class we know that if \(a>0\), then \(\frac{1}{a}>0\). Thus \(0\) is a lower bound for the set \(\{\frac{1}{a}:a>0\}\).
Now, assume \(x>0\). We want to show that \(x\) is not a lower bound. By that same theorem, we know that \(\frac{1}{x}>0\), and hence \(\frac{2}{x}>0\) as well. From this we can see that
\[\frac{x}{2}= \frac{1}{\left(\frac{2}{x}\right)}\in\left\{\frac{1}{a} : a>0\right\}.\]
Since \(\frac{x}{2}<x\), this shows that \(x\) is not a lower bound for the set
\(\{\frac{1}{a} : a>0\}\). Therefore, \(\inf\{\frac{1}{a} : a>0\}=0\). \(\Box\)
End Lecture 10
Read Section 2.3
Lecture 10
By John Jasper
Lecture 10
- 240