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: Set theory union question

  1. Jun 5, 2010 #1
    1. The problem statement, all variables and given/known data

    Suppose A,B,C are sets. Prove that

    A× (B U C)= (AxB) U (C x A)
     
    Last edited: Jun 6, 2010
  2. jcsd
  3. Jun 5, 2010 #2
    Have you tried the usual inclusion both ways method?
     
  4. Jun 5, 2010 #3
    I'm not familiar..
     
  5. Jun 5, 2010 #4

    TMM

    User Avatar

    Well if A is contained in B and B is contained in A, then A=B.
     
  6. Jun 6, 2010 #5

    statdad

    User Avatar
    Homework Helper

    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]?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook