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 $A = \{2, 3, 4\}$ and $B = \{8, 9, 12\}$. Then the number of elements in the relation $R = \{((a_1, b_1), (a_2, b_2)) \in (A \times B) \times (A \times B) : a_1 \text{ divides } b_2 \text{ and } a_2 \text{ divides } b_1\}$ is:

If $R$ is an equivalence relation on a set $A$,then $R^{-1}$ is

Let $L$ be the set of all straight lines in a plane and the relation $R$ on $L$ is defined by $\alpha R \beta \Leftrightarrow \alpha \perp \beta$,where $\alpha, \beta \in L$. Then $R$ is:

The relation $R$ defined on the set $A = \{1, 2, 3, 4, 5\}$ by $R = \{(x, y) : |x^2 - y^2| < 16\}$ is:

$R$ is a relation over the set of real numbers and it is given by $nm \ge 0$. 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