Results 1 to 3 of 3
Like Tree3Thanks
  • 2 Post By Plato
  • 1 Post By HallsofIvy

Math Help - I dont understand how R1 = { (a,a),(a,c) } is transitive

  1. #1
    Newbie
    Joined
    May 2008
    Posts
    11

    I dont understand how R1 = { (a,a),(a,c) } is transitive

    I am learning about equivalence relations, and in my text book it says

    R1 = { (a,a), (a,c) }, How is this set transitive?

    Also a totally separate question
    how is R = { (a,b), (a,c) } transitive?

    Thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1

    Re: I dont understand how R1 = { (a,a),(a,c) } is transitive

    Quote Originally Posted by erockdontstop View Post
    I am learning about equivalence relations, and in my text book it says
    R1 = { (a,a), (a,c) }, How is this set transitive?
    Also a totally separate question
    how is R = { (a,b), (a,c) } transitive?
    Look at the negation: \mathcal{R} is not transitive if and only if
    (\exists (a,b)\in\mathcal{R}~\&~(b,c)\in\mathcal{R}) but (a,c)\notin\mathcal{R}.

    Are the two you posted not transitive? If not, then they are transitive.
    Thanks from erockdontstop and HallsofIvy
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,326
    Thanks
    1298

    Re: I dont understand how R1 = { (a,a),(a,c) } is transitive

    A general logic rule: If, in the statement "x implies y", x is false then then entire statement is true whether y is true or false.

    A set of pairs (a relation) is transitive if and only if the statement "if (a, b) is in the set and (b, c) is in the set then (a, c) is in the set". In both examples you give the hypothesis, "(a, b) is in the set and (b, c) is in the set" is NEVER true so the entire statement is true.
    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. I dont understand what i need to do
    Posted in the Algebra Forum
    Replies: 1
    Last Post: April 15th 2012, 12:53 PM
  2. Replies: 2
    Last Post: July 14th 2010, 10:26 PM
  3. plz help me i dont understand...
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 30th 2008, 05:10 PM
  4. What I dont understand is
    Posted in the Calculus Forum
    Replies: 2
    Last Post: March 31st 2008, 06:57 PM
  5. I dont understand this..
    Posted in the Trigonometry Forum
    Replies: 1
    Last Post: August 18th 2007, 04:48 PM

Search Tags


/mathhelpforum @mathhelpforum