TheoremBase

The Quotient of a Set by an Equivalence Relation and the Canonical Projection

Defines the quotient a/R of a set a by an equivalence relation R as the class of its equivalence classes, and the canonical projection sending each element to its class.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let aa be a set and RR an equivalence relation on aa, and for u∈au\in a let [u]R[u]_{R} be the equivalence class of uu under RR. The two classes below are formed by class abstraction with the parameters aa and RR; their formulas quantify over set variables only and are written with [u]R[u]_{R} and the ordered pair as defined set symbols, so they are predicative as Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §comprehension requires.

The quotient of aa by RR is the class

a/R={c:∃u (u∈a∧c=[u]R)}.a/R=\{c:\exists u\,(u\in a\wedge c=[u]_{R})\}.

The canonical projection of aa to a/Ra/R is the class

πR={p:∃u (u∈a∧p=(u,[u]R))}.\pi_{R}=\{p:\exists u\,(u\in a\wedge p=(u,[u]_{R}))\}.

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…