Types of relations (reflexive, symmetric, transitive, equivalence) (Reflexive:(a,a)∈R∀a;Symmetric:(a,b)∈R⇒(b,a)∈R;Transitive:(a,b),(b,c))
jee-main
Reflexive: (a,a)∈R ∀a; Symmetric: (a,b)∈R⇒(b,a)∈R; Transitive: (a,b),(b,c)∈R⇒(a,c)∈R; Equivalence = all three
What each symbol means
| Symbol | What it stands for |
|---|---|
| R | Relation on set A |
| (a,b) | Ordered pair in R |
When to use this
Equivalence relation = reflexive + symmetric + transitive. Equivalence classes partition the set.