Results 1 to 6 of 6

Math Help - Relations - Set Theory

  1. #1
    Member
    Joined
    Mar 2006
    Posts
    125

    Relations - Set Theory

    hello everyone,

    I have a problem with this question, I hope someone can help me out:

    prove that a relations R over the set A is transitive if and only if for all n>=2 R contains R^n.

    thanks !!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Rebesques's Avatar
    Joined
    Jul 2005
    From
    At my house.
    Posts
    527
    Thanks
    7
    contains R^n.
    ...How is this relation defined?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2006
    Posts
    125
    Quote Originally Posted by WeeG
    hello everyone,

    R contains R^n.
    I mean that R is included in R^n

    I have no data except for that, it's a hard question....
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Jun 2005
    Posts
    295
    Awards
    1
    If R is a relation between sets A and B: that is, R \subseteq A \times B, and similarly S is a relation between B and C, then the composition R \circ S is the relation between A and C given by \{ (a,c) \in A \times C : (a,b) \in R \mbox{ and } (b,c) \in S \mbox{ for some } b \in B \}.

    If R is a relation between A and itself, then it makes sense to define R^2 as R \circ R and more generally R^n = R \circ R^{n-1}. Of course it turns out that composition is associative so that all the possible ways of defining R^n are the same.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Mar 2006
    Posts
    125
    thanks a lot !!!!

    I am impressed !!


    thanks !
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member Rebesques's Avatar
    Joined
    Jul 2005
    From
    At my house.
    Posts
    527
    Thanks
    7
    That's the rgep we know...



    Alright Weeg, can you tackle it now?
    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. Set Theory - Partitions and Equivalence Relations
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: December 6th 2010, 09:31 AM
  4. Set Theory Relations Problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 15th 2010, 06:23 AM
  5. Group theory problem with congruence relations
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 1st 2010, 12:02 PM

Search Tags


/mathhelpforum @mathhelpforum