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 $A = \{1, 2, 3, 4\}$ and $R$ be a relation on the set $A \times A$ defined by $R = \{((a, b), (c, d)) : 2a + 3b = 4c + 5d\}$. Then the number of elements in $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 given by

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\}$.

On $R$, the relation $\rho$ is defined by '$x \rho y$ holds if and only if $x-y$ is zero or irrational'. Then,

If $R = \{(6, 6), (9, 9), (6, 12), (12, 12), (12, 6)\}$ is a relation on set $A = \{3, 6, 9, 12\}$,then 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