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 the relations $R_1$ and $R_2$ on the set $X = \{1, 2, 3, \ldots, 20\}$ be given by $R_1 = \{(x, y) : 2x - 3y = 2\}$ and $R_2 = \{(x, y) : -5x + 4y = 0\}$. If $M$ and $N$ are the minimum number of elements required to be added to $R_1$ and $R_2$,respectively,to make the relations symmetric,then $M + N$ equals

Which of the following is not correct for relation $R$ on the set of real numbers?

Let $R$ be a relation from $Q$ to $Q$ defined by $R = \{(a, b) : a, b \in Q \text{ and } a - b \in Z \}$. Show that $(a, a) \in R$ for all $a \in Q$.

Let $I$ be the set of positive integers. $R$ is a relation on the set $I$ given by $R = \{(a, b) \in I \times I \mid \log_2(a/b) \text{ is a non-negative integer} \}$. Then $R$ is:

Let $R$ be a relation from $N$ to $N$ defined by $R = \{(a, b) : a, b \in N \text{ and } a = b^2\}$. Is the following statement true?
$(a, b) \in R, (b, c) \in R$ implies $(a, c) \in R$

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