Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

xRy if and only if x is a descendant of y, on the set of all humans.

I have the solution to this. I just don't understand how transitivity follows.

share|cite|improve this question

If $x$ is a descendant of $y$ and $y$ is a descendant of $z$, then $x$ is a descendent of $z$. In other words: $xRy$ and $yRz$ implies $xRz$.

share|cite|improve this answer

If your father (y) is a descendent of your grandfather (z) then yRz. If you (x) are a descendent of your father then xRy. You are also, by transitivity of the relation, a descendent of your grandfather, thus xRz.

Notice that the R relationship behaves similar to inequality in respect to transitivity and reflectivity.

Transitivity:

$$2 < 3 \hspace{1in} xRy$$

$$3 < 5 \hspace{1in} yRz$$

$$\Rightarrow 2 < 5 \hspace{.5in} \Rightarrow xRz$$

But $2 < 3 \not\Rightarrow 3 < 2$, likewise $xRy \not\Rightarrow yRx$.

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.