Results 1 to 3 of 3

Math Help - Transitive Relations

  1. #1
    CPR
    CPR is offline
    Junior Member
    Joined
    Feb 2008
    Posts
    25

    Transitive Relations

    1.Given the ordered pairs for the Relations
    R= {(1,1), (1,2), (1,3), (2.3),(4,3), (4,2), (4,4), (4,5), (5,3)}


    Using the above ordered pairs, please explain if this is or is not a transitive relations.

    I need more than a=b, b=c, so a=c. Please how does this relate to the above ordered pairs.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,922
    Thanks
    1762
    Awards
    1
    A relation R is transitive if and only if R \circ R \subseteq R.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    CPR
    CPR is offline
    Junior Member
    Joined
    Feb 2008
    Posts
    25
    okay, so are you saying the ordered pairs are not transitive.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Transitive Relations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: October 9th 2010, 06:15 AM
  2. Relations, reflexive and transitive
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 5th 2010, 03:36 AM
  3. Prove transitive relations
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: March 21st 2010, 02:35 PM
  4. Union of Transitive Relations
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 8th 2008, 09:39 AM
  5. relations transitive
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: June 7th 2008, 07:09 AM

Search Tags


/mathhelpforum @mathhelpforum