Results 1 to 7 of 7

Thread: Is relation transitive or none of them?

  1. #1
    Newbie
    Joined
    Nov 2017
    From
    South Asia
    Posts
    7

    Question Is relation transitive or none of them?

    Cant draw its mapping either please help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,014
    Thanks
    1152

    Re: Is relation transitive or none of them?

    It is obviously not reflexive or symmetric, but it is transitive.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2017
    From
    South Asia
    Posts
    7

    Re: Is relation transitive or none of them?

    Quote Originally Posted by SlipEternal View Post
    It is obviously not reflexive or symmetric, but it is transitive.
    Please can you draw what the graph would look like for the values?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,014
    Thanks
    1152

    Re: Is relation transitive or none of them?

    How about you do that? It is going to be a graph with 16 vertices and 3 edges. It should be very straightforward. Look at other examples in your book.

    (Some books may only use 8 vertices and 3 edges)
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,449
    Thanks
    2892

    Re: Is relation transitive or none of them?

    It is not "reflexive" because the base set contains "1" but the relationship does not contain "(1, 1)".

    It is not "symmetric" because the relation contains "(a, 1)" but not "(1, a)".

    It is "transitive" since every pair has second member "1" but no pair have first member "1". That is, the is no case where we have "(x, y)" and "(y, z)". The condition for "transitivity" is trivially satisfied.

    For the graph, mark 8 points and label them "1", "2", "3", "4", "5", "a", "b", and "c". Then draw lines connecting "" and "1", "b" and "1", and "c" and "1".
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Nov 2017
    From
    South Asia
    Posts
    7

    Re: Is relation transitive or none of them?

    Quote Originally Posted by HallsofIvy View Post
    It is not "reflexive" because the base set contains "1" but the relationship does not contain "(1, 1)".

    It is not "symmetric" because the relation contains "(a, 1)" but not "(1, a)".

    It is "transitive" since every pair has second member "1" but no pair have first member "1". That is, the is no case where we have "(x, y)" and "(y, z)". The condition for "transitivity" is trivially satisfied.

    For the graph, mark 8 points and label them "1", "2", "3", "4", "5", "a", "b", and "c". Then draw lines connecting "" and "1", "b" and "1", and "c" and "1".
    Ok thank you done that, how do you know it's transitive for this specific question?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Nov 2010
    Posts
    3,014
    Thanks
    1152

    Re: Is relation transitive or none of them?

    Quote Originally Posted by inayat View Post
    Ok thank you done that, how do you know it's transitive for this specific question?
    HallsofIvy answered that for this specific question.

    Quote Originally Posted by HallsofIvy View Post
    It is "transitive" since every pair has second member "1" but no pair have first member "1". That is, the is no case where we have "(x, y)" and "(y, z)". The condition for "transitivity" is trivially satisfied.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Is this relation transitive ?
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: Mar 2nd 2014, 12:25 AM
  2. Transitive Relation
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: Nov 13th 2011, 02:40 PM
  3. Determine is relation is transitive
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: Sep 13th 2011, 04:10 AM
  4. Transitive relation help
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: Dec 3rd 2009, 04:40 PM
  5. Transitive relation
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Feb 19th 2009, 04:02 AM

/mathhelpforum @mathhelpforum