SOLVER7 Study. Nothing Else.
Miscellaneous Exercise Chapter 7 Q1

If \(a\) and \(b\) are distinct integers, prove that \(a-b\) is a factor of \(a^n-b^n,\) whenever \(n\) is a positive integer.
\([Hint\) write \(a^n=(a-b+b)^n\) and expand \(]\)

CBSE Class 11 Maths · Binomial Theorem

Solution

👶 Simple Explanation

Simple Explanation

Imagine you have two numbers, call them \( a \) and \( b \). We want to show that \( a - b \) divides \( a^n - b^n \) perfectly, leaving no remainder. A clever trick is to rewrite \( a \) as \( (a - b) + b \), like breaking a big piece into two smaller ones. When we expand \( a^n \) using this trick, the \( b^n \) part cancels away. Every remaining piece contains \( (a - b) \) as a factor, so the whole expression is neatly divisible by \( a - b \).

Answer: We have shown \[a^n - b^n = (a - b) \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-1-r} b^{r},\] where the sum is an integer. Hence \( a - b \) is a factor of \( a^n - b^n \) for every positive integer \( n \).

📖 Proving (a - b) divides (a^n - b^n)

Detailed Explanation

We want to show that for distinct integers \( a \) and \( b \), the expression \( a - b \) is a factor of \( a^n - b^n \) for every positive integer \( n \). Saying \( a - b \) is a factor means \( a^n - b^n \) can be written as \( (a - b) \times (\text{some integer}) \). The clever idea in the hint is to write \( a \) as \( (a - b) + b \). Then raising \( a \) to the power \( n \) and expanding by the Binomial Theorem separates the terms into one clean part equal to \( b^n \) and a remaining part in which every single term contains a factor of \( (a - b) \).

Formula Used

\[(x + y)^n = \sum_{r=0}^{n} \binom{n}{r} x^{n-r} y^{r}\]

Solution

  1. Step 1: Write \( a \) in a useful form using the hint. Since \( a = (a - b) + b \), we have \[a^n = \left( (a - b) + b \right)^n.\]
  2. Step 2: Apply the Binomial Theorem with \( x = (a - b) \) and \( y = b \): \[a^n = \sum_{r=0}^{n} \binom{n}{r} (a - b)^{n-r} b^{r}.\]
  3. Step 3: Separate the last term of the sum, which occurs at \( r = n \). At \( r = n \), the term is \[\binom{n}{n} (a - b)^{0} b^{n} = b^{n}.\] So we can write \[a^n = b^n + \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-r} b^{r}.\]
  4. Step 4: Bring \( b^n \) to the left side to form the expression we care about: \[a^n - b^n = \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-r} b^{r}.\]
  5. Step 5: Look at the power of \( (a - b) \) in each remaining term. In this sum \( r \) runs from \( 0 \) to \( n - 1 \), so the exponent \( n - r \) is at least \( 1 \). This means \( (a - b) \) divides every term. Factor out one \( (a - b) \): \[a^n - b^n = (a - b) \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-1-r} b^{r}.\]
  6. Step 6: Since \( a \) and \( b \) are integers, every \( \binom{n}{r} \), every \( (a - b)^{n-1-r} \), and every \( b^{r} \) is an integer. Hence the whole sum is an integer, call it \( k \), and \[a^n - b^n = (a - b) \, k.\] Therefore \( a - b \) is a factor of \( a^n - b^n \).

Final Answer

We have shown \[a^n - b^n = (a - b) \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-1-r} b^{r},\] where the sum is an integer. Hence \( a - b \) is a factor of \( a^n - b^n \) for every positive integer \( n \).

Common Mistake

A common mistake is expanding \( (b - a + a)^n \) or forgetting to peel off the \( r = n \) term equal to \( b^n \). If you do not separate \( b^n \), you cannot cancel it against \( -b^n \), and it is then unclear that the leftover has a common factor of \( (a - b) \).

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Rewrite \( a \) using the hint substitution \( a = (a - b) + b \), so that \[a^n = \left( (a - b) + b \right)^n.\] Reason: Expressing \( a \) this way lets us apply the Binomial Theorem with \( x = (a - b) \) and \( y = b \), which will naturally separate terms involving \( (a - b) \) from the pure \( b^n \) term.
  2. Step 2: Apply the Binomial Theorem to expand the right-hand side: \[a^n = \sum_{r=0}^{n} \binom{n}{r} (a - b)^{n-r} b^{r}.\] Reason: This expansion writes \( a^n \) as a finite sum of terms, each of which is a product of powers of \( (a - b) \) and \( b \).
  3. Step 3: Isolate the last term of the sum, corresponding to \( r = n \). At \( r = n \), the term equals \[\binom{n}{n} (a - b)^{0} b^{n} = b^{n}.\] Separating this term gives \[a^n = b^n + \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-r} b^{r}.\] Reason: Pulling out the \( r = n \) term lets us move \( b^n \) to the other side and form exactly the expression \( a^n - b^n \) that we need.
  4. Step 4: Subtract \( b^n \) from both sides to obtain \[a^n - b^n = \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-r} b^{r}.\] Reason: This is the key rearrangement that places \( a^n - b^n \) on the left and an explicit sum on the right.
  5. Step 5: Factor out one copy of \( (a - b) \) from every term in the sum. Since \( r \) runs from \( 0 \) to \( n - 1 \), the exponent \( n - r \) satisfies \( n - r \ge 1 \) for every term, so we can write \( (a - b)^{n-r} = (a - b) \cdot (a - b)^{n-r-1} \). Therefore \[a^n - b^n = (a - b) \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-1-r} b^{r}.\] Reason: Factoring out \( (a - b) \) explicitly shows that \( a - b \) is a factor of \( a^n - b^n \). The remaining sum contains only integers (binomial coefficients, integer powers of \( a - b \), and integer powers of \( b \)), so it is itself an integer.

Final Answer

We have shown \[a^n - b^n = (a - b) \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-1-r} b^{r},\] where the sum is an integer. Hence \( a - b \) is a factor of \( a^n - b^n \) for every positive integer \( n \).

Common Mistake

One common mistake: students forget that the term at \( r = n \) in the Binomial expansion equals exactly \( b^n \) (since \( (a-b)^0 = 1 \) and \( \binom{n}{n} = 1 \)), so they do not separate it before transposing it to the left side, and then cannot form \( a^n - b^n \) cleanly.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Write \( a = (a - b) + b \), so \[a^n = \left((a-b) + b\right)^n = \sum_{r=0}^{n} \binom{n}{r} (a-b)^{n-r} b^{r}.\]
  2. Step 2: Separate the \( r = n \) term (which equals \( b^n \)): \[a^n = b^n + \sum_{r=0}^{n-1} \binom{n}{r} (a-b)^{n-r} b^{r}.\]
  3. Step 3: Subtract \( b^n \) from both sides: \[a^n - b^n = \sum_{r=0}^{n-1} \binom{n}{r} (a-b)^{n-r} b^{r}.\] Since \( r \le n-1 \), every exponent \( n - r \ge 1 \), so factor out \( (a - b) \): \[a^n - b^n = (a-b)\sum_{r=0}^{n-1} \binom{n}{r}(a-b)^{n-1-r}b^{r}.\]

Answer: We have shown \[a^n - b^n = (a - b) \sum_{r=0}^{n-1} \binom{n}{r} (a - b)^{n-1-r} b^{r},\] where the sum is an integer. Hence \( a - b \) is a factor of \( a^n - b^n \) for every positive integer \( n \).

➕ More Examples

More Examples

Example 1

Question: If \( p \) and \( q \) are distinct integers, prove that \( (p - q) \) is a factor of \( p^n - q^n \) for every positive integer \( n \). (Hint: Write \( p = (p - q) + q \) and expand \( p^n \) using the Binomial Theorem.)

Solution: We wish to prove that \( (p - q) \) divides \( p^n - q^n \) for every positive integer \( n \), where \( p \) and \( q \) are distinct integers. Write \( p = (p - q) + q \). Then: \[p^n = \left[(p - q) + q\right]^n\] Expanding using the Binomial Theorem: \[p^n = \sum_{r=0}^{n} \binom{n}{r} (p - q)^{n-r} \cdot q^{r}\] Separating the last term (where \( r = n \)): \[p^n = \sum_{r=0}^{n-1} \binom{n}{r} (p - q)^{n-r} \cdot q^{r} + q^n\] Subtracting \( q^n \) from both sides: \[p^n - q^n = \sum_{r=0}^{n-1} \binom{n}{r} (p - q)^{n-r} \cdot q^{r}\] Notice that in every term of the sum, the exponent of \( (p - q) \) is \( n - r \). Since \( r \) ranges from \( 0 \) to \( n - 1 \), we have \( n - r \ge 1 \) for all terms. Therefore, each term contains at least one factor of \( (p - q) \). Factoring out \( (p - q) \): \[p^n - q^n = (p - q) \sum_{r=0}^{n-1} \binom{n}{r} (p - q)^{n-r-1} \cdot q^{r}\] Since \( p \) and \( q \) are integers, \( \displaystyle\sum_{r=0}^{n-1} \binom{n}{r} (p - q)^{n-r-1} q^{r} \) is an integer. Therefore, \( (p - q) \) is a factor of \( p^n - q^n \) for every positive integer \( n \). Hence proved.

Answer: (p - q) is a factor of p^n - q^n for every positive integer n.

Example 2

Question: Using the Binomial Theorem, prove that for any two distinct integers \( x \) and \( y \), the expression \( (x + y) \) is a factor of \( x^{2m+1} + y^{2m+1} \) for every non-negative integer \( m \). (Hint: Write \( x = (x + y) - y \) and expand \( x^{2m+1} \) using the Binomial Theorem.)

Solution: Let \( n = 2m + 1 \) where \( m \) is a non-negative integer, so \( n \) is a positive odd integer. We wish to show \( (x + y) \) divides \( x^n + y^n \). Write \( x = (x + y) - y \). Then: \[x^n = \left[(x + y) - y\right]^n\] Expanding using the Binomial Theorem: \[x^n = \sum_{r=0}^{n} \binom{n}{r} (x + y)^{n-r} (-y)^{r}\] Separating the last term (where \( r = n \)): \[x^n = \sum_{r=0}^{n-1} \binom{n}{r} (x + y)^{n-r} (-y)^{r} + (-y)^n\] Since \( n = 2m + 1 \) is odd, \( (-y)^n = -y^n \). So: \[x^n = \sum_{r=0}^{n-1} \binom{n}{r} (x + y)^{n-r} (-y)^{r} - y^n\] Adding \( y^n \) to both sides: \[x^n + y^n = \sum_{r=0}^{n-1} \binom{n}{r} (x + y)^{n-r} (-y)^{r}\] In every term of this sum, since \( r \) ranges from \( 0 \) to \( n - 1 \), the exponent of \( (x + y) \) is \( n - r \ge 1 \). Therefore each term contains at least one factor of \( (x + y) \). Factoring out \( (x + y) \): \[x^n + y^n = (x + y) \sum_{r=0}^{n-1} \binom{n}{r} (x + y)^{n-r-1} (-y)^{r}\] Since \( x \) and \( y \) are integers, the remaining sum is an integer. Therefore, \( (x + y) \) is a factor of \( x^{2m+1} + y^{2m+1} \) for every non-negative integer \( m \). Hence proved.

Answer: (x + y) is a factor of x^(2m+1) + y^(2m+1) for every non-negative integer m.

🎯 Try a Similar Question

Try a Similar Question

Question: If \( x \) and \( y \) are distinct integers, prove that \( x + y \) is a factor of \( x^{2n+1} + y^{2n+1} \) for every non-negative integer \( n \). [Hint: Write \( x = (x + y) - y \) and expand \( x^{2n+1} \) using the Binomial Theorem.]

Solution

  1. Step 1: Rewrite x in a useful form: Write \( x = (x + y) + (-y) \). Then raise both sides to the power \( 2n + 1 \):
  2. Step 2: Expand using the Binomial Theorem: Apply the Binomial Theorem to get \[x^{2n+1} = \bigl((x+y) + (-y)\bigr)^{2n+1} = \sum_{r=0}^{2n+1} \binom{2n+1}{r} (x+y)^{2n+1-r} (-y)^{r}.\]
  3. Step 3: Separate the last term: The term corresponding to \( r = 2n+1 \) is \( \binom{2n+1}{2n+1}(x+y)^{0}(-y)^{2n+1} = (-y)^{2n+1} = -y^{2n+1} \). So we can write \[x^{2n+1} = \sum_{r=0}^{2n} \binom{2n+1}{r} (x+y)^{2n+1-r}(-y)^{r} + (-y)^{2n+1}.\]
  4. Step 4: Rearrange to isolate x^{2n+1} + y^{2n+1}: Since \( (-y)^{2n+1} = -y^{2n+1} \), adding \( y^{2n+1} \) to both sides gives \[x^{2n+1} + y^{2n+1} = \sum_{r=0}^{2n} \binom{2n+1}{r} (x+y)^{2n+1-r}(-y)^{r}.\]
  5. Step 5: Factor out (x + y): Every term in the sum on the right contains at least one factor of \( (x+y) \), since the exponent \( 2n+1-r \ge 1 \) for \( r \le 2n \). Therefore we can factor out \( (x+y) \): \[x^{2n+1} + y^{2n+1} = (x+y) \sum_{r=0}^{2n} \binom{2n+1}{r} (x+y)^{2n-r}(-y)^{r}.\]
  6. Step 6: Conclude the divisibility: Since \( x \) and \( y \) are integers, every binomial coefficient and every power appearing in the sum \( \sum_{r=0}^{2n} \binom{2n+1}{r} (x+y)^{2n-r}(-y)^{r} \) is an integer. Hence the entire sum is an integer, and \( (x+y) \) is a factor of \( x^{2n+1} + y^{2n+1} \) for every non-negative integer \( n \).

Answer: We have shown \[x^{2n+1} + y^{2n+1} = (x+y) \sum_{r=0}^{2n} \binom{2n+1}{r} (x+y)^{2n-r}(-y)^{r},\] where the sum is an integer whenever \( x \) and \( y \) are integers. Hence \( (x+y) \) is a factor of \( x^{2n+1} + y^{2n+1} \) for every non-negative integer \( n \).

Everything you get with Solver7

More questions in Binomial Theorem