Proving Set Theory Union in Cartesian Products

rallycar18
Messages
9
Reaction score
0

Homework Statement



Suppose A,B,C are sets. Prove that

A× (B U C)= (AxB) U (C x A)
 
Last edited:
Physics news on Phys.org
Have you tried the usual inclusion both ways method?
 
VeeEight said:
Have you tried the usual inclusion both ways method?

I'm not familiar..
 
Well if A is contained in B and B is contained in A, then A=B.
 
assume x \in A \times (B \cup C). Think about the definitions of Cartesian product and union: what can you conclude about the element x; can you use this information to show x \in (A \times B) \cup (A \times C)?
 
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