Results 1 to 6 of 6

Math Help - Let A, B, and C be sets with A not equal to the empty set...

  1. #1
    Junior Member
    Joined
    Nov 2011
    Posts
    26

    Let A, B, and C be sets with A not equal to the empty set...

    Is the following proposition true or false? Justify your conclusion.

    Let A, B, and C be sets with A not equal to the empty set. If the Cartesian Product AXB = the Cartesian Product AXC, then B=C.

    Explain where the assumption that A is not equal to the empty set is needed.


    This proposition seems true to me, but I have no idea how to prove it. I tried showing that AXB = AXC by showing they are subsets of each other, but I'm not sure if that's the right approach. Additionally, my proof of showing they are subsets of one another didn't get very far.

    Can anyone show me how to do this step by step?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Mar 2011
    From
    Awetuouncsygg
    Posts
    182
    Thanks
    12

    Re: Let A, B, and C be sets with A not equal to the empty set...

    A\times B=A\times C, so the cardinal of A\times B is equal to the cardinal of A\times C, so the cardinal of B is equal to the cardinal of C.

    If B = \left \{ b_1, b_2, ..., b_n \right \} and C = \left \{ c_1, c_2, ..., c_n \right \}, write A\times B and A\times C, then... I don't know it's pretty obvious. ^^'
    Last edited by veileen; November 13th 2011 at 11:05 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,663
    Thanks
    1616
    Awards
    1

    Re: Let A, B, and C be sets with A not equal to the empty set...

    Quote Originally Posted by Brjakewa View Post
    Is the following proposition true or false? Justify your conclusion.
    Let A, B, and C be sets with A not equal to the empty set. If the Cartesian Product AXB = the Cartesian Product AXC, then B=C.

    Explain where the assumption that A is not equal to the empty set is needed.
    We know that \left( {\exists a \in A} \right), WHY?

    If x\in B then (a,x)\in A\times B. Why?

    Does that mean (a,x)\in A\times C~? WHY?

    So does that mean x\in C~? WHY?

    YOU finish it now.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,663
    Thanks
    1616
    Awards
    1

    Re: Let A, B, and C be sets with A not equal to the empty set...

    Quote Originally Posted by veileen View Post
    A\times B=A\times C, so the cardinal of A\times B is equal to the cardinal of A\times C, so the cardinal of B is equal to the cardinal of C.

    If B = \left \{ b_1, b_2, ..., b_n \right \} and B = \left \{ c_1, c_2, ..., c_n \right \}, write A\times B and A\times C, then... I don't know it's pretty obvious. ^^'
    How would that even begin to show B=C~?
    This proof is not about cardinalty.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Mar 2011
    From
    Awetuouncsygg
    Posts
    182
    Thanks
    12

    Re: Let A, B, and C be sets with A not equal to the empty set...

    The second set is C = \left \{ c_1, c_2, ..., c_n \right \}, sorry.

    A \times B=A \times C means that every element from A \times B is in A \times C too.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,663
    Thanks
    1616
    Awards
    1

    Re: Let A, B, and C be sets with A not equal to the empty set...

    Quote Originally Posted by veileen View Post
    The second set is C = \left \{ c_1, c_2, ..., c_n \right \}, sorry.
    Why are you assuming that sets C~\&~B are finite?
    Again, cardinality has nothing to do with this problem.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Equal power sets -> Equal sets?
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: July 5th 2012, 09:23 AM
  2. some play on empty sets
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 3rd 2012, 08:26 AM
  3. Replies: 1
    Last Post: November 27th 2011, 05:47 PM
  4. 0 and empty sets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 14th 2011, 06:47 AM
  5. why is the intersection of these sets empty?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 21st 2010, 03:56 PM

Search Tags


/mathhelpforum @mathhelpforum