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, 3, 6, 8, 9, 11\}$ and $B = \{1, 4, 5, 10, 15\}$. Let $R$ be a relation on $A \times B$ defined by $(a, b) R (c, d)$ if and only if $3ad - 7bc$ is an even integer. Then the relation $R$ is

Given a non-empty set $X$,consider $P(X)$ which is the set of all subsets of $X$. Define the relation $R$ in $P(X)$ as follows: For subsets $A, B$ in $P(X)$,$ARB$ if and only if $A \subset B$. Is $R$ an equivalence relation on $P(X)$? Justify your answer.

Difficult
View Solution

Show that the number of equivalence relations on the set $A = \{1, 2, 3\}$ containing $(1, 2)$ and $(2, 1)$ is $2$.

Let $N$ be the set of natural numbers greater than $100$. Define the relation $R$ on $N$ by: $R = \{(x, y) \in N \times N : \text{the numbers } x \text{ and } y \text{ have at least two common divisors}\}.$ Then $R$ is-

On the set $N$ of natural numbers,the relation $R$ is defined by $nRm$ if $n$ is a factor of $m$ (i.e.,$n|m$). Then $R$ is:

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