Results 1 to 7 of 7

Math Help - Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

  1. #1
    Junior Member
    Joined
    Apr 2013
    From
    USA
    Posts
    69
    Thanks
    1

    Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    Let R1 = {(1, 2), (2, 3), (3, 4)} and R2 = {(1, 1), (1, 2),(2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3), (3, 4)} be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    b) R1 ∩ R2.
    c) R1 − R2.

    So with b). Does this mean the ordered pairs in R1 and R2?
    And with c) does this mean the sets in R1 that are not in R2?

    What does the part of the problem, " be relations
    from {1, 2, 3} to {1, 2, 3, 4}" mean?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1

    Re: Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    Quote Originally Posted by lamentofking View Post
    What does the part of the problem, " be relations
    from {1, 2, 3} to {1, 2, 3, 4}" mean?
    Any subset of A\times B is a relation A\to B. (some authors do not allow the empty relation)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2013
    From
    USA
    Posts
    69
    Thanks
    1

    Re: Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    So for b) R1 ∩ R2. The answer is all the ordered pairs in R1 (Since they are in R2)?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,441
    Thanks
    1862

    Re: Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    Quote Originally Posted by lamentofking View Post
    Let R1 = {(1, 2), (2, 3), (3, 4)} and R2 = {(1, 1), (1, 2),(2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3), (3, 4)} be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    b) R1 ∩ R2.
    c) R1 − R2.

    So with b). Does this mean the ordered pairs in R1 and R2?
    Yes.

    And with c) does this mean the sets in R1 that are not in R2?
    Well, "ordered pairs", not "sets" but yes.

    What does the part of the problem, " be relations
    from {1, 2, 3} to {1, 2, 3, 4}" mean?
    A "relation from set A to set B" is a set of ordered pairs in which the first member of each pair is in A and the second member is in B.
    So, here, "relations from {1, 2, 3} to {1, 2, 3, 4}" are sets of ordered pair where the first member of each pair one of 1, 2, or 3 and the second member is one of 1, 2, 3, or 4. You should see that this is true for the given relations.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,441
    Thanks
    1862

    Re: Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    Quote Originally Posted by lamentofking View Post
    So for b) R1 ∩ R2. The answer is all the ordered pairs in R1 (Since they are in R2)?
    Yes, R1\cap R2= R1. And because, as you say, R1\subset R2, R1- R2 is just as easy. (I think Plato's parenthetical statement must not apply here.)
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Apr 2013
    From
    USA
    Posts
    69
    Thanks
    1

    Re: Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    So then because R1 and R2 share the same ordered pairs, R1 - R2 is equal to the empty set correct?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,441
    Thanks
    1862

    Re: Let R1 and R2 be relations from {1, 2, 3} to {1, 2, 3, 4}. Find

    Yes.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 10
    Last Post: January 18th 2013, 05:04 PM
  2. Relations and Functions - Inverse Relations Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2011, 01:20 PM
  3. Replies: 1
    Last Post: September 19th 2011, 02:09 PM
  4. relations help (4)
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 18th 2010, 08:58 AM
  5. Relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 1st 2007, 07:25 PM

Search Tags


/mathhelpforum @mathhelpforum