Give an example of a relation that is symmetric and transitive but not reflexive.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let $A = \{-5, -6\}$.
Define a relation $R$ on $A$ as $R = \{(-5, -6), (-6, -5), (-5, -5)\}$.
$1$. Reflexivity: For $R$ to be reflexive,$(-5, -5) \in R$ and $(-6, -6) \in R$ must hold. Since $(-6, -6) \notin R$,the relation $R$ is not reflexive.
$2$. Symmetry: For $R$ to be symmetric,if $(a, b) \in R$,then $(b, a) \in R$. Here,$(-5, -6) \in R$ and $(-6, -5) \in R$. Also,$(-5, -5) \in R$ and its reverse $(-5, -5) \in R$. Thus,$R$ is symmetric.
$3$. Transitivity: For $R$ to be transitive,if $(a, b) \in R$ and $(b, c) \in R$,then $(a, c) \in R$. Checking the pairs: $(-6, -5) \in R$ and $(-5, -6) \in R$ implies $(-6, -6) \in R$,which is false. Wait,let us re-evaluate the set. Let $A = \{1, 2\}$ and $R = \{(1, 2), (2, 1), (1, 1)\}$. Here $(1, 2) \in R$ and $(2, 1) \in R$,but $(2, 2) \notin R$. Thus,it is not transitive.
Correct Example: Let $A = \{1, 2, 3\}$ and $R = \{(1, 1), (1, 2), (2, 1), (2, 2)\}$.
- Not reflexive: $(3, 3) \notin R$.
- Symmetric: $(1, 2) \in R$ and $(2, 1) \in R$; $(1, 1)$ and $(2, 2)$ are symmetric.
- Transitive: All conditions $(a, b) \in R$ and $(b, c) \in R \implies (a, c) \in R$ are satisfied.

Explore More

Similar Questions

Let $R$ be a relation on a set $A$ such that $R = R^{-1}$. Then $R$ is:

Show that the relation $R$ in the set $A = \{x \in Z : 0 \leq x \leq 12\},$ given by $R = \{(a, b) : |a - b| \text{ is a multiple of } 4\},$ is an equivalence relation. Find the set of all elements related to $1$.

The empty relation on a set $A$ 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$

Let $H$ be the set of all houses in a village where each house is faced in one of the directions,East,West,North,South. Let $R = \{ (x,y) | (x,y) \in H \times H \text{ and } x, y \text{ are faced in same direction} \}$. Then the relation $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