Skip to content

Bounded sets ​

Boundedness ​

Let H be an arbitrary set of real numbers.

  1. H is bounded above if it has an upper bound, that is ∃M∈R ∀x∈H:x≤M.
  2. H is bounded below if it has a lower bound, that is ∃m∈R ∀x∈H:x≥m.
  3. H is bounded if it is bounded above and below.

Upper bound of sets, the least upper bound (supremum) ​

Consider H a set of real numbers.

H is bounded above if there is a number M so that any x∈H is less that, or equal to, M: x≤M. The number M is called an upper bound of H.

Note that if M is an upper bound of H, then any number M′>M is also an upper bound of H.

Not all sets have an upper bound, e.x. set of all natural numbers does not.

A number B is called the least upper bound (or supremum) of the set H if:

  1. B is an upper bound of H: ∀x∈H:x≤B.
  2. B is the smallest upper bound. In other words, any smaller number than B is not an upper bound of H:
if t<B then there is x∈H so that x>t

Least upper bound is denoted as supH.

If set is not bounded above (unbounded above), it can be denoted as supH=+∞.

Least upper bound (supremum) may, or may not belong to the set H.

When the supremum of set H belongs to H, then it is also called the maximum of H.

Maximum of set H is denoted as maxH.

Lower bound of sets, the greatest lower bound (infimum) ​

Consider H a set of real numbers.

H is bounded below if there is a number m so that any x∈H is greater that, or equal to, m: x≥m.

The number m is called a lower bound of H.

Note that if m is a lower bound of H, then any number m′<m is also a lower bound of H.

Not all sets have a lower bound, e.x. set of all natural numbers does not.

A number b is called the greatest lower bound (or infimum) of the set H if:

  1. b is a lower bound of H: ∀x∈H:x≥b.
  2. b is the greatest lower bound. In other words, any greater number than b is not a lower bound of H:
if t>b then there is x∈H so that x<t

Greatest lower bound is denoted as infH.

If set is not bounded below (unbounded below), it can be denoted as infH=−∞.

Greatest lower bound (infimum) may, or may not belong to the set H.

When the infimum of set H belongs to H, then it is also called the minimum of H.

Minimum of set H is denoted as minH.

Example 1 ​

Consider set

H={ n+12n+3 | x∈N }

Find supH, infH, maxH and minH.

First, try to transform the equation, so that it becomes easier to comprehend how the function behaves, especially with very large or very small values of n.

n+12n+3=12⋅2n+22n+3=12⋅2n+3−12n+3==12⋅(1−12n+3)=12−14n+6

Now, using this form

12−14n+6

we can see that when the denominator 4n+6 becomes very large, the function grows and approaches 12.

On the opposite, when the denominator 4n+6 is smallest, the function is also smallest.

Since n∈N, the smallest value of n is 0 ⟹ the smallest denominator is 4⋅0+6=6, then the function would look like

12−14n+6≥12−14⋅0+612−14n+6≥12−16=36−16=26=13

Therefore, the lower bound of the set H is 13.

infH=13

And since 13∈H (when n=0), then

minH=13

It is also clear that when n grows, the function approaches 12. So the supH=12.

But we need to prove that 12 is the least upper bound of the set H:

∀ϵ>0 ∃n∈H:12−14n+6>12−ϵ

Fix ϵ>0.

12−14n+6>12−ϵ

While n>0

ϵ>14n+6

We need ϵ>14n+6, we can simplify and take ϵ>14n.

14n+6<14n<ϵx>14ϵ

Since n∈N, we need to round up the value of 14ϵ to closest higher integer.

So

n:=⌈14ϵ⌉

guarantees that

12−14n+6>12−ϵ

So, we proved that

supH=12

and since

12−14n+6<12⟹12∉H⟹⟹∄maxH

Example 2 ​

Consider set

H={ x+1−x | x≥0}

Find supH, infH, maxH and minH.

First, try to transform the equation, so that it becomes easier to comprehend how the function behaves, especially with very large or very small values of x.

x+1−x=(x+1−x)(x+1+x)x+1+x==(x+1)−xx+1+x=1x+1+x

Now, using this form

1x+1+x

we can see that when the denominator is smallest, the function is largest, while if the denominator grows, the function decreases and approaches 0.

Since x≥0, the smallest value of x is 0 ⟹ the smallest denominator is 0+1+0=1+0=1, then the function would look like

1x+1+x≥10+1+0=11=1

Therefore, the upper bound of the set H is 1.

supH=1

And since 1∈H (when x=0), then

maxH=1

It is also clear that when x grows, the function approaches 0. So the infH=0.

But we need to prove that 0 is the greatest lower bound of the set $H:

∀ϵ>0 ∃x∈H:1x+1+x<ϵ

Fix ϵ>0.

1x+1+x<ϵ

While x>0

ϵ>1x+1+x

We need ϵ>1x+1+x, we can simplify and take ϵ>1x.

1x+1+x<1x<ϵx>1ϵ2

So letting

x:=1ϵ2+1

guarantees that

1x+1+x<ϵ

So, we proved that

infH=0

and since

1x+1+x>0⟹0∉H⟹⟹∄minH

Example 3 ​

Consider set

H={ 1x | x∈(0;1)}

Find supH, infH, maxH and minH.

It is obvious that as x approaches 0, the function grows and approaches +∞.

And as x approaches 1, the function decreases and approaches 1.

Lets start with the lower bound infH=1, and prove that 1 is the greatest lower bound of the set H:

∀ϵ>0 ∃x∈H:1x<1+ϵ

Fix ϵ>0.

1x<1+ϵ

While x>0

x>11+ϵ

Since we need a value greater than 11+ϵ but we still need to stay within range (0;1), we can choose

x:=11+ϵ+12=2+ϵ2+2ϵ

which guarantees that

1x<1+ϵ

So, we proved that

infH=1

and since

1x>1⟹1∉H⟹⟹∄minH

For the upper bound, it is clear that as x approaches 0, the function becomes arbitrarily large.

So the claim is that H is not bounded from above:

∀K>0 ∃x∈(0;1):1x>K

If we fix K>0

1x>K⇔x<1K

So letting

x:=12K ∈(0;1)

guarantees that

1x>K

So, we proved that H is not bounded from above.

supH=+∞∄maxH

Example 4 ​

Consider set

H={ 2x2+15x2+2 | x∈R}

Find supH, infH, maxH and minH.

First, try to transform the equation, so that it becomes easier to comprehend how the function behaves, especially with very large or very small values of x.

2x2+15x2+2=25⋅52⋅(2x2+1)5x2+2=25⋅5x2+525x2+2=25⋅5x2+2+52−25x2+2==25⋅(1+52−25x2+2)=25+25⋅52−25x2+2=25+5−425x2+10=25+125x2+10

Now, using this form

25+125x2+10

we can see that when the denominator 25x2+10 grows, the function becomes smaller and approaches 25.

And when the denominator 25x2+10 is smallest, the function is largest.

Since x∈R, the denominator is smallest when x=0 ⟹ the smallest denominator is 25⋅02+10=10, then the function would look like

25+125x2+10≥25+125⋅02+10=25+110=410+110=510=12

Therefore, the upper bound of the set H is 12.

supH=12

And since 12∈H (when x=0), then

maxH=12

It is also clear that when x grows, the function approaches 25. So the infH=25.

But we need to prove that 25 is the greatest lower bound of the set H:

∀ϵ>0 ∃x∈H:25+125x2+10<25+ϵ

Fix ϵ>0.

25+125x2+10<25+ϵ

While x≠0

ϵ>125x2+10

We need ϵ>125x2+10, we can simplify and take ϵ>125x2.

125x2+10<125x2<ϵx>15ϵ

So letting

x:=15ϵ+1

guarantees that

25+125x2+10<25+ϵ

So, we proved that

infH=25

and since

25+125x2+10>25⟹25∉H⟹⟹∄minH