Equivalence Relation

Rarely Tested

A relation $$R$$ on a set $$A$$ is an equivalence relation if it satisfies:

  • Reflexivity: $$\forall a \in A,\ (a,a) \in R$$
  • Symmetry: $$\forall a,b \in A,\ (a,b) \in R \implies (b,a) \in R$$
  • Transitivity: $$\forall a,b,c \in A,\ (a,b) \in R \,\wedge\, (b,c) \in R \implies (a,c) \in R$$

The equivalence class of an element $$a\in A$$ is


$$[a] = \{\, x \in A \mid (a,x) \in R \}\,. $$
No related questions available for this formula yet.

Go back to topics

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.