Results 1 to 11 of 11

Math Help - help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

  1. #1
    Newbie
    Joined
    Jan 2013
    From
    CO
    Posts
    7

    help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    i need to figure out relations, and to that we were taught to find ordered pairs and then put them in a matrix, and then i can determine if this equation is reflexive, stymeteric,antisymmertic and so.

    i don;t know how to figure out what the ordered pairs are though.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,642
    Thanks
    1594
    Awards
    1

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    Quote Originally Posted by madmilitia View Post
    i need to figure out relations, and to that we were taught to find ordered pairs and then put them in a matrix, and then i can determine if this equation is reflexive, symmetric, asymmetric and so.
    First, you must know on what set the relation is defined. You failed to do that.

    Second, I have no idea what put them in a matrix could mean. So please tell us.

    Third, do you know what reflexive, symmetric, asymmetric mean?

    Now I will give you three pairs in the relation on \mathbb{N}
    (2,2),~(4,7),~\&~(7,4)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,535
    Thanks
    778

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    Quote Originally Posted by madmilitia View Post
    i don;t know how to figure out what the ordered pairs are though.
    You could start by reading the introduction of the Wikipedia article about ordered pairs and then writing, say, 6 ordered pairs (x, y) of integers such that 3 divides x - y. Note that it is my guess that elements of pairs are integers. The problem that you are trying to solve is supposed to specify the set on which the relation is considered.

    Quote Originally Posted by madmilitia View Post
    i need to figure out relations, and to that we were taught to find ordered pairs and then put them in a matrix
    You can write the matrix corresponding to a relation if the relation is on a finite set. If this relation is indeed considered on the set of all integers, then the matrix would be infinite.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Jan 2013
    From
    CO
    Posts
    7

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    Quote Originally Posted by Plato View Post
    First, you must know on what set the relation is defined. You failed to do that.

    Second, I have no idea what put them in a matrix could mean. So please tell us.

    Third, do you know what reflexive, symmetric, asymmetric mean?

    Now I will give you three pairs in the relation on \mathbb{N}
    (2,2),~(4,7),~\&~(7,4)
    sorry about that, yes i know what reflexive, symmetric, asymmetric mean

    the question is "determine whether each relation defined on the set of positive intergers is reflexivem symmetric,antisymmertic,transitive, and or partial order.

    then it gives 5 problems but the first and the one i'm trying to figure out is. x,y)∈r if 3 divides x-y



    (x,y)∈r if 3 divides x-y to do this we need to figure out the elements of R so we can get our ordered pair. Those elements are (1,1),(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)(4,4 ) with this ordered pair we can fill in our matrix. From the matrix we can see that this is an equivalence relation.
    x x x x x
    y 1 2 3 4
    Y 1 x x x o
    Y 2 x x x o
    Y 3 x x x o
    y 4 o o o x


    after fumbling around the above is what i came up with but not sure if it's right. and i don;t know how to get the elements of R. i found those in the back of the book in the answer section for a previous question.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Jan 2013
    From
    CO
    Posts
    7

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    ok so that is totally wrong, to find my set i need to have 2 number's and that's any 2 numbers that when subtracted and then divied by 3 has no remander, so the set i came up with is (13,1)(14,2)(15,3)(16,4)(17,5) 13-1 = 12 / 3 = 4. now i have to determine if this set is reflexive symmetric,antisymmertic,transitive, and or partial order.

    does anyone know and if you do can you explain how you figured it out.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,693
    Thanks
    1466

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    Every integer has remainder, when divided by 3, of 0, 1, or 2. It should be easy to see that two numbers, x and y, have x- y divisible by 3 if and only if they have the same remainder when divided by 3. One equivalence class is {0, 3, -3, 6, -6, ...}, the multiples of 3. Another is {1, -2, 4, -5, 7, -8, ...}, numbers that have remainder 1 when divided by 3. The last equivalence class is {2, -1, 5, -4, 8, -7, 11, -10, ...}, numbers that have remainder 2 when divided by 3.

    The ordered pairs are any pairs of numbers from one of those three sets.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Jan 2013
    From
    CO
    Posts
    7

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    Quote Originally Posted by HallsofIvy View Post
    Every integer has remainder, when divided by 3, of 0, 1, or 2. It should be easy to see that two numbers, x and y, have x- y divisible by 3 if and only if they have the same remainder when divided by 3. One equivalence class is {0, 3, -3, 6, -6, ...}, the multiples of 3. Another is {1, -2, 4, -5, 7, -8, ...}, numbers that have remainder 1 when divided by 3. The last equivalence class is {2, -1, 5, -4, 8, -7, 11, -10, ...}, numbers that have remainder 2 when divided by 3.

    The ordered pairs are any pairs of numbers from one of those three sets.
    well according to my discreate math professor the set i put up was correct, and the problem says "determine whether each relation defined on the set of positive intergers"
    there can't be negatives in the set so i don;t think those sets are correct.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Newbie
    Joined
    Jan 2013
    From
    CO
    Posts
    7

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    final answer

    determine whether each relation defined on the set of positive intergers is reflexivem symmetric,antisymmertic,transitive, and or partial order.

    (x,y)∈r if 3 divides x-y

    To do this we need to figure out the elements of R so we can get our ordered pair. Those elements are (13,1)(14,2)(15,3)(16,4)(17,5) with this ordered pair we can fill in our matrix. From the matrix we can see that this is a refelxive relation.
    y y y y y y
    X 1 2 3 4 5
    X 13 X O O O O
    X 14 O X O O O
    X 15 O O X O O
    X 16 O O O X O
    X 17 O O O O X
    Follow Math Help Forum on Facebook and Google+

  9. #9
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,535
    Thanks
    778

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    Quote Originally Posted by madmilitia View Post
    (x,y)∈r if 3 divides x-y

    To do this we need to figure out the elements of R
    First, don't mix lowercase r and uppercase R. In mathematics, lowercase and uppercase letters often denote different entities.

    Quote Originally Posted by madmilitia View Post
    so we can get our ordered pair.
    Which pair? This is the same as saying, "We need to find all students who take this course so that we can find this person."

    Quote Originally Posted by madmilitia View Post
    Those elements are (13,1)(14,2)(15,3)(16,4)(17,5)
    Hmm, no (1, 13), (2, 14), (4, 1), (6, 6) and infinitely many other pairs?

    Quote Originally Posted by madmilitia View Post
    with this ordered pair we can fill in our matrix.
    You listed 5 pairs and then are saying, "With this ordered pair." Does this make sense?

    Quote Originally Posted by madmilitia View Post
    From the matrix we can see that this is a refelxive relation.
    y y y y y y
    X 1 2 3 4 5
    X 13 X O O O O
    X 14 O X O O O
    X 15 O O X O O
    X 16 O O O X O
    X 17 O O O O X
    A relation is reflexive when every element is related to itself. Is 1 related to itself or is it related only to 13?
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Newbie
    Joined
    Jan 2013
    From
    CO
    Posts
    7

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    well im not sure what to tell you but i did it right according to my professor, i'm pretty sure an ordered pair is more the one pair.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,535
    Thanks
    778

    Re: help me find the ordered pairs for (x,y)∈r if 3 divides x-y (relations)

    Quote Originally Posted by madmilitia View Post
    i'm pretty sure an ordered pair is more the one pair.
    I don't even know how to understand this. Do you mean that an ordered pair consists of several unordered pairs?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. ordered of pairs
    Posted in the Algebra Forum
    Replies: 5
    Last Post: December 7th 2011, 12:05 PM
  2. Find the ordered pairs
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: September 18th 2010, 01:26 PM
  3. Relations, functions and ordered pairs.
    Posted in the Algebra Forum
    Replies: 11
    Last Post: April 29th 2010, 07:42 PM
  4. Ordered Pairs (x, y)
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: January 18th 2007, 08:22 PM
  5. Ordered pairs
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 27th 2005, 06:22 PM

Search Tags


/mathhelpforum @mathhelpforum