Determine whether the following relation is reflexive,symmetric,and transitive:
Relation $R$ in the set $A$ of human beings in a town at a particular time given by $R = \{(x, y): x \text{ is the father of } y\}$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(NONE) $R = \{(x, y): x \text{ is the father of } y\}$
$(x, x) \notin R$ because a person cannot be their own father.
Therefore,$R$ is not reflexive.
Now,let $(x, y) \in R$.
This implies $x$ is the father of $y$.
Then $y$ cannot be the father of $x$ (as $y$ is the child of $x$).
Therefore,$(y, x) \notin R$.
Thus,$R$ is not symmetric.
Now,let $(x, y) \in R$ and $(y, z) \in R$.
This implies $x$ is the father of $y$ and $y$ is the father of $z$.
Then $x$ is the grandfather of $z$,not the father of $z$.
Therefore,$(x, z) \notin R$.
Thus,$R$ is not transitive.
Hence,$R$ is neither reflexive,nor symmetric,nor transitive.

Explore More

Similar Questions

Let $A = \{-2, -1, 0, 1, 2, 3, 4\}$. Let $R$ be a relation on $A$ defined by $xRy$ if and only if $2x + y \le 2$. Let $l$ be the number of elements in $R$. Let $m$ and $n$ be the minimum number of elements required to be added in $R$ to make it reflexive and symmetric relations respectively. Then $l + m + n$ is equal to:

Determine whether the following relation is reflexive,symmetric,and transitive:
Relation $R$ in the set $A$ of human beings in a town at a particular time given by:
$R = \{(x, y) : x \text{ is exactly } 7 \, cm \text{ taller than } y\}$

Let $R$ be the relation in the set $\{1, 2, 3\}$ given by $R = \{(1, 1), (2, 2), (3, 3)\}$. Choose the correct answer.

Let the relation $\rho$ be defined on $\mathbb{R}$ by $a \rho b$ if and only if $a-b$ is zero or irrational. Then:

Let $A = \{-2, -1, 0, 1, 2, 3\}$. Let $R$ be a relation on $A$ defined by $x R y$ if and only if $y = \max \{x, 1\}$. Let $l$ be the number of elements in $R$. Let $m$ and $n$ be the minimum number of elements required to be added to $R$ to make it reflexive and symmetric,respectively. Then $l + m + n$ is equal to

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo