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

Given a non-empty set X. Consider P(X), which is the set of all subset of X. Defined the relation R in P(X) as follows:
For subsets A and B in P(X),ARB if and only if AB. Is R an equivalence relation on P(X)? Justify your answer.

Open in App
Solution

Since, every set is a subset of itself, ARA for all AP(X).
Therefore, R is reflexive.

ARBAB
if A ={1,2}and B={1,2,3}, then it cannot be implied that B is related to A.
Therefore, R is not symmetric.
Further,if ARB and BRC, then AB and BC.
ACARC. Therefore, R is transitive.
Hence, R is not an equivalence relation since, it is not symmetric.


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