A group that is a collection of sets

  • Thread starter Thread starter halvizo1031
  • Start date Start date
  • Tags Tags
    Group Sets
halvizo1031
Messages
77
Reaction score
0

Homework Statement


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) intersect B) union (A intersect (S-B)).

Need to show that (P,*) is commutative and the group identity.


Homework Equations





The Attempt at a Solution



only attempted to show through venn diagrams..looking for an alternative approach?
 
Physics news on Phys.org
unless I'm missing something commutative seems pretty obvious from the definition of the multiplication, just re-arrange to show A*B = B*A

then try the follwing multiplications: A with the empty set & A with its complement
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top