Home
Class 12
MATHS
Given a non-empty set X, consider the bi...

Given a non-empty set X, consider the binary operation `*: P(X)xx P(X) ->P(X)`given by `A * B = AnnB AAA , B in P(X)`is the power set of X. Show that X is the identity element for this operation and X is the only invertible element i

Text Solution

Verified by Experts

A binary operation * on set P(X) is lefined as follows : `AA A, B in P (X)`
`A ** B =A cup B`
Now , `A ** X = A cap X =A =X cap A = X ** A `
`therefore` X is the identity element for binary operation `A ** B=A cap B in P(X)`
Again `A in P(X)` will be inbertible if `B in P(X)` is such that
A * B=X=B * A
`rArr A cap B =X= B cap A `
It is possible when A=B+X Therefore, only one element X is invertible with respect to the binary operation `A ** B= A cup B "in" P (x)`
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercise 1.4|13 Videos
  • PROBABIILITY

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

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise|23 Videos

Similar Questions

Explore conceptually related problems

Let X be a non-empty set and let * be a binary operation on P(X)( the power set of set X) defined by A*B=(A-B)uu(B-A) for all A,B in P(X) .Show that varphi is the identity element for * on P(X) .

Given a non -empty set X, let *:" "P(X)" "xx" "P(X) ->P(X) be defined as A" *"B" "=" "(A" "-" "B) uu(B" "-" "A), AA""""A ," "B in P(X) . Show that the empty set varphi is the identity for the operation * and all the elements A of P(A) are invertible with A^-1=A

Let X be a nonempty set and *be a binary operation on P(X), the power set of X defined by A*B=A nn B for all A,B in P(X).(

Let S be a non-empty set and P(s) be the power set of set S.Find the identity element for all union () as a binary operation on P(S).

Write the power set p(x) of the set X={3,4}

Let X be a non-empty set and let * be a binary operation on P(X) (the power set of set X) defined by A*B=AuuB for all A , B in P(X) . Prove that * is both commutative and associative on P(X) . Find the identity element with respect to * on P(X) . Also, show that varphi in P(X) is the only invertible element of P(X)dot

Define a binary operation * on the set A={0,1,2,3,4,5} as a*b=a+b( mod 6). Show that zero is the identity for this operation and each element a of the set is invertible with 6-a being the inverse of a.

If the binary operation * on the set Z of integers is defined by a*b=a+b-5 then write the identity element for the operation * in Z .

Let P{X) denote the power set of X and A = {1,2}, then P(P(A)) contains m elements where m is equal to

NAGEEN PRAKASHAN-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 rarr { x in R: -1 lt x lt 1 } defined by ...

    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" "a n dg:" "Z->Z such that o...

    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 subs...

    Text Solution

    |

  9. Given a non-empty set X, consider the binary operation *: P(X)xx P(X)...

    Text Solution

    |

  10. Find the number of all onto functions from the set {1, 2, 3, , n)to ...

    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 ...

    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 A={0,1,2,3,4,5} as a*b=a+b (mod...

    Text Solution

    |

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

    Text Solution

    |

  16. LetA = {1, 2, 3}Then number of relations containing (1, 2) a n d (1, 3...

    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

    |