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

Math Help - discrete math relations simple problem help !!!!

  1. #1
    Newbie
    Joined
    Dec 2012
    From
    cairo
    Posts
    6

    discrete math relations simple problem help !!!!

    Let A = {(x, y) | x, y integers}. Define a relation R on A by the rule (a, b) R (c, d) ↔ a = c or b = d. Determine whether R is transitive.
    I know that it's not transitive but how to prove that is my problem.
    shall I prove it with an example with numbers or with letters???!!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: discrete math relations simple problem help !!!!

    Quote Originally Posted by ujnikm View Post
    Let A = {(x, y) | x, y integers}. Define a relation R on A by the rule (a, b) R (c, d) ↔ a = c or b = d. Determine whether R is transitive.
    I know that it's not transitive but how to prove that is my problem.
    shall I prove it with an example with numbers or with letters???!!!

    You give a counterexample. But it must be done with integers.

    (1,3)R(1,2)~\&~(1,2)R(4,2) BUT ?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Dec 2012
    From
    cairo
    Posts
    6

    Re: discrete math relations simple problem help !!!!

    Quote Originally Posted by Plato View Post
    You give a counterexample. But it must be done with integers.

    (1,3)R(1,2)~\&~(1,2)R(4,2) BUT ?
    can u illustrate more ??? please
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: discrete math relations simple problem help !!!!

    Quote Originally Posted by ujnikm View Post
    can u illustrate more ??? please
    What do you mean. It is clear.

    (1,3)R(1,2)~\&~(1,2)R(4,2) BUT NOT (1,3)R(4,2)
    Thanks from ujnikm
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. discrete math relations simple problems help !!!!
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 2nd 2012, 08:25 AM
  2. Discrete Math Problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 17th 2010, 11:29 PM
  3. Discrete Math Relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: February 24th 2009, 06:38 PM
  4. Discrete Math - Last Problem. Need Help!
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 31st 2009, 10:03 AM
  5. Discrete Math Problem! HELP!!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 30th 2008, 10:48 AM

Search Tags


/mathhelpforum @mathhelpforum