TheoremBase

Bounds, Least and Greatest Elements, Suprema and Infima for a Partial Order

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.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let aa be a set, ≤\le a partial order on aa, and ss a subset of aa.

An element b∈ab\in a is an upper bound of ss if v≤bv\le b for every v∈sv\in s, and a lower bound of ss if b≤vb\le v for every v∈sv\in s. The classes of upper bounds and of lower bounds of ss in aa are

Ub⁡(s)={b∈a:∀v (v∈s⇒v≤b)},Lb⁡(s)={b∈a:∀v (v∈s⇒b≤v)},\operatorname{Ub}(s)=\{b\in a:\forall v\,(v\in s\Rightarrow v\le b)\},\qquad\operatorname{Lb}(s)=\{b\in a:\forall v\,(v\in s\Rightarrow b\le v)\},

formed by restricted class abstraction with the parameters ss and ≤\le; 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 aa by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §restricted, hence subsets of aa 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.

ss 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 mm is a least element of ss if m∈sm\in s and m≤vm\le v for every v∈sv\in s, and a greatest element of ss if m∈sm\in s and v≤mv\le m for every v∈sv\in s. By Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §least-unique, ss has at most one least element and at most one greatest element; when it has a least element, min⁡s\min s denotes it: the unique set zz satisfying the predicative formula z∈s∧∀v (v∈s⇒z≤v)z\in s\wedge\forall v\,(v\in s\Rightarrow z\le v). When it has a greatest element, max⁡s\max s denotes it: the unique set zz satisfying z∈s∧∀v (v∈s⇒v≤z)z\in s\wedge\forall v\,(v\in s\Rightarrow v\le z). Thus min⁡s\min s and max⁡s\max s are defined set symbols, used only when the least element, respectively the greatest element, exists.

A supremum (or least upper bound) of ss is a least element of Ub⁡(s)\operatorname{Ub}(s), and an infimum (or greatest lower bound) of ss is a greatest element of Lb⁡(s)\operatorname{Lb}(s). By Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders §least-unique, applied to the subsets Ub⁡(s)\operatorname{Ub}(s) and Lb⁡(s)\operatorname{Lb}(s) of aa, ss has at most one supremum and at most one infimum. When ss has a supremum, sup⁡s\sup s denotes it: the unique set zz satisfying the predicative formula z∈Ub⁡(s)∧∀b (b∈Ub⁡(s)⇒z≤b)z\in\operatorname{Ub}(s)\wedge\forall b\,(b\in\operatorname{Ub}(s)\Rightarrow z\le b). When ss has an infimum, inf⁡s\inf s denotes it: the unique set zz satisfying z∈Lb⁡(s)∧∀b (b∈Lb⁡(s)⇒b≤z)z\in\operatorname{Lb}(s)\wedge\forall b\,(b\in\operatorname{Lb}(s)\Rightarrow b\le z). Thus sup⁡s\sup s and inf⁡s\inf s are defined set symbols, used only when the supremum, respectively the infimum, exists.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…