Results 1 to 3 of 3

Math Help - Product Sets and relations

  1. #1
    Member
    Joined
    Feb 2010
    Posts
    146

    Product Sets and relations

    So i've been stuck on this for a while now and im just not sure what to do. I'm giving this definition of a product set:

    A relation R on a set U is said to be a product set if there are subsets A,B of U such that R = A B.

    How do I use that to prove the following theorem? Let U be a set and let R a relation on U. If there exists four elements a,b,c,d of U such that (a,b) ∈ R, (c,d) ∈ R and (a,d) is not in R, then R is not a product set.

    Also, is the set {(x, y) ∈ R2 : xy not equal 0} a product set, is the set {(x, y) ∈ R2 : xy not equal 1} a product set? and how would I prove them? I'm completely blank.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by tn11631 View Post
    So i've been stuck on this for a while now and im just not sure what to do. I'm giving this definition of a product set:

    A relation R on a set U is said to be a product set if there are subsets A,B of U such that R = A B.

    How do I use that to prove the following theorem? Let U be a set and let R a relation on U. If there exists four elements a,b,c,d of U such that (a,b) ∈ R, (c,d) ∈ R and (a,d) is not in R, then R is not a product set.


    Suppose the relation is a product set \Longrightarrow R=A\times B\,,\,\,A,B\subset U , but then as (a,b)\,,\,(c,d)\in R=A\times B , then

    we'd get that a,c\in A\,,\,\,b,d \in B\Longrightarrow (a,d)\in R , by definition of cartesian product, in contradiction with

    the given (a,d)\notin R

    Check carefully the above and then try, with the new understanding, to answer the following two questions

    Tonio



    Also, is the set {(x, y) ∈ R2 : xy not equal 0} a product set, is the set {(x, y) ∈ R2 : xy not equal 1} a product set? and how would I prove them? I'm completely blank.
    .
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Feb 2010
    Posts
    146
    Quote Originally Posted by tonio View Post
    .
    Thanks! I am 100% understanding the proof now, I feel kinda lame for that passing me. However for some reason I just can't grasp my brain around the second part of the problem. I'm staring at it and I'm setting it up the same way as in the proof like XxY and stuff but i'm getting no where. Aye, must be the lack of practice.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Sets and Relations
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: May 24th 2010, 06:07 AM
  2. Relations of sets
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 8th 2010, 02:49 PM
  3. more sets and relations
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 5th 2008, 07:37 PM
  4. sets and relations #2
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 5th 2008, 07:31 PM
  5. sets and relations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: June 28th 2008, 10:43 PM

Search Tags


/mathhelpforum @mathhelpforum