Defines partial orders (reflexive, antisymmetric, transitive relations on a set), total orders, and the strict relation associated with a partial order.
In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let be a set.
A partial order on is a relation on such that is reflexive, antisymmetric and transitive; for sets and , means , as in Relations, Domain, Range, Inverse and Composition §relation.
Throughout the remaining clauses, is a partial order on .
The partial order is total (a total order on ) if for all , or .
The strict relation associated with is the class
formed by class abstraction with the class parameter ; its formula quantifies over set variables only, the ordered pair being a defined set symbol, so it is predicative as Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §comprehension requires. For sets and , means .
Loading…
No relations recorded yet.