The supremum of a set in an ordered space is its least upper bound, and the infimum is its greatest lower bound. Written and , they describe the tightest possible bounds on a set , even when the set has no largest or smallest element. These concepts are fundamental to mathematical analysis, where they underpin the completeness of the real numbers, convergence theorems, integration, and optimization. They also apply more generally to partially ordered sets.
Definitions
Let be a subset of a partially ordered set .
An element is an upper bound of if
The set is bounded above if at least one such upper bound exists.
An element is the supremum of if:
- is an upper bound of .
- for every upper bound of .
Thus the supremum is the least element of the set of upper bounds.
Dually, an element is a lower bound of if
An element is the infimum of if:
- is a lower bound of .
- for every lower bound of .
A supremum or infimum, when it exists, is unique. For example, if and are both suprema of the same set, their defining properties give and ; antisymmetry then gives .
The notations
refer to the supremum and infimum of the values taken by a function on .
Difference from maximum and minimum
A maximum of a set must belong to that set. A supremum need not.
For the open interval
the supremum is and the infimum is , but has neither a maximum nor a minimum. Every member can be replaced by a larger member and by a smaller member while remaining inside the interval.
For the closed interval
the same bounds are attained:
In general, whenever a supremum exists,
The corresponding statement holds for the infimum and minimum.
Every nonempty finite subset of a totally ordered set has a maximum and a minimum. This need not hold in a partially ordered set, because some elements may be incomparable. Moreover, a maximal element, meaning one with no strictly larger element in the set, need not be a maximum: a maximum must be greater than or equal to every element.
Approximation from within a set
For a nonempty subset of the real numbers, a finite number is its supremum precisely when:
for every ;
for every , there is an such that
The second condition says that members of come arbitrarily close to from below, unless itself is attained. If this condition failed, some number smaller than would still be an upper bound.
Similarly, precisely when is a lower bound and, for every , some satisfies
Consequently, a finite supremum can always be approached by a sequence of members of the set. Choosing with
gives . The supremum need not occur as a term of that sequence.
For example,
has
Here is a minimum, whereas is not a maximum.
Completeness of the real numbers
The least-upper-bound property states that every nonempty set of real numbers that is bounded above has a real supremum. Equivalently, every nonempty real set bounded below has a real infimum.
This is an order-completeness property of the real number system. It distinguishes the reals from the rational numbers, despite the fact that both are densely ordered fields.
Consider
This set has rational upper bounds, but it has no supremum in . Viewed as a subset of , it has supremum , an irrational number.
The ambient ordered set therefore matters. The same collection of elements may have a supremum in one ordered space and none in another.
Consequences for analysis
The least-upper-bound property supports many basic results of calculus. For example, if a real sequence is increasing and bounded above, set
For each , some . Monotonicity then gives
so the sequence has limit .
For an ordered field, the least-upper-bound property is equivalent to the conjunction of the Archimedean property and completeness for Cauchy sequences. The order-theoretic and metric formulations describe different aspects of the completeness of .
Infinite bounds and the empty set
Within , a set unbounded above has no supremum, and a set unbounded below has no infimum. It is often convenient to work instead in the extended real number line
There,
for a set unbounded above, and
for a set unbounded below. These are statements about order; they do not make every arithmetic operation involving infinity meaningful.
The empty set requires special care. Every element of an ordered space is both an upper and a lower bound of it, because the defining conditions have no elements to check. Therefore:
- Its supremum exists exactly when the ambient space has a least element, which is then that supremum.
- Its infimum exists exactly when the ambient space has a greatest element, which is then that infimum.
Thus neither exists in , whereas in ,
Basic identities and inequalities
For nonempty real sets with the relevant finite bounds, the following rules hold.
Inclusion
If , then
Enlarging a set can raise its supremum or lower its infimum.
Translation, scaling, and negation
Writing ,
For ,
For , the order reverses:
In particular,
Sums
For the set ,
when both suprema are finite. The analogous identity holds for finite infima.
For two functions on the same nonempty domain, however, only
is guaranteed when the quantities are finite. Equality may fail because the two functions may approach their largest values at different arguments.
Applications
Optimization
In optimization, the infimum of an objective function over a feasible set is the best possible objective value for minimization. A minimizer is a feasible point that attains this value.
For example, minimizing over gives infimum , but no minimizer. For every positive tolerance , a feasible point exists with
Thus approximate optimality can be meaningful even without attainment.
The extreme value theorem supplies an important sufficient condition: a real-valued continuous function on a nonempty compact space attains both its supremum and its infimum.
Upper and lower limits
For a real sequence , its upper and lower limits are defined in the extended real line by
and
These record the limiting upper and lower behavior of the tails. The sequence converges to a finite real number exactly when both quantities equal .
Integration and function spaces
In the Darboux formulation of the Riemann integral, upper sums use the supremum of a bounded function on each subinterval, while lower sums use its infimum. Integrability means that the infimum of all upper sums equals the supremum of all lower sums.
In functional analysis, the supremum norm of a bounded function on a nonempty set is
In measure theory, the essential supremum instead disregards exceptional sets of measure zero. It is the infimum of the constants for which almost everywhere. This distinction is central to spaces, whose elements identify functions that agree almost everywhere.
Suprema and infima in general orders
Outside the real line, suprema and infima express more general forms of combination and common restriction.
For a family of subsets of a fixed set , ordered by inclusion,
where the intersection of the empty family is taken to be .
For positive integers ordered by divisibility, the infimum of two integers is their greatest common divisor, and their supremum is their least common multiple. Here “upper” means “divisible by,” not “numerically larger.”
A lattice is a partially ordered set in which every pair has a supremum, called its join, and an infimum, called its meet. A complete lattice has both for every subset, including the empty subset. The power set of any set, ordered by inclusion, is a complete lattice, as is the extended real line. The real line itself is not a complete lattice: it has neither a greatest nor a least element, and unbounded subsets lack the corresponding real bounds.