Infimum (greatest lower bound)

The largest lower bound of a subset in an ordered set, if it exists.
Infimum (greatest lower bound)

Let (X,)(X,\le) be a and let SXS\subseteq X. An element iXi^\ast\in X is the infimum of SS, written i=infSi^\ast=\inf S, if:

  • ii^\ast is a of SS, i.e. sS, is\forall s\in S,\ i^\ast\le s, and
  • ii^\ast is the greatest such lower bound: for every lower bound \ell of SS, one has i\ell\le i^\ast.

Infima are the “best possible” lower bounds. In R\mathbb{R}, the existence of infima for sets is equivalent to the existence of for sets.

Examples:

  • In R\mathbb{R}, inf(0,1)=0\inf(0,1)=0 (even though 0(0,1)0\notin(0,1)).
  • In R\mathbb{R}, inf{1/n:nN}=0\inf\{1/n:n\in\mathbb{N}\}=0.
  • In Z\mathbb{Z}, the set S={nZ:n>0}S=\{n\in\mathbb{Z}: n>0\} has infS=1\inf S=1 (and here the infimum is also a minimum).