least upper bound

(theory)least upper bound - (lub or "join", "supremum") The least upper bound of two elements a and b is an upper bound c such that a <= c and b <= c and if there is any other upper bound c' then c <= c'. The least upper bound of a set S is the smallest b such that for all s in S, s <= b. The lub of mutually comparable elements is their maximum but in the presence of incomparable elements, if the lub exists, it will be some other element greater than all of them.

Lub is the dual to greatest lower bound.

(In LaTeX, "<=" is written as \sqsubseteq, the lub of two elements a and b is written a \sqcup b, and the lub of set S is written as \bigsqcup S).
Translate least upper bound to German
Leasing making
least bittern
least common multiple
least effort
least fixed point
least of all
least recently used
least resistance
least sandpiper
least shrew
least significant bit
Least square
least squares
-- least upper bound --
Leather board
leather carp
leather fern
leather flower
Leather jacket
Leather leaf
Leather plant
leather soap
leather strip
Leather turtle
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy