Question
Give an example of a relation which is transitive but neither reflexive nor symmetric.

Answer

Let a relation R is defined as:
R = {(a,b): a < b}
For any a $\in$ R, we have (a,a) $\notin$ R as a cannot be strictly less than itself.
In fact, a = a,
Therefore, R is not reflexive.
Now, (1,2) $\in$ R but 2 > 1
$\Rightarrow$ (2,1)) $\notin$ R.
$\Rightarrow$ R is not symmetric.
Now, let (a,b), (b,c) $\in$ R
$\Rightarrow$ a < b and b < c
$\Rightarrow$ a < c
$\Rightarrow$ (a,c) $\in$ R
$\Rightarrow$ R is transitive.
Therefore, relation R is transitive but not reflexive and symmetric.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free