1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: A group that's a collection of sets

  1. Oct 21, 2009 #1
    1. The problem statement, all variables and given/known data
    Let S be a set of things and let P be the set of subsets of S. For A,B in P, define
    A*B=[(S-A)intersection B] union [A intersection (S-B)]
    I'm suppose to show that (p,*) is commutative, find the identity, and given that A is a subset of S, find the inverse of A. How do i even start this?

    2. Relevant equations

    3. The attempt at a solution
    I need help starting it.
  2. jcsd
  3. Oct 21, 2009 #2
    Show that [tex]A*B=B*A[/tex].

    Find [tex]I \in S[/tex] such that [tex]A*I=I*A=A , \quad\forall A \in P[/tex].

    Find [tex]B \in S[/tex] such that [tex]A*B=I [/tex].
  4. Oct 21, 2009 #3


    User Avatar
    Homework Helper

    did you try what i suggested in your last post? (the exact same question)


    it was also suggested to use the fact unions & intersections are commutative operations
  5. Oct 21, 2009 #4

    I'm sorry but i couldn't understand what you wrote. And by that i mean that i cant read it. Could you rewrite it please?
  6. Oct 21, 2009 #5


    User Avatar
    Homework Helper

    then try the follwing multiplications: A with the empty set & A with its complement
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Similar Threads for group that's collection
Are these homomorphisms?