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

Text Solution

Verified by Experts

Every set is a subset of itself.
`therefore ` For each `A in p(x) ""_AR_A`
`rArr ` R is reflexive
Again ,let `""_A R_B` where A,B `in ` P(x)
`rArr A sub B`
`rArr B cancelsub A rArr ""_BR_A`
`therefore` R is not symetric
`because ` R is not symmetric
`therefore` R is not an equivalence relation.
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercise 1.4|13 Videos
  • PROBABIILITY

    NAGEEN PRAKASHAN ENGLISH|Exercise Miscellaneous Exercise|19 Videos
  • THREE-DIMENSIONAL GEOMETRY

    NAGEEN PRAKASHAN ENGLISH|Exercise Miscellaneous Exercise|23 Videos

Similar Questions

Explore conceptually related problems

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

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

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

The relation is subset of on the power set P (A) of a set A is

In order that a relation R defined on a non-empty set A is an equivalence relation, it is sufficient, if R

If A and B be subsets of a set X . Then

The range of f(x) is a subset of the given set

Write the following subsets of R as interval: {x : x in R ,\ 0lt=x<7}

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.

NAGEEN PRAKASHAN ENGLISH-RELATIONS AND FUNCTIONS -Miscellaneous Exercise
  1. Let f: R ->Rbe defined as f(x) = 10 x + 7. Find the function g: R ->R...

    Text Solution

    |

  2. Let f: W ->Wbe defined as f(n) = n - 1, if is odd and f(n) = n + 1, i...

    Text Solution

    |

  3. If f: R ->Ris defined by f(x) = x^2- 3x + 2, find f(f(x)).

    Text Solution

    |

  4. Show that the function f: R->{x in R :-1ltxlt1} defined by f(x)=x/(1+...

    Text Solution

    |

  5. Show that the function f: R->Rgiven by f(x)=x^3is injective.

    Text Solution

    |

  6. Give examples of two functions f: N->Z and g: Z->Z such that gof is...

    Text Solution

    |

  7. Given examples of two functions f:" "N ->N" "a n d""""""g:" "N->N such...

    Text Solution

    |

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

    Text Solution

    |

  9. Given a non -empty set X, let *:" "P(X)" "xx" "P(X) ->P(X) be defined ...

    Text Solution

    |

  10. Find the number of all onto functions from the set A={1,\ 2,\ 3,\ ...

    Text Solution

    |

  11. Let S = {a , b , c} a n d T = {1, 2, 3}. Find F^(-1)of the following ...

    Text Solution

    |

  12. Consider the binary operations*: RxxR->R and o: RxxR->R defined as a...

    Text Solution

    |

  13. Given a non -empty set X, let *:" "P(X)" "xx" "P(X) ->P(X) be defined ...

    Text Solution

    |

  14. Define a binary operation * on the set {0, 1, 2, 3, 4, 5} as a*b={...

    Text Solution

    |

  15. Let A" "=" "{-1," "0," "1," "2} , B" "=" "{-4," "-2," "0," "2} and f,g...

    Text Solution

    |

  16. Let A={1,\ 2,\ 3} . Then, the number of relations containing (1, 2) ...

    Text Solution

    |

  17. Let A = {1, 2, 3}. Then number of equivalence relations containing (1...

    Text Solution

    |

  18. Let f: R->Rbe the Signum Function defined as f(x)={1,x >0 0,x=0-1,x<1 ...

    Text Solution

    |

  19. Number of binary operations on the set {a, b} are (A) 10 (B) 16 (C)...

    Text Solution

    |