Lower bound

An element that is less than or equal to every element of a given subset in an ordered set.
Lower bound

A lower bound of a subset SS of an ordered set (X,)(X,\le) is an element X\ell\in X such that

sS, s.\forall s\in S,\ \ell\le s.

Lower bounds formalize the idea that a set lies entirely to the “right” of some point. They are the dual notion to upper bounds and are used in defining infimum.

Examples:

  • In (R,)(\mathbb{R},\le), the set S=(0,1)S=(0,1) has lower bounds =0\ell=0, =1\ell=-1, and in fact every 0\ell\le 0.
  • In (R,)(\mathbb{R},\le), the set S={xR:x2}S=\{x\in\mathbb{R}: x\ge 2\} has lower bounds =2\ell=2 and every 2\ell\le 2.
  • In (Z,)(\mathbb{Z},\le), the set S={nZ:n0}S=\{n\in\mathbb{Z}: n\ge 0\} has lower bounds =0\ell=0, =5\ell=-5, etc.