For set {a, b, c}, find equivalence relations

263 Views Asked by At

Why can't {(a,a)} be an equivalence relation for the set {a,b,c}?

{(a,a)} is reflexive, symmetric, and transitive.

2

There are 2 best solutions below

2
On

It's not reflexive because it doesn't contain (b,b) and (c,c)

3
On

It's not reflexive unless it contains $(x,x)$ for all $x \in\{a,b,c\}$. It doesn't contain either $(b,b)$ or $(c,c)$ so it's not reflexive.