Home
Class 12
MATHS
Given a non-empty set X, consider P(X) w...

Given a non-empty set X, 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 if A B. Is R an equivalence relation on P(X)? Justify you answer

Text Solution

Verified by Experts

Since every set is a subset of itself, ARA for all ` A in P(X).`
Thererfore, R is reflexive.
Let ` ARB implies A subset B.`
This cannot be implied to `B subset A`.
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 ` A subset B` and `B subset C`.
`implies A subset C`
`implies ARC`
Therefore, R is transitive.
Hence, R is not an equivalence relation since it is not symmetric.
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    CENGAGE|Exercise Exercise 1.1|15 Videos
  • RELATIONS AND FUNCTIONS

    CENGAGE|Exercise Exercise 1.2|5 Videos
  • RELATIONS AND FUNCTIONS

    CENGAGE|Exercise JEE Previous Year|12 Videos
  • Quadratic Equations, Inequalities, Modulus and Logarithms

    CENGAGE|Exercise Question Bank|28 Videos
  • SCALER TRIPLE PRODUCTS

    CENGAGE|Exercise DPP 2.3|11 Videos

Similar Questions

Explore conceptually related problems

Let A and B be two non empty subsets of a set X such that A is not a subset of B then

Let P be the set of all triangles in a plane and R be the relation defined on P as a Rb if a is similar to b. Prove that R is an equivalence relation .

Let Z be the set of all integers and R be the relation on Z defined as R={(a , b); a ,\ b\ in Z , and (a-b) is divisible by 5.} . Prove that R is an equivalence relation.

Show that the relation R in the set Z of intergers given by R ={(a,b):2 divides a-b } is an equivalence relation.

If X = {a, {b, c}, d}, which of the following is a subset of X?

Is it true for any sets A and B, P(A) cup P(B)=P(A cup B)? Justify your answer.

S is the set of all first n natural numbers. A relation R is defined as R= {(x,x)//x e S} . Is R reflexive? Is RSymmetric? Is R transitive?

Is it true that for any sets A and B, P ( A ) ∪ P ( B ) = P ( A ∪ B ) ? Justify your answer.

CENGAGE-RELATIONS AND FUNCTIONS-Examples
  1. Show that the relation R in the set A of points in a plane given by R...

    Text Solution

    |

  2. Show that the relation R defined in the set A of all triangles as R={(...

    Text Solution

    |

  3. Given a non-empty set X, consider P(X) which is the set of all subs...

    Text Solution

    |

  4. Examine each of the following relations given below and state in each...

    Text Solution

    |

  5. If A is set of different triangles in the plane and B is set of all po...

    Text Solution

    |

  6. A relation R is defined from N to N as R={(ab,a+b): a,b in N}. Is R ...

    Text Solution

    |

  7. Set A has m distinct elements and set B has n distinct elements. The...

    Text Solution

    |

  8. Write explicit functions of y defined by the following equations and a...

    Text Solution

    |

  9. Find the domain and range of the following functions. (i) f(x)=sqrt...

    Text Solution

    |

  10. Find the domain and range function f(x) =(x^(2)-3x+2)/(x^(2)-4x+3).

    Text Solution

    |

  11. Find the values of x for which the following functions are identical....

    Text Solution

    |

  12. ABCD is a square of side l. A line parallel to the diagonal BD at a di...

    Text Solution

    |

  13. The relation f is defined by f(x) ={(3x+2", "0le x le2),(x^(3)", ...

    Text Solution

    |

  14. If f: [-3,4] to R,f(x)=2x, " and " g :[-2, 6] to R,g(x) =x^(2). Then f...

    Text Solution

    |

  15. If f(x) ={(x^(3)", " x lt1),(2x-1", " x ge 1):} " and " g(x)={(...

    Text Solution

    |

  16. Check the nature of the following function. (i) f(x)=sin x, x in R...

    Text Solution

    |

  17. Check the nature of the function f(x)=x^(3)+x+1, x in R using analyt...

    Text Solution

    |

  18. Let f: R ,vecRw h e r ef(x)=(x^2+4x+7)/(x^2+x+1) . Is f(x)on eon e ?

    Text Solution

    |

  19. Let f: Rvec, where f(x)=sinx , Show that f is into.

    Text Solution

    |

  20. Let f: NvecZ be a function defined as f(x)=x-1000. Show that f is an i...

    Text Solution

    |