Let \(R\) be a relation from \(Q\) to \(Q\) defined by \(R=\{(a,b): a,b \in Q\) and \(a-b \in Z\}.\) Show that \((a,b) \in R\) and \((b,c)\in R\) implies that \((a,c)\in R\)
CBSE Class 11 Maths · Relations and Functions
CBSE Class 11 Maths · Relations and Functions
Imagine three friends — Arya, Ben, and Cara — sitting on a number line. If the gap between Arya and Ben is a whole number, and the gap between Ben and Cara is also a whole number, then the gap between Arya and Cara must be a whole number too. That is because you are simply adding two whole-number gaps together. Adding whole numbers always gives another whole number. This chain of gaps is exactly what transitivity means for this relation on rational numbers.
Answer: Since \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \), their sum \( a - c = (a-b) + (b-c) \in \mathbb{Z} \), so \( (a,c) \in R \). Thus \( (a,b) \in R \) and \( (b,c) \in R \) imply \( (a,c) \in R \), proving \( R \) is transitive.
A relation \( R \) from a set to itself is called transitive if whenever \( (a,b) \in R \) and \( (b,c) \in R \), it follows that \( (a,c) \in R \). Here we are working with a relation on rational numbers \( \mathbb{Q} \), defined so that \( (a,b) \in R \) means the difference \( a - b \) is an integer, that is \( a - b \in \mathbb{Z} \). To prove transitivity, we assume the two given pairs belong to \( R \), translate that into statements about integers, and then use a key property of integers: the sum of two integers is again an integer. This closure property of \( \mathbb{Z} \) is the heart of the proof.
\( (a,b) \in R \iff a - b \in \mathbb{Z} \). Also, if \( m \in \mathbb{Z} \) and \( n \in \mathbb{Z} \), then \( m + n \in \mathbb{Z} \).
Since \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \), their sum \( a - c = (a-b) + (b-c) \in \mathbb{Z} \), so \( (a,c) \in R \). Thus \( (a,b) \in R \) and \( (b,c) \in R \) imply \( (a,c) \in R \), proving \( R \) is transitive.
A common mistake is to write \( a - c \) directly without the trick of inserting \( b \). Students forget to express \( a - c = (a-b) + (b-c) \), which is the crucial step that lets us use the two given integer conditions together.
Since \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \), their sum \( a - c = (a-b) + (b-c) \in \mathbb{Z} \), so \( (a,c) \in R \). Thus \( (a,b) \in R \) and \( (b,c) \in R \) imply \( (a,c) \in R \), proving \( R \) is transitive.
One common mistake: students try to prove \( a - c \in \mathbb{Z} \) directly without rewriting it as \( (a - b) + (b - c) \), missing the crucial algebraic step of inserting \( b \) to connect the two known integer differences.
Answer: Since \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \), their sum \( a - c = (a-b) + (b-c) \in \mathbb{Z} \), so \( (a,c) \in R \). Thus \( (a,b) \in R \) and \( (b,c) \in R \) imply \( (a,c) \in R \), proving \( R \) is transitive.
Question: Let R be a relation on \( \mathbb{R} \) (the set of real numbers) defined by \( R = \{(a, b) : a, b \in \mathbb{R} \text{ and } a - b \in \mathbb{Q}\} \), where \( \mathbb{Q} \) denotes the set of rational numbers. Show that if \( (a, b) \in R \) and \( (b, c) \in R \), then \( (a, c) \in R \).
Solution: We are given that \( (a, b) \in R \) and \( (b, c) \in R \). By the definition of R: \( (a, b) \in R \) means \( a - b \in \mathbb{Q} \), so \( a - b \) is a rational number. \( (b, c) \in R \) means \( b - c \in \mathbb{Q} \), so \( b - c \) is a rational number. Now consider the expression \( a - c \). We can write: \[ a - c = (a - b) + (b - c) \] Since \( a - b \in \mathbb{Q} \) and \( b - c \in \mathbb{Q} \), and the sum of two rational numbers is always a rational number, we conclude: \[ a - c \in \mathbb{Q} \] Therefore, by the definition of R, we have \( (a, c) \in R \). Hence, \( (a, b) \in R \) and \( (b, c) \in R \) implies \( (a, c) \in R \). This proves that R is transitive.
Answer: Since \( a - c = (a - b) + (b - c) \) and both \( a - b \) and \( b - c \) are rational, their sum \( a - c \) is rational, so \( (a, c) \in R \). Hence R is transitive.
Question: Let R be a relation from \( \mathbb{Z} \) to \( \mathbb{Z} \) defined by \( R = \{(a, b) : a, b \in \mathbb{Z} \text{ and } 3 \mid (a - b)\} \) (i.e., \( a - b \) is divisible by 3). Show that if \( (a, b) \in R \) and \( (b, c) \in R \), then \( (a, c) \in R \).
Solution: We are given that \( (a, b) \in R \) and \( (b, c) \in R \). By the definition of R: \( (a, b) \in R \) means \( 3 \mid (a - b) \), so there exists an integer \( m \) such that \( a - b = 3m \). \( (b, c) \in R \) means \( 3 \mid (b - c) \), so there exists an integer \( n \) such that \( b - c = 3n \). Now we examine \( a - c \). We write: \[ a - c = (a - b) + (b - c) \] Substituting the expressions above: \[ a - c = 3m + 3n = 3(m + n) \] Since \( m \) and \( n \) are integers, \( m + n \) is also an integer. Therefore: \[ 3 \mid (a - c) \] By the definition of R, this means \( (a, c) \in R \). Hence, \( (a, b) \in R \) and \( (b, c) \in R \) implies \( (a, c) \in R \). This proves that R is transitive.
Answer: Since \( a - c = 3m + 3n = 3(m+n) \) is divisible by 3, we have \( (a, c) \in R \). Hence R is transitive.
Question: Let R be a relation from \( \mathbb{Q} \) to \( \mathbb{Q} \) defined by \( R = \{(a, b) : a, b \in \mathbb{Q} \text{ and } a - b \in \mathbb{Z}\} \). Given that \( (a, b) \in R \) and \( (b, c) \in R \), verify that \( (a, c) \in R \) and hence conclude whether R is transitive. Also, find a specific example: if \( a = \frac{7}{3} \), \( b = \frac{4}{3} \), and \( c = \frac{1}{3} \), confirm that \( (a, b) \in R \), \( (b, c) \in R \), and \( (a, c) \in R \).
Answer: Since \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \), we get \( a - c = (a - b) + (b - c) \in \mathbb{Z} \), so \( (a, c) \in R \) and R is transitive. For the specific example with \( a = \frac{7}{3} \), \( b = \frac{4}{3} \), \( c = \frac{1}{3} \): \( a - b = 1 \in \mathbb{Z} \), \( b - c = 1 \in \mathbb{Z} \), and \( a - c = 2 \in \mathbb{Z} \), confirming \( (a, c) \in R \).