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: Finite Product Sets

  1. May 30, 2005 #1
    I have to find an example illustrating the the equation
    (A x B) U (X x Y) = (A U X) x (B U Y) is not valid for all choices of sets A,B,X,Y.

    I started out by saying that

    let (x,y) be in A and B or
    let (x,y) be in X and Y

    Since x is in A and y is in B
    --> (x,y) = (A x B)
    Since x is in X and y is in Y
    --> (x,y) = (X x Y)

    Can I go on to say that since x is in A and x is in A
    x is a subset of (A U X)?

    How do I prove that this is not true?
  2. jcsd
  3. May 30, 2005 #2
    You're thinking much too hard. Pick A, B, X, Y as singletons, etc.
  4. May 31, 2005 #3
    (A U X) x (B U Y) can never be of prime cardinality if A U X and B U Y are not singletons.

    When can (A x B) U (X x Y) be of prime cardinality?
  5. Jun 1, 2005 #4
    Is it when it's an intersection? Okay, so I will have to find a counterexample for it. Also, I was wondering if it's wise to start off by trying to prove the example, and then find out that its wrong, and then to find a counterexample for it.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook