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

Determine whether the following relation $R$ in the set $A = \{1, 2, 3, 4, 5, 6\}$ defined by $R = \{(x, y) : y \text{ is divisible by } x\}$ is reflexive,symmetric,and transitive.

$R$ is a relation over the set of real numbers and it is given by $nm \ge 0$. Then $R$ is

Let $P(S)$ denote the power set of $S = \{1, 2, 3, \ldots, 10\}$. Define the relations $R_1$ and $R_2$ on $P(S)$ as $A R_1 B$ if $(A \cap B^c) \cup (B \cap A^c) = \varnothing$ and $A R_2 B$ if $A \cup B^c = B \cup A^c, \forall A, B \in P(S)$. Then:

Determine whether the following relation is reflexive,symmetric,and transitive:
Relation $R$ in the set $A = \{1, 2, 3, \ldots, 13, 14\}$ defined as $R = \{(x, y) : 3x - y = 0\}$.

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.

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