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
    10
    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, 01:20 PM
  2. Replies: 1
    Last Post: September 19th 2011, 02:09 PM
  3. Equivalence Relations - I am stuck, help!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 11th 2009, 08:58 PM
  4. Relations
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 1st 2007, 07:25 PM
  5. Stuck, Stuck, Stuck - Need Help Urgently
    Posted in the Algebra Forum
    Replies: 3
    Last Post: May 17th 2005, 06:46 AM

Search Tags


/mathhelpforum @mathhelpforum