ConceptMathematics
Equivalence relation
An equivalence relation on a set S is a relation on S x S that is reflexive, symmetric, and transitive.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Equivalence class6Quotient set2Bi-interpretation Synonymy1Bijection of quotient set1Equivalence class function well-definedness1Equivalence classes partition a set1Equivalence relation induced by a function1Equivalence relation induced by a partition1Myhill-Nerode principles1Myhill-Nerode theorem1Properties of equivalence relations1Quotient space R/Z representation1
Lecturers
5Each in their own terms, from the easiest level.
James Munro
A relation R on a set S is an equivalence relation if it is reflexive, symmetric and transitive.Francis Su
Vicky Neale
Any relation that is reflexive, symmetric, and transitive is called an equivalence relation.Marten van Dijk
A relation that is reflexive, symmetric, and transitive.Norvin Richards
Two sentences are in an equivalence relation if they entail each other.
Lectures that assume it
4Connections
21The lectures that define it or assume it, and the concepts next to it.