SOLVER7 Study. Nothing Else.
Chapter 2 Miscellaneous Examples Q19(iii)

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

Solution

👶 Simple Explanation

Simple Explanation

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.

📖 Transitivity of a Relation on Rational Numbers

Detailed Explanation

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.

Formula Used

\( (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} \).

Solution

  1. Step 1: Write down what the given conditions mean. Since \( (a,b) \in R \), by the definition of \( R \) we get \( a - b \in \mathbb{Z} \).
  2. Step 2: Similarly, since \( (b,c) \in R \), by the definition of \( R \) we get \( b - c \in \mathbb{Z} \).
  3. Step 3: We want to show \( (a,c) \in R \), which means we must show \( a - c \in \mathbb{Z} \). Notice that \( a - c \) can be rewritten by adding and subtracting \( b \): \[ a - c = (a - b) + (b - c). \]
  4. Step 4: From Steps 1 and 2, both \( a - b \) and \( b - c \) are integers. Since the sum of two integers is always an integer (closure property of \( \mathbb{Z} \)), their sum is an integer. Therefore \[ (a - b) + (b - c) \in \mathbb{Z}. \]
  5. Step 5: Hence \( a - c \in \mathbb{Z} \). By the definition of \( R \), this means exactly that \( (a,c) \in R \). This completes the proof that \( R \) is transitive.

Final 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.

Common Mistake

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.

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Assume \( (a,b) \in R \) and \( (b,c) \in R \) for some \( a, b, c \in \mathbb{Q} \). — Reason: To prove transitivity, we must start by assuming the hypothesis holds and then derive the required conclusion.
  2. Step 2: Using the definition of R on the first pair gives \( a - b \in \mathbb{Z} \). — Reason: The relation R is defined so that a pair belongs to R exactly when the difference of its components is an integer, so we translate the membership condition into an algebraic statement.
  3. Step 3: Using the definition of R on the second pair gives \( b - c \in \mathbb{Z} \). — Reason: The same translation is applied to the second given pair, giving us a second integer quantity to work with.
  4. Step 4: Our goal is to show \( (a,c) \in R \), which by definition requires \( a - c \in \mathbb{Z} \). We rewrite \( a - c \) by inserting and removing \( b \): \[ a - c = (a - b) + (b - c). \] — Reason: Adding and subtracting the same quantity b is an algebraic trick that lets us express the unknown difference \( a - c \) in terms of the two differences we already know are integers.
  5. Step 5: From Steps 2 and 3, both \( a - b \) and \( b - c \) are integers. By the closure property of \( \mathbb{Z} \) under addition, their sum is also an integer: \[ (a - b) + (b - c) \in \mathbb{Z}. \] — Reason: The set of integers is closed under addition, meaning the sum of any two integers is always an integer. This is the key property that makes the entire proof work.
  6. Step 6: Therefore \( a - c \in \mathbb{Z} \), which means \( (a,c) \in R \). — Reason: Since \( a - c \) equals the sum computed in Step 5, and that sum is an integer, the definition of R is satisfied for the pair \( (a,c) \), completing the proof of transitivity.

Final 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.

Common Mistake

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.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Given: \( (a,b) \in R \Rightarrow a - b \in \mathbb{Z} \) and \( (b,c) \in R \Rightarrow b - c \in \mathbb{Z} \)
  2. Step 2: Write: \[ a - c = (a - b) + (b - c) \]
  3. Step 3: Since \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \), closure of \( \mathbb{Z} \) under addition gives \( (a-b)+(b-c) \in \mathbb{Z} \), so \( a - c \in \mathbb{Z} \), hence \( (a,c) \in R \).

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.

➕ More Examples

More Examples

Example 1

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.

Example 2

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.

🎯 Try a Similar Question

Try a Similar Question

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 \).

Solution

  1. Step 1: Recall the definition of R: The relation R is defined on \( \mathbb{Q} \) as \( R = \{(a, b) : a, b \in \mathbb{Q} \text{ and } a - b \in \mathbb{Z}\} \). So \( (a, b) \in R \) means \( a - b \) is an integer.
  2. Step 2: Use the given conditions: Suppose \( (a, b) \in R \) and \( (b, c) \in R \). Then by the definition of R, \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \).
  3. Step 3: Show that (a, c) belongs to R: Since the sum of two integers is always an integer, we write: \[ (a - b) + (b - c) = a - c \] Since \( a - b \in \mathbb{Z} \) and \( b - c \in \mathbb{Z} \), their sum \( a - c \in \mathbb{Z} \). Therefore \( (a, c) \in R \).
  4. Step 4: Conclude transitivity: Since \( (a, b) \in R \) and \( (b, c) \in R \) always implies \( (a, c) \in R \), the relation R is transitive.
  5. Step 5: Verify with the specific example: Take \( a = \frac{7}{3} \), \( b = \frac{4}{3} \), \( c = \frac{1}{3} \). Check \( a - b \): \[ a - b = \frac{7}{3} - \frac{4}{3} = \frac{3}{3} = 1 \in \mathbb{Z} \] So \( (a, b) \in R \). Check \( b - c \): \[ b - c = \frac{4}{3} - \frac{1}{3} = \frac{3}{3} = 1 \in \mathbb{Z} \] So \( (b, c) \in R \). Check \( a - c \): \[ a - c = \frac{7}{3} - \frac{1}{3} = \frac{6}{3} = 2 \in \mathbb{Z} \] So \( (a, c) \in R \), confirming transitivity with this example.

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 \).

Everything you get with Solver7

More questions in Relations and Functions