Proving Set Theory Union in Cartesian Products

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 3K views
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 [itex]x \in A \times (B \cup C)[/itex]. Think about the definitions of Cartesian product and union: what can you conclude about the element [itex]x[/itex]; can you use this information to show [itex]x \in (A \times B) \cup (A \times C)[/itex]?