Let $R$ be a relation on the set $A$ of ordered pairs of positive integers defined by $(x, y) R (u, v)$ if and only if $xv = yu$. Show that $R$ is an equivalence relation.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
$1$. Reflexivity: For any $(x, y) \in A$,we have $xy = yx$,which implies $(x, y) R (x, y)$. Thus,$R$ is reflexive.
$2$. Symmetry: If $(x, y) R (u, v)$,then $xv = yu$. This implies $uy = vx$,which is equivalent to $(u, v) R (x, y)$. Thus,$R$ is symmetric.
$3$. Transitivity: Suppose $(x, y) R (u, v)$ and $(u, v) R (a, b)$. Then $xv = yu$ and $ub = va$. From $xv = yu$,we have $\frac{x}{y} = \frac{u}{v}$,and from $ub = va$,we have $\frac{u}{v} = \frac{a}{b}$. Therefore,$\frac{x}{y} = \frac{a}{b}$,which implies $xb = ya$. Thus,$(x, y) R (a, b)$,and $R$ is transitive.
Since $R$ is reflexive,symmetric,and transitive,it is an equivalence relation.

Explore More

Similar Questions

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

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

Let $A = \{0, 1, 2, 3, 4, 5\}$. Let $R$ be a relation on $A$ defined by $(x, y) \in R$ if and only if $\max\{x, y\} \in \{3, 4\}$. Then among the statements $(S_1)$: The number of elements in $R$ is $18$,and $(S_2)$: The relation $R$ is symmetric but neither reflexive nor transitive:

Show that the relation $R$ in the set $\{1, 2, 3\}$ given by $R = \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)\}$ is reflexive but neither symmetric nor transitive.

Let $R$ be a reflexive relation on a set $A$ and $I$ be the identity relation on $A$. Then

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