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$ be the set of all students of a boys' school. Show that the relation $R$ in $A$ given by $R = \{(a, b) : a \text{ is sister of } b\}$ is the empty relation and $R^{\prime} = \{(a, b) : \text{the difference between heights of } a \text{ and } b \text{ is less than } 3 \text{ meters}\}$ is the universal relation.

Let $R$ be a relation over the set $N \times N$ and it is defined by $(a, b)R(c, d) \iff a + d = b + c$. Then $R$ is

Difficult
View Solution

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

Consider the relation $R$ on the set $\{-2, -1, 0, 1, 2\}$ defined by $(a, b) \in R$ if and only if $1 + ab > 0$. Then, among the statements:
$I$. The number of elements in $R$ is $17$
$II$. $R$ is an equivalence relation

On the set of integers $Z$,a relation $S$ is defined as: $S = \{(x, y) \in Z \times Z : |x - y| < 1\}$. Which of the following is true about $S$?

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