TheoremBase

The Equivalence Class of an Element under an Equivalence Relation

Defines the equivalence class of an element u of a set a under an equivalence relation R on a as the set of all v in a with u R v, a defined set symbol.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let aa be a set, RR an equivalence relation on aa and u∈au\in a, and write u R vu\,R\,v for (u,v)∈R(u,v)\in R as in Relations, Domain, Range, Inverse and Composition §relation.

The equivalence class of uu under RR is the class

[u]R={v∈a:u R v},[u]_{R}=\{v\in a:u\,R\,v\},

formed by restricted class abstraction with the set parameter uu and the class parameter RR; its formula v∈a∧(u,v)∈Rv\in a\wedge(u,v)\in R quantifies over set variables only, the ordered pair (u,v)(u,v) being a defined set symbol, so it is predicative. It is a subclass of aa by Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §restricted, hence a set 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, and by Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §extensionality it is the unique set zz satisfying the predicative formula ∀v (v∈z⇔(v∈a∧u R v))\forall v\,(v\in z\Leftrightarrow(v\in a\wedge u\,R\,v)); thus [u]R[u]_{R} is a defined set symbol.

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…