Results 1 to 2 of 2

Math Help - getting started on a relation question

  1. #1
    Junior Member scottie.mcdonald's Avatar
    Joined
    Jan 2009
    From
    Williamstown, Ontario, Canada
    Posts
    31

    getting started on a relation question

    I just need help getting started on this question. the first line (or two) is eluding me:

    Let R be a relation on A and suppose that R is symmetric and transitive. Prove thefollowing:

    If, for all xE A, there is yE A such that xRy, then R is an equivalence relation.

    where xE A and yE A mean x and y are elements of A.

    I know i have to prove reflexitivity, and I only have this written down...my mind has stopped working:

    Let xE A, then R is an equivalence relation
    => (nothing written here...i'm stumped)

    any help would be appreciated. Thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2008
    From
    Paris
    Posts
    354
    Hi
    What you have to do is assume that \forall x\in A,\ \exists y\in A\ \text{s.t.}\ x\mathcal{R}y and, with that hypothesis and the fact that \mathcal{R} is symmetric and transitive, prove that \mathcal{R} is an equivalence relation.

    As you said, you just have to prove that \mathcal{R} is reflexive.

    So let x be an element of A, the hypothesis says that there is a y\in A such that x\mathcal{R}y.
    But, since \mathcal{R} is symmetric, what relation can we find using only that x\mathcal{R}y. Finally, use the transitivity to prove that x\mathcal{R}x.
    Last edited by clic-clac; February 10th 2009 at 02:55 AM. Reason: b
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: November 24th 2011, 12:53 PM
  2. [SOLVED] Relation Question 2
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: September 4th 2011, 07:57 AM
  3. Relation Question
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: September 3rd 2011, 08:28 PM
  4. Replies: 2
    Last Post: November 27th 2010, 02:17 PM
  5. Question about relation and set
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 31st 2008, 07:47 AM

Search Tags


/mathhelpforum @mathhelpforum