TheoremBase

Equivalence Classes Partition the Set: Cover, Disjointness and Representatives; the Quotient Is a Set and the Canonical Projection Is a Surjection

For an equivalence relation R on a set a: classes are equal iff their elements are related, distinct classes are disjoint, the nonempty classes cover a and each is the class of any of its elements, the quotient a/R is a set, and the canonical projection is a surjection from a onto a/R.

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; for u∈au\in a, [u]R[u]_{R} is the equivalence class of uu, and a/Ra/R and πR\pi_{R} are the quotient of aa by RR and the canonical projection.

For all u,v∈au,v\in a, [u]R=[v]R[u]_{R}=[v]_{R} if and only if u R vu\,R\,v.

For all u,v∈au,v\in a, if [u]R≠[v]R[u]_{R}\neq[v]_{R} then [u]R[u]_{R} and [v]R[v]_{R} are disjoint.

The quotient a/Ra/R is a set, and it is a subclass of the power set P(a)\mathcal{P}(a).

Every u∈au\in a is an element of its equivalence class, u∈[u]Ru\in[u]_{R}; the union set ⋃(a/R)\bigcup(a/R) equals aa; and every element of a/Ra/R has at least one element.

For every c∈a/Rc\in a/R and every u∈cu\in c, u∈au\in a and c=[u]Rc=[u]_{R}.

The canonical projection πR\pi_{R} is a function from aa to a/Ra/R that is surjective, and its value at every u∈au\in a is πR(u)=[u]R\pi_{R}(u)=[u]_{R}.

Proofs

Log in to submit a proof.

Loading...

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…