wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

Explain why every identity relation is equivalent.Give examples

Open in App
Solution

The identity relation on set E is the set {(x, x) | xϵE}
A relation R isifA relation R isifreflexivexRxirreflexivexRy implies xysymmetricxRy implies yRxantisymmetricxRy and yRx implies x=ytransitivexRy and yRz implies xRz
An equivalence relation is a relation that is reflexive, symmetric, and transitive.
Transitivity is an attribute of all equivalence relations (along with symmetric and reflexive property). Identity relation is a prime example of an equivalence relation, so it satisfies all three properties.
If a = b and b = c then obviously a = c. The formal proof of this would depend on which foundations you are building and how the identity is defined.

flag
Suggest Corrections
thumbs-up
4
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Types of Relations
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon