Muddiest Point.
I thought the muddiest part of the class on Thursday was the second part of the proof for showing that . The reason why I thought this was the muddiest point is because it is easy to confuse the difference between the upper-bound and the least upper-bound of a set and that once you have shown that something is the upper-bound of a set it is easy to forget that you must show that it is the least upper-bound.
The reason why there is a second part of this proof is that in the first part we have only shown that is an upper-bound of set
, where
and
. In order to complete the proof we must show that
is the least upper bound which as the name indicates means that
is less than all other upper-bounds for the set
. This is the difference between an upper-bound and a least upper-bound. Once we know that we must show that
is a least upper-bound we start by letting
be and upper-bound for
. Now we have two different cases. One where
and the other where
because as you will see the mathematics are different for each case. For the case that
we know that
. Then by dividing by c we can see that
. This means that
is an upper-bound for
which means
since we already know s is the least upper-bound of
. Now with the inequality
we can multiply both sides by
and we see that
. Now we know that
is the least upper-bound if
, so now we must do the case that
. If
then
. From here it is easy to deduce that
because
.Now it is apparent why two cases are needed. As you can see the case where
cannot be done if
could be zero as that would involve dividing by zero. In addition to this the case where
is much simpler due to the nature of multiplying by zero.
Good explanation of this aspect of the lecture. I am very happy that you went beyond simply identifying why it was confusing and gave a synopsis of the proof itself. Thank you Abe!
There are three typos in your proof I want to point out, however, just to avoid confusion.
we know that
…” should read “… we know that
…” (since d is an upper bound of cA, not A).
…” and “… with the inequality
…” should both contain the inequality
.
1) “For the case
2 and 3) “… which means that