Least Upper Bounds and Greatest Upper Bounds

Least Upper Bound (supremum)

Some sR is the least upper bound for a set AR if it meets:

  1. s is an upper bound for A
  2. if b is any upper bound for A then sb
    We denote the least upper bound as the supremum, or sup(A). Sometimes you'll set s=lub(A) but we stick with the former.

The greatest lower bound, called the infimum for A, is defined similarly and is denoted by inf(A).

Note that A can have many upper bounds, but the supremum, the least upper bound, is unique. This is because using property (2) in the definition, for two suprema s1,s2 then individually s1s2 and likewise s2s1, so then s1=s2 showing uniqueness.

Example

Let:

A={1n:nN}={1,12,13,}

A is bounded above and below. An upper bound could be 3,2,3/2,.... Clearly though here sup(A)=1. We can show this using the definition.

Proof
Let's prove (i), showing that 1 is an upper bound on A. Notice that:

11nn1

is true since nN, hence showing that it's a valid upper bound.

For (ii), let b be another upper bound for A. Since 1A and b is an upper bound for A then we must have it that 1b, showing property (ii) exactly!

Note that here sup(A)A but this isn't always the case.

References

  1. [[Abbott Real Analysis.pdf#page=28]]