Let $R$ be a relation from $Q$ to $Q$ defined by $R = \{(a, b) : a, b \in Q \text{ and } a - b \in Z \}$. Show that $(a, b) \in R$ and $(b, c) \in R$ implies that $(a, c) \in R$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Given that $(a, b) \in R$,it implies $a - b \in Z$.
Given that $(b, c) \in R$,it implies $b - c \in Z$.
We need to check if $(a, c) \in R$,which requires $a - c \in Z$.
Consider $a - c = (a - b) + (b - c)$.
Since the sum of two integers is always an integer,$(a - b) + (b - c) \in Z$.
Therefore,$a - c \in Z$,which implies $(a, c) \in R$.

Explore More

Similar Questions

Let $\rho_{1}$ and $\rho_{2}$ be two equivalence relations defined on a non-void set $S$. Then

Let $A$ be the non-void set of the children in a family. The relation '$x$ is a brother of $y$' on $A$ is

Let $R$ be an equivalence relation on a finite set $A$ having $n$ elements. Then the number of ordered pairs in $R$ is

If $R_{1}$ and $R_{2}$ are equivalence relations in a set $A$,show that $R_{1} \cap R_{2}$ is also an equivalence relation.

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