Least Upper Bounds and Greatest Upper Bounds

Least Upper Bound (supremum)

Some s∈R is the least upper bound for a set A⊆R if it meets:

  1. s is an upper bound for A
  2. if b is any upper bound for A then s≤b
    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 s1≤s2 and likewise s2≤s1, so then s1=s2 showing uniqueness.

Example

Let:

A={1n:n∈N}={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:

1≥1n→n≥1

is true since n∈N, hence showing that it's a valid upper bound.

For (ii), let b be another upper bound for A. Since 1∈A and b is an upper bound for A then we must have it that 1≤b, 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]]