TheoremBase

Partial and Total Orders on a Set and the Associated Strict Relation

Defines partial orders (reflexive, antisymmetric, transitive relations on a set), total orders, and the strict relation associated with a partial order.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let aa be a set.

A partial order on aa is a relation ≤\le on aa such that ≤\le is reflexive, antisymmetric and transitive; for sets uu and vv, u≤vu\le v means (u,v)∈≤(u,v)\in{\le}, as in Relations, Domain, Range, Inverse and Composition §relation.

Throughout the remaining clauses, ≤\le is a partial order on aa.

The partial order ≤\le is total (a total order on aa) if for all u,v∈au,v\in a, u≤vu\le v or v≤uv\le u.

The strict relation associated with ≤\le is the class

<={p:∃u ∃v (p=(u,v)∧u≤v∧u≠v)},{<}=\{p:\exists u\,\exists v\,(p=(u,v)\wedge u\le v\wedge u\neq v)\},

formed by class abstraction with the class parameter ≤\le; its formula quantifies over set variables only, the ordered pair (u,v)(u,v) being a defined set symbol, so it is predicative as Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §comprehension requires. For sets uu and vv, u<vu<v means (u,v)∈<(u,v)\in{<}.

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…