Results 1 to 5 of 5

Math Help - Cartesian product over union

  1. #1
    Member
    Joined
    May 2008
    Posts
    140

    Cartesian product over union

    Prove that for any sets A, B, C, D;

    (AxB)U(CxD) is a subset of (AUC) x (BUD).

    Give an example to show that the reverse inclusion need not hold.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769
    Write in symbolic form what the following means.

    1. A subset (every element of one set is an element of the other).

    2. An element of (AxB)U(CxD)

    3. An element of (AUC) x (BUD).

    The result should be a proposition consisting of logical connectives and things like x\in A or y\in D. Is this proposition true?

    You will not be able to solve this problem until you know the definitions of a subset, a Cartesian product and a union and are able apply those definitions to this situation.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    May 2008
    Posts
    140
    Thanks for your post.

    I have managed to prove this now.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member Shanks's Avatar
    Joined
    Nov 2009
    From
    BeiJing
    Posts
    374
    It is not a good habit to ask for help before doing your job or offort.
    So It is wise to follow emakarov's advice.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Jan 2010
    Posts
    5
    Quote Originally Posted by emakarov View Post
    Write in symbolic form what the following means.

    1. A subset (every element of one set is an element of the other).

    2. An element of (AxB)U(CxD)

    3. An element of (AUC) x (BUD).

    The result should be a proposition consisting of logical connectives and things like x\in A or y\in D. Is this proposition true?

    You will not be able to solve this problem until you know the definitions of a subset, a Cartesian product and a union and are able apply those definitions to this situation.
    There are not only Venn diagram method .I think it is vital to proof this example by using proof by definition method.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Cartesian product of A*A*A*A
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 14th 2011, 06:29 AM
  2. Cartesian product
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 9th 2010, 02:13 AM
  3. Cartesian Product
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 9th 2010, 11:31 AM
  4. Cartesian Product
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: November 15th 2009, 08:23 AM
  5. Cartesian product
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: August 27th 2009, 08:51 AM

Search Tags


/mathhelpforum @mathhelpforum