Results 1 to 2 of 2

Math Help - relations im stuck.,.,.,.

  1. #1
    Newbie
    Joined
    Aug 2006
    Posts
    5

    relations im stuck.,.,.,.

    hi is there any1 who can show me how to do this q.
    Q.Show that a relation R on a set X is transitive if and only if there are directed edges from x to y and from y to z in the digraph of R there is a directed edge from x to z?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by dcapdogg
    hi is there any1 who can show me how to do this q.
    Q.Show that a relation R on a set X is transitive if and only if there are directed edges from x to y and from y to z in the digraph of R there is a directed edge from x to z?
    You can speak of a graph,
    G=(X,R) because R is a subset of a two-element power set of X. But since R is transitive on X implies that if (x,y) in R and (y,z) in R then (x,z) in R, same as being viewed as a digraph on X having this property.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Relations and Functions - Inverse Relations Question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 13th 2011, 12:20 PM
  2. Replies: 1
    Last Post: September 19th 2011, 01:09 PM
  3. Equivalence Relations - I am stuck, help!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 11th 2009, 07:58 PM
  4. Relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 1st 2007, 06:25 PM
  5. Stuck, Stuck, Stuck - Need Help Urgently
    Posted in the Algebra Forum
    Replies: 3
    Last Post: May 17th 2005, 05:46 AM

Search Tags


/mathhelpforum @mathhelpforum