A real number is the greatest lower bound, or the infimum, for a set if it meets the criteria that:
is a lower bound for
If is any lower bound for then .
b
We prove the following lemma:
Infimum Lemma
Suppose is a lower bound for a set . Then iff for all there is some where .
Proof
(). Suppose , so then is both a lower bound and the greatest one. Let be arbitrary. Notice that then , then sing is the greatest lower bound then must not be a lower bound for , so then there is some where , per our requirements.
(). Suppose for all there is some where . We need to show that is the infimum for . We already know that is a lower bound, satisfying (i). For (ii), let be any other lower bound for . We need to show that , so then for all then . Choose since we've assumed that isn't the greatest lower bound. Thus, then is a contradiction as is a lower bound. Hence, must be the some other lower bound, so then and thus as required.
☐