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
  • Quadratic Equations, Inequalities, Modulus and Logarithms

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

    CENGAGE|Exercise DPP 2.3|11 Videos

Similar Questions

Explore conceptually related problems

Given a non-empty set X, consider P(X) which is the set of all subjects of X. Define a relation in P(X) as follows: For subjects A,B in P(X),ARB if A sub B. Is R an equivalence relation on P(X)? Justify your answer.

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

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

X is the set of all residents in a colony and R is a relation defined on X as follows: ''Two persons are related iff they speak the same language'' The relation R, is

Let Z be the set of all integers. A relation R is defined on Z by xRy to mean x-y is divisible by 5. Show that R is an equivalence relation on Z.

Let Z be the set of all integers. A relation R is defined on Z by xRy to mean x-y is divisible by 5. Show that R is an equivalence relation on Z.

Show that the relation R in the set A={x in N:0<=x<=12 } given by R={ (a,b):|a-b| is a multiple of 4 } is an equivalence relation?

CENGAGE-RELATIONS AND FUNCTIONS-Solved Examples And Exercises
  1. Given a non-empty set X, consider P(X) which is the set of all subs...

    Text Solution

    |

  2. Find the inverse of the function: f:(-oo,1] rarr [1/2,oo],w h e r ef(...

    Text Solution

    |

  3. Find the value of x for which function are identical. f(x)=xa n dg(x)=...

    Text Solution

    |

  4. Find the value of x for which function are identical. f(x)=cosxa n dg(...

    Text Solution

    |

  5. Find the value of x for which function are identical. f(x)=(sqrt(9-x^2...

    Text Solution

    |

  6. Find the inverse of the function: f: R rarr (-oo,1)gi v e nb yf(x)=1-...

    Text Solution

    |

  7. f:(2,3)vec(0,1)d efin e db yf(x)=x-[x],w h e r e[dot] represents the g...

    Text Solution

    |

  8. Find the inverse of the function: f(x)={x^3-1, ,x<2x^2+3,xgeq2

    Text Solution

    |

  9. Find the inverse of the function: f:[-1,1]rarr[-1,1]defined byf(x)=x|...

    Text Solution

    |

  10. If f(x+y+1)={sqrt(f(x))+sqrt(f(y))}^2 and f(0)=1AAx ,y in R ,d e t e ...

    Text Solution

    |

  11. Let f(x)=(9^x)/(9^x+3) . Show f(x)+f(1-x)=1 and, hence, evaluate. f(1/...

    Text Solution

    |

  12. If f(x+2a)=f(x-2a),t h e np rov et h a tf(x)i sp e r iod i cdot

    Text Solution

    |

  13. Let g(x) be a function such that g(a+b)=g(a)dotg(b)AAa , b in Rdot If...

    Text Solution

    |

  14. Find the value of x for which function are identical. f(x)=tan^(-1)x+t...

    Text Solution

    |

  15. The period of f(x)=[x]+[2x]+[3x]+[4x]+[n x]-(n(n+1))/2x , where n in ...

    Text Solution

    |

  16. Plot y=|x|,y=|x-2|, and y=|x+2|

    Text Solution

    |

  17. If f(x+1/2)+f(x-1/2)=f(x)fora l lx in R , then the period of f(x) is ...

    Text Solution

    |

  18. If for all real values of ua n dv ,2f(u)cosv=(u+v)+f(u-v), prove that ...

    Text Solution

    |

  19. If the period of (cos(sin(n x)))/(tan(x/n)),n in N ,i s6pi , then n= ...

    Text Solution

    |

  20. If f: X rarr[1,oo) is a function defined as f(x)=1+3x^3, find the su...

    Text Solution

    |

  21. Find the period (if periodic) of the following function ([.] denotes ...

    Text Solution

    |