Results 1 to 4 of 4

Math Help - Discrete Math Help, Reflexive or transitive?

  1. #1
    Newbie
    Joined
    Feb 2013
    From
    San Diego
    Posts
    4

    Discrete Math Help, Reflexive or transitive?

    This comes from the practice exam.

    Let A = {0,1,2,3} and let R be a relation on A with R = {(1,1),(1,3),(2,2),(2,3),(3,2)}

    a.) Draw the directed graph (digraph) which represents R

    b.) is R reflexive? Why or why not?

    c.) Is R transitive? Why or why not?

    Any help is really appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,963
    Thanks
    1784
    Awards
    1

    Re: Discrete Math Help, Reflexive or transitive?

    Quote Originally Posted by ErikFBueno1990 View Post
    This comes from the practice exam.
    Let A = {0,1,2,3} and let R be a relation on A with R = {(1,1),(1,3),(2,2),(2,3),(3,2)}
    a.) Draw the directed graph (digraph) which represents R
    b.) is R reflexive? Why or why not?
    c.) Is R transitive? Why or why not? ]
    Don't you think that you should some effort?

    I will tell you that for b & c, the answer is NO.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Discrete Math Help, Reflexive or transitive?

    Start by learning what reflexive and transitive mean. If you have a textbook with similar worked out examples, look at two or three. Not much help, I know, but it's the best and the most natural course of action. If you can't do this, say why and we'll help.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,421
    Thanks
    1856

    Re: Discrete Math Help, Reflexive or transitive?

    A relation, R, on set X, is "reflexive" if and only if, for every x in X, (x, x) is in R. Is that true here? Why or why not?

    A relation, R, on set X, is "transitive" if and only if, whenever (x, y) and (y, z) are in R so is (x, z). Is that true here? Why or why not?
    (Note that (1, 3) and (3, 2) are both in R.)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Relations, reflexive and transitive
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 5th 2010, 03:36 AM
  2. Symmetric, transitive, not reflexive?
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 2nd 2010, 01:32 AM
  3. Reflexive, symmetric, and transitive
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 5th 2009, 12:08 PM
  4. proving reflexive, antisymmetric and transitive
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 24th 2009, 10:58 AM
  5. Reflexive, Transitive, Symmetric
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: May 20th 2009, 03:24 PM

Search Tags


/mathhelpforum @mathhelpforum