1

I'm stuck at one particular task I'm working on.

Here is the task:

Let R be a transitive and symmetrical relation on $S$. Assume that for all $x \in S$ there is a $y \in S$ so that $xRy$. Prove that $R$ is an equivalence relation.

How can I prove that $R$ is an equivalence relation?

I would appreciate any help.

Thank you.

amWhy
  • 210,739
Dabbish
  • 519
  • 2
    Because you are given that $R$ is transitive and symmetric you need only show it is reflexive per the definition of equivalence relation. You know this correct? If so, please state it in your question so people know where you are with the solution. – Jeremy Upsal Nov 11 '13 at 18:30
  • 1
    Possible duplicate http://math.stackexchange.com/questions/65102/if-a-relation-is-symmetric-and-transitive-will-it-be-reflexive. If not, @Dabbish should take a look at the solution given here. – Jeremy Upsal Nov 11 '13 at 18:32

2 Answers2

2

All you need to do here is make the case that $R$ must be reflexive. Since for every $a \in S$ there is $b,$ such that $aRb,$ then by symmetry $bRa$ and by transitivity $aRa.$ Since this holds for every $a\in S$, the relation is necessarily reflexive, and hence, is an equivalence relation.

amWhy
  • 210,739
1

We know $xRy$. Since it is symmetric $yRx$. Thus $xRy$ and $yRx$ so by transitivity $xRx$. Thus the relation is also reflexive show that it is an equivalence relation.

Wintermute
  • 3,930