First slide
Relations XII
Question

Given a non empty set & consider P(X) which is the set of all subsets of X. Define the relation R in P(X) as follows: 

For subsets A, B in P(X), ARB if and only it A B.  Then R is not

Easy
Solution

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

Therefore, .R is reflexive. 

 Let ARBAB .  This cannot be implied to BA . 

 For instant, 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 . 

 AC ARC

Therefore, R is transitive. Hence, R is not an equivalence relation since it is not symmetric

Get Instant Solutions
When in doubt download our app. Now available Google Play Store- Doubts App
Download Now
Doubts App