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

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 sub B.` Is R an equivalence relation on `P (X)?` Justify your 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

  • PROPERTIES AND SOLUTIONS OF TRIANGLE

    CENGAGE PUBLICATION|Exercise Archives (Numerical Value Type)|3 Videos
  • SCALER TRIPLE PRODUCTS

    CENGAGE PUBLICATION|Exercise DPP 2.3|11 Videos

Similar Questions

Explore conceptually related problems

A relation S is defined on the set of real numbers R R a follows: S={(x,y) : s,y in R R and and x= +-y} Show that S is an equivalence relation on R R .

A relation R is defined on the set of integers Z Z as follows R= {(x,y) :x,y inZ Z and (x-y) is even } show that R is an equivalence relation on Z Z .

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.

A relation R on the set of natural number N N is defined as follows : (x,y) in R to (x-y) is divisible by 5 for all x,y in N N Prove that R is an equivalence relation on N N .

Let f: X to Y be a function. Define a relation R in X given by R = {(a,b):f (a) =f (b)}. Examine whether R is an equivalence relation or not.

A relation R is defined on the set of all integers Z Z follows : (x,y) in "R" implies (x,y) is divisible by n Prove that R is an equivalence relation on Z Z .

Let R be a relation on the set A of ordered pairs of positive integers defined by (x,y) R (u,v) if and only if xv = yu. Show that R is an equivalence relation.

Prove that the relation R in set A = {1, 2, 3, 4, 5} given by R = {(a,b): |a-b| is even} is an equivalence relation .

On the set R of real numbers we define xPy if and only if xy ge0 . Then the relation P is

CENGAGE PUBLICATION-RELATIONS AND FUNCTIONS-All Questions
  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 subset...

    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->R \ w h e r e \ f(x)=(x^2+4x+7)/(x^2+x+1) . Is f(x) \ on e \...

    Text Solution

    |

  19. Let f:R to R where f(x) =sin x. Show that f is into. Also find the co...

    Text Solution

    |

  20. Let f: N->Z be a function defined as f(x)=x-1000. Show that f is an in...

    Text Solution

    |