previous up next
Go backward to Infimum and Supremum
Go up to Top
Go forward to Summary
RISC-Linz logo

Order Laws

Proposition: Let <= be a partial order on S. Then for every x, the following holds:

x is least (greatest) element of S w.r.t. <= =>
   x is minimal (maximal) element of S w.r.t. <= ,
x is least (greatest) element of S w.r.t. <= =>
   x is infimum (supremum) of S w.r.t. <= ,
x is lower (upper) bound of S w.r.t. <= /\  x in S =>
   x is least (greatest) element of S w.r.t. <= .

Author: Wolfgang Schreiner
Last Modification: January 18, 2000

previous up next