Results 1 to 5 of 5
Like Tree1Thanks
  • 1 Post By Plato

Math Help - Relation

  1. #1
    Newbie
    Joined
    Nov 2012
    From
    UK
    Posts
    1

    Relation

    R on X={1,2,3,4,5}
    R={(1,3 ), (1, 2), (1, 4), (2, 5), (2, 1), (4, 1), (3, 1), (3, 2), (5, 2), (5, 3)

    determine relation is equivalence relation or not?

    determine relation is a partial order or not ?
    Last edited by lol888; November 4th 2012 at 08:56 PM. Reason: update
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,933
    Thanks
    336
    Awards
    1

    Re: Relation

    What have you been able to do so far?

    -Dan
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,649
    Thanks
    1597
    Awards
    1

    Re: Relation

    Quote Originally Posted by lol888 View Post
    A={(1,3 ), (1, 2), (1, 4), (2, 5), (2, 1), (4, 1), (3, 1), (3, 2), (5, 2), (5, 3)}
    determine relation is equivalence relation or notdetermine relation is a partial order or not ?
    As written, this is a nonsense question.
    There is no possible answer if the domain of the relation is not listed.
    Can you tell us more about the question?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,391
    Thanks
    758

    Re: Relation

    in order to DEFINE a relation R, you need to SPECIFY what SET R is a relation ON.

    my guess is that the underlying set is S = {1,2,3,4,5}, but without knowing for sure, i am just speculating.

    what i CAN tell you, is if an relation IS an equivalence on a set S, it contains all elements of SxS of the form (s,s), for each s in S (this set is called the DIAGONAL of S).

    what i also can tell you is that partial orders are anti-symmetric: if aRb (that is, (a,b) is in R) and bRa (that is, (b,a) is in R) we have a = b.

    these observations are pertinent to your question, but it's up to you to figure out "how".
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,649
    Thanks
    1597
    Awards
    1

    Re: Relation

    Quote Originally Posted by Deveno View Post
    in order to DEFINE a relation R, you need to SPECIFY what SET R is a relation ON.

    my guess is that the underlying set is S = {1,2,3,4,5}, but without knowing for sure, i am just speculating.

    what i CAN tell you, is if an relation IS an equivalence on a set S, it contains all elements of SxS of the form (s,s), for each s in S (this set is called the DIAGONAL of S).

    what i also can tell you is that partial orders are anti-symmetric: if aRb (that is, (a,b) is in R) and bRa (that is, (b,a) is in R) we have a = b.

    these observations are pertinent to your question, but it's up to you to figure out "how".
    @Deveno, why should we have to guess?
    Let's make the poster be clear as to exactly what the question is.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: April 6th 2011, 11:46 PM
  2. relation between x and y
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: June 3rd 2010, 09:41 PM
  3. Replies: 1
    Last Post: March 1st 2010, 07:24 AM
  4. Relation
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: January 22nd 2009, 03:18 PM
  5. Relation ( Equivalence Relation)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: December 5th 2008, 08:55 AM

Search Tags


/mathhelpforum @mathhelpforum