For a subset of a partially ordered set, defines upper and lower bounds, boundedness, least and greatest elements, and suprema and infima together with the defined set symbols sup and inf.
In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let be a set, a partial order on , and a subset of .
An element is an upper bound of if for every , and a lower bound of if for every . The classes of upper bounds and of lower bounds of in are
formed by restricted class abstraction with the parameters and ; their formulas quantify over set variables only, the ordered pair being a defined set symbol, so they are predicative as Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §comprehension requires. Both are subclasses of by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §restricted, hence subsets of by Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper §subclass.
is bounded above if it has an upper bound, bounded below if it has a lower bound, and bounded if it is both bounded above and bounded below.
An element is a least element of if and for every , and a greatest element of if and for every . By Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §least-unique, has at most one least element and at most one greatest element; when it has a least element, denotes it: the unique set satisfying the predicative formula . When it has a greatest element, denotes it: the unique set satisfying . Thus and are defined set symbols, used only when the least element, respectively the greatest element, exists.
A supremum (or least upper bound) of is a least element of , and an infimum (or greatest lower bound) of is a greatest element of . By Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §least-unique, applied to the subsets and of , has at most one supremum and at most one infimum. When has a supremum, denotes it: the unique set satisfying the predicative formula . When has an infimum, denotes it: the unique set satisfying . Thus and are defined set symbols, used only when the supremum, respectively the infimum, exists.
Loading…
No relations recorded yet.