upper and lower bounds
Distinguishing elements of a set equipped with a preorder, relative to some subset:
An upper bound is greater than or equal to every element of the subset.
A lower bound is less than or equal to every element of the subset.
Formally,
for a preorder
- an element
is an upper bound for if for all - an element
is a lower bound for if for all
If the upper and lower bounds are contained in the subset, then they are the greatest and least elements of the subset, respectively.