Skip to main content
Back to Binomial Theorem
JEE Main 2020
Binomial Theorem
Binomial Theorem
Hard

Question

The coefficient of x70x^{70} in x2(1+x)98+x3(1+x)97+x4(1+x)96++x54(1+x)46x^2(1+x)^{98}+x^3(1+x)^{97}+x^4(1+x)^{96}+\ldots+x^{54}(1+x)^{46} is 99Cp46Cq{ }^{99} \mathrm{C}_{\mathrm{p}}-{ }^{46} \mathrm{C}_{\mathrm{q}}. Then a possible value of p+q\mathrm{p}+\mathrm{q} is :

Options

Solution

Key Concepts and Formulas

This problem primarily utilizes the following mathematical concepts:

  1. Geometric Progression (G.P.): A sequence of numbers where each term after the first is found by multiplying the previous one by a fixed, non-zero number called the common ratio. The sum of nn terms of a G.P. with first term aa and common ratio rr is given by: Sn=arn1r1orSn=a1rn1rS_n = a \frac{r^n - 1}{r - 1} \quad \text{or} \quad S_n = a \frac{1 - r^n}{1 - r}
  2. Binomial Theorem: For any non-negative integer nn, the binomial expansion of (a+b)n(a+b)^n is given by: (a+b)n=k=0n(nk)ankbk(a+b)^n = \sum_{k=0}^n \binom{n}{k} a^{n-k} b^k Specifically, for (1+x)n(1+x)^n, the expansion is: (1+x)n=k=0n(nk)xk(1+x)^n = \sum_{k=0}^n \binom{n}{k} x^k The coefficient of xkx^k in (1+x)n(1+x)^n is nCk{ }^nC_k or (nk)\binom{n}{k}.
  3. Binomial Coefficient Identity: nCr=nCnr{ }^nC_r = { }^nC_{n-r}. This property allows for alternative representations of binomial coefficients.
  4. Hockey-stick Identity (or Christmas Stocking Identity): For rnr \le n, the sum of binomial coefficients of the form i=rniCr=n+1Cr+1\sum_{i=r}^n { }^iC_r = { }^{n+1}C_{r+1}.

Step-by-Step Solution

1. Identify the Series as a Geometric Progression (G.P.)

The given expression is a sum of terms: S=x2(1+x)98+x3(1+x)97+x4(1+x)96++x54(1+x)46S = x^2(1+x)^{98}+x^3(1+x)^{97}+x^4(1+x)^{96}+\ldots+x^{54}(1+x)^{46}

  • First term (aa): Observe the first term of the series, which is x2(1+x)98x^2(1+x)^{98}.
  • Common ratio (rr): To find the common ratio, divide the second term by the first term: r=x3(1+x)97x2(1+x)98=x1+xr = \frac{x^3(1+x)^{97}}{x^2(1+x)^{98}} = \frac{x}{1+x} We can verify this with the next pair of terms: x4(1+x)96x3(1+x)97=x1+x\frac{x^4(1+x)^{96}}{x^3(1+x)^{97}} = \frac{x}{1+x}. This confirms it's a G.P.
  • Number of terms (nn): The power of xx starts from 2 and goes up to 54. The number of terms is 542+1=5354 - 2 + 1 = 53.

2. Calculate the Sum of the G.P.

Using the formula Sn=a1rn1rS_n = a \frac{1 - r^n}{1 - r}: S=x2(1+x)981(x1+x)531x1+xS = x^2(1+x)^{98} \cdot \frac{1 - \left(\frac{x}{1+x}\right)^{53}}{1 - \frac{x}{1+x}}

Now, simplify the terms:

  • Denominator: 1x1+x=(1+x)x1+x=11+x1 - \frac{x}{1+x} = \frac{(1+x) - x}{1+x} = \frac{1}{1+x}
  • Numerator: 1(x1+x)53=1x53(1+x)53=(1+x)53x53(1+x)531 - \left(\frac{x}{1+x}\right)^{53} = 1 - \frac{x^{53}}{(1+x)^{53}} = \frac{(1+x)^{53} - x^{53}}{(1+x)^{53}}

Substitute these back into the sum formula: S=x2(1+x)98(1+x)53x53(1+x)5311+xS = x^2(1+x)^{98} \cdot \frac{\frac{(1+x)^{53} - x^{53}}{(1+x)^{53}}}{\frac{1}{1+x}} To simplify, multiply by the reciprocal of the denominator: S=x2(1+x)98(1+x)53x53(1+x)53(1+x)S = x^2(1+x)^{98} \cdot \frac{(1+x)^{53} - x^{53}}{(1+x)^{53}} \cdot (1+x) Combine the powers of (1+x)(1+x): S=x2(1+x)98(1+x)(1+x)53((1+x)53x53)S = x^2 \frac{(1+x)^{98} (1+x)}{(1+x)^{53}} \left((1+x)^{53} - x^{53}\right) S=x2(1+x)9953((1+x)53x53)S = x^2 (1+x)^{99-53} \left((1+x)^{53} - x^{53}\right) S=x2(1+x)46((1+x)53x53)S = x^2 (1+x)^{46} \left((1+x)^{53} - x^{53}\right) Distribute x2(1+x)46x^2(1+x)^{46}: S=x2(1+x)46(1+x)53x2(1+x)46x53S = x^2 (1+x)^{46} (1+x)^{53} - x^2 (1+x)^{46} x^{53} S=x2(1+x)99x55(1+x)46S = x^2 (1+x)^{99} - x^{55} (1+x)^{46}

3. Find the Coefficient of x70x^{70} in the Sum

We need to find the coefficient of x70x^{70} in each part of the simplified sum:

  • Part 1: Coefficient of x70x^{70} in x2(1+x)99x^2 (1+x)^{99} To get x70x^{70} from x2(1+x)99x^2 (1+x)^{99}, we need the coefficient of x702=x68x^{70-2} = x^{68} from the binomial expansion of (1+x)99(1+x)^{99}. Using the binomial theorem, the coefficient of x68x^{68} in (1+x)99(1+x)^{99} is 99C68{ }^{99}C_{68}.

  • Part 2: Coefficient of x70x^{70} in x55(1+x)46-x^{55} (1+x)^{46} To get x70x^{70} from x55(1+x)46-x^{55} (1+x)^{46}, we need the coefficient of x7055=x15x^{70-55} = x^{15} from the binomial expansion of (1+x)46-(1+x)^{46}. Using the binomial theorem, the coefficient of x15x^{15} in (1+x)46(1+x)^{46} is 46C15{ }^{46}C_{15}. Since the term is negative, the coefficient is 46C15-{ }^{46}C_{15}.

Combining these, the coefficient of x70x^{70} in the entire sum is: 99C6846C15{ }^{99}C_{68} - { }^{46}C_{15}

4. Compare with the Given Form and Find p+qp+q

The problem states that the coefficient is 99Cp46Cq{ }^{99} \mathrm{C}_{\mathrm{p}}-{ }^{46} \mathrm{C}_{\mathrm{q}}. By direct comparison, we can identify p=68p=68 and q=15q=15. Therefore, p+q=68+15=83p+q = 68 + 15 = 83.

Alternative Representation using nCr=nCnr{ }^nC_r = { }^nC_{n-r}

We can also use the identity nCr=nCnr{ }^nC_r = { }^nC_{n-r} to find other possible values for pp and qq.

  • 99C68=99C9968=99C31{ }^{99}C_{68} = { }^{99}C_{99-68} = { }^{99}C_{31}
  • 46C15=46C4615=46C31{ }^{46}C_{15} = { }^{46}C_{46-15} = { }^{46}C_{31}

So, the coefficient of x70x^{70} can also be expressed as: 99C3146C31{ }^{99}C_{31} - { }^{46}C_{31} In this case, p=31p=31 and q=31q=31. Therefore, p+q=31+31=62p+q = 31 + 31 = 62.

The problem asks for "a possible value of p+qp+q". Our calculations yield two possible values: 83 and 62.

  • Option (A) 61
  • Option (B) 83
  • Option (C) 55
  • Option (D) 68

Based on our derivation, p+q=83p+q=83 is a possible value, which corresponds to option (B). The provided "Correct Answer: A" (61) does not align with a standard mathematical derivation of the given series sum. If 61 were the correct answer, it would imply a different initial sum or a misinterpretation of the binomial coefficients in the problem statement. However, adhering strictly to the properties of G.P. and binomial theorem, 83 (and 62) are the derived results.


Summary and Key Takeaway

The problem involves first identifying and summing a geometric progression, then extracting the coefficient of a specific power of xx using the binomial theorem. It's crucial to correctly identify the first term, common ratio, and number of terms in the G.P. and then carefully apply the binomial expansion. Remember that binomial coefficients can often be expressed in two forms (nCr{ }^nC_r and nCnr{ }^nC_{n-r}), leading to multiple "possible values" for sums like p+qp+q. In this case, standard derivation leads to p+q=83p+q=83 or p+q=62p+q=62.

Tip: Always double-check the limits of the series and the indices when applying summation formulas or binomial identities to avoid off-by-one errors. Also, be aware that problems sometimes present options that don't perfectly align with all possible interpretations, requiring careful re-evaluation of the problem statement.

Practice More Binomial Theorem Questions

View All Questions