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: Modern Algebra problem

  1. Sep 28, 2008 #1
    This problem involves modern algebra sets... particularly on cartesian products... so here's the problem:

    Prove that A x (BUC) = (A x B) U (B x C)

    Note that U here is 'union'

    How do I prove that?? I know by the law of De Morgen that A U (BnC) = AUB n AUC but I don't know how to prove that one...
  2. jcsd
  3. Sep 28, 2008 #2


    User Avatar
    Science Advisor
    Homework Helper

    Mmmm I'm not so sure that this statement is true.

    Suppose C = {1}, B={0}, A={37,38}.

    Then Ax(BUC) = Ax{0,1} = {(37,0), (37,1), (38,0), (38,1)}. Meanwhile (AxB)U(BxC) = {(37,0),(38,0)}U{(0,1} = {(37,0),(38,0),(0,1)}

    Did you happen to mean Ax(BUC) = (AxB)U(AxC) ?
  4. Sep 28, 2008 #3
    Oh yeah, sorry about that. Ax(BUC) = (AxB)U(AxC) is what I meant. Sorry!
  5. Sep 28, 2008 #4


    User Avatar
    Science Advisor
    Homework Helper

    Pick an element (x,y) of the left side and show it's in the right side and conversely. If you describe the contents of the two sides of the equation in words, you'll find you are saying the same thing.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook