# Equivalence Relations and Equivalence Classes

212,547 • May 24 2022

## Description

A relation R on set A is said to be reflexive if (a, a) ∈ R, ∀ a ∈ A or aRa,∀a ∈ A symmetric if(a, b) ∈ R ⇒ (b, a) ∈ R, ∀ a, b ∈ A or aRb ⇒ bRa,∀ a, b ∈ A transitive if (a, b) ∈ R, (b, c) ∈ R ⇒ (a, c) ∈ R, ∀ a, b, c ∈ A or aRb and bRc ⇒ aRc , ∀ a, b, c ∈ A If a relation is reflexive, symmetric and transitive then the relation is said to be equivalence relation.