Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Mathematical Induction and Binomial Theorem question

2014 · Shift 2 · Q29
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Mathematical Induction and Binomial Theorem
  5. /2014 · Shift 2 · Q29

Mathematical Induction and Binomial Theorem question

2014 · Shift 2 · Q29

JEE AdvancedMathematicsMathematical Induction and Binomial TheoremMCQ+3 / −1
Coefficient of x11{x^{11}}x11 in the expansion of (1+x2)4(1+x3)7(1+x4)12{\left( {1 + {x^2}} \right)^4}{\left( {1 + {x^3}} \right)^7}{\left( {1 + {x^4}} \right)^{12}}(1+x2)4(1+x3)7(1+x4)12 is
  1. A
    1051
  2. B
    1106
  3. C
    1113
  4. D
    1120
View written solutionFree

Correct answer: C

Step-by-step Derivations

1. Identify the General Term

The given expression is P(x)=(1+x2)4(1+x3)7(1+x4)12P(x) = {\left( {1 + {x^2}} \right)^4}{\left( {1 + {x^3}} \right)^7}{\left( {1 + {x^4}} \right)^{12}}P(x)=(1+x2)4(1+x3)7(1+x4)12.

We can expand each factor using the binomial theorem:

  • (1+x2)4=∑i=04(4i)(x2)i=∑i=04(4i)x2i{\left( {1 + {x^2}} \right)^4} = \sum\limits_{i = 0}^4 {\binom{4}{i}{{\left( {{x^2}} \right)}^i}} = \sum\limits_{i = 0}^4 {\binom{4}{i}{x^{2i}}} (1+x2)4=i=0∑4​(i4​)(x2)i=i=0∑4​(i4​)x2i
  • (1+x3)7=∑j=07(7j)(x3)j=∑j=07(7j)x3j{\left( {1 + {x^3}} \right)^7} = \sum\limits_{j = 0}^7 {\binom{7}{j}{{\left( {{x^3}} \right)}^j}} = \sum\limits_{j = 0}^7 {\binom{7}{j}{x^{3j}}} (1+x3)7=j=0∑7​(j7​)(x3)j=j=0∑7​(j7​)x3j
  • (1+x4)12=∑k=012(12k)(x4)k=∑k=012(12k)x4k{\left( {1 + {x^4}} \right)^{12}} = \sum\limits_{k = 0}^{12} {\binom{12}{k}{{\left( {{x^4}} \right)}^k}} = \sum\limits_{k = 0}^{12} {\binom{12}{k}{x^{4k}}} (1+x4)12=k=0∑12​(k12​)(x4)k=k=0∑12​(k12​)x4k

A general term in the expansion of the product P(x)P(x)P(x) is the product of the general terms of each factor: ((4i)x2i)((7j)x3j)((12k)x4k)=(4i)(7j)(12k)x2i+3j+4k\left( \binom{4}{i}x^{2i} \right) \left( \binom{7}{j}x^{3j} \right) \left( \binom{12}{k}x^{4k} \right) = \binom{4}{i}\binom{7}{j}\binom{12}{k} x^{2i+3j+4k}((i4​)x2i)((j7​)x3j)((k12​)x4k)=(i4​)(j7​)(k12​)x2i+3j+4k where the indices i,j,ki, j, ki,j,k are integers satisfying: 0≤i≤40 \le i \le 40≤i≤4, 0≤j≤70 \le j \le 70≤j≤7, 0≤k≤120 \le k \le 120≤k≤12.

2. Set up the Equation for the Exponent

To find the coefficient of x11{x^{11}}x11, we need the exponent of xxx to be 11. This gives us the linear Diophantine equation: 2i+3j+4k=112i + 3j + 4k = 112i+3j+4k=11

3. Find All Integer Solutions

We need to find all non-negative integer solutions (i,j,k)(i, j, k)(i,j,k) to this equation that satisfy the given constraints on i,j,i, j,i,j, and kkk. We can systematically find the solutions by iterating through the possible values of kkk, as it has the largest coefficient.

Since 4k≤114k \le 114k≤11, the possible values for kkk are 0,1,20, 1, 20,1,2.

Case 1: k=0k = 0k=0 The equation becomes 2i+3j=112i + 3j = 112i+3j=11.

  • If j=0j=0j=0, 2i=112i=112i=11 (no integer solution for iii).
  • If j=1j=1j=1, 2i=8  ⟹  i=42i=8 \implies i=42i=8⟹i=4. This gives the triplet (4,1,0)(4, 1, 0)(4,1,0). This is a valid solution as i=4≤4i=4 \le 4i=4≤4 and j=1≤7j=1 \le 7j=1≤7.
  • If j=2j=2j=2, 2i=52i=52i=5 (no integer solution for iii).
  • If j=3j=3j=3, 2i=2  ⟹  i=12i=2 \implies i=12i=2⟹i=1. This gives the triplet (1,3,0)(1, 3, 0)(1,3,0). This is a valid solution as i=1≤4i=1 \le 4i=1≤4 and j=3≤7j=3 \le 7j=3≤7.
  • If j≥4j \ge 4j≥4, 3j≥12>113j \ge 12 > 113j≥12>11, so no solution with non-negative iii.

Case 2: k=1k = 1k=1 The equation becomes 2i+3j+4(1)=112i + 3j + 4(1) = 112i+3j+4(1)=11, which simplifies to 2i+3j=72i + 3j = 72i+3j=7.

  • If j=0j=0j=0, 2i=72i=72i=7 (no integer solution for iii).
  • If j=1j=1j=1, 2i=4  ⟹  i=22i=4 \implies i=22i=4⟹i=2. This gives the triplet (2,1,1)(2, 1, 1)(2,1,1). This is a valid solution as i=2≤4i=2 \le 4i=2≤4 and j=1≤7j=1 \le 7j=1≤7.
  • If j=2j=2j=2, 2i=12i=12i=1 (no integer solution for iii).
  • If j≥3j \ge 3j≥3, 3j≥9>73j \ge 9 > 73j≥9>7, so no solution with non-negative iii.

Case 3: k=2k = 2k=2 The equation becomes 2i+3j+4(2)=112i + 3j + 4(2) = 112i+3j+4(2)=11, which simplifies to 2i+3j=32i + 3j = 32i+3j=3.

  • If j=0j=0j=0, 2i=32i=32i=3 (no integer solution for iii).
  • If j=1j=1j=1, 2i=0  ⟹  i=02i=0 \implies i=02i=0⟹i=0. This gives the triplet (0,1,2)(0, 1, 2)(0,1,2). This is a valid solution as i=0≤4i=0 \le 4i=0≤4 and j=1≤7j=1 \le 7j=1≤7.
  • If j≥2j \ge 2j≥2, 3j≥6>33j \ge 6 > 33j≥6>3, so no solution with non-negative iii.

Case 4: k≥3k \ge 3k≥3 If k=3k=3k=3, 4k=12>114k=12 > 114k=12>11, so there are no solutions for k≥3k \ge 3k≥3 with non-negative iii and jjj.

So, the valid triplets (i,j,k)(i, j, k)(i,j,k) are: (4,1,0)(4, 1, 0)(4,1,0), (1,3,0)(1, 3, 0)(1,3,0), (2,1,1)(2, 1, 1)(2,1,1), and (0,1,2)(0, 1, 2)(0,1,2).

4. Calculate and Sum the Coefficients

The total coefficient of x11x^{11}x11 is the sum of the coefficients for each valid triplet:

  • For (4,1,0)(4, 1, 0)(4,1,0): Coefficient is (44)(71)(120)=1×7×1=7\binom{4}{4}\binom{7}{1}\binom{12}{0} = 1 \times 7 \times 1 = 7(44​)(17​)(012​)=1×7×1=7.
  • For (1,3,0)(1, 3, 0)(1,3,0): Coefficient is (41)(73)(120)=4×7×6×53×2×1×1=4×35×1=140\binom{4}{1}\binom{7}{3}\binom{12}{0} = 4 \times \frac{7 \times 6 \times 5}{3 \times 2 \times 1} \times 1 = 4 \times 35 \times 1 = 140(14​)(37​)(012​)=4×3×2×17×6×5​×1=4×35×1=140.
  • For (2,1,1)(2, 1, 1)(2,1,1): Coefficient is (42)(71)(121)=4×32×1×7×12=6×7×12=504\binom{4}{2}\binom{7}{1}\binom{12}{1} = \frac{4 \times 3}{2 \times 1} \times 7 \times 12 = 6 \times 7 \times 12 = 504(24​)(17​)(112​)=2×14×3​×7×12=6×7×12=504.
  • For (0,1,2)(0, 1, 2)(0,1,2): Coefficient is (40)(71)(122)=1×7×12×112×1=7×66=462\binom{4}{0}\binom{7}{1}\binom{12}{2} = 1 \times 7 \times \frac{12 \times 11}{2 \times 1} = 7 \times 66 = 462(04​)(17​)(212​)=1×7×2×112×11​=7×66=462.

Total coefficient = 7+140+504+462=11137 + 140 + 504 + 462 = 11137+140+504+462=1113.

Conclusion

The coefficient of x11{x^{11}}x11 in the given expansion is 1113. This corresponds to option C.

PreviousNext

More from Mathematical Induction and Binomial Theorem

  • The coefficient of three consecutive terms of (1+x)n+5 are in the ratio 5:10:14. Then n =2013 · Numerical
  • For r=0,1,...., let Ar​,Br​ and Cr​ denote, respectively, the coefficient of Xr in the expansions of (1+x)10,(1+x)20 and (1+x)30. Then r=1∑10​Ar​(B10​Br​−C10​Ar​)…2010 · MCQ
  • Let a0​,a1​,…,a23​ be real numbers such that (1+52​x)23=i=0∑23​ai​xi for every real number x. Let ar​ be the largest among the numbers aj​ for 0≤j≤23. Then the…2025 · Numerical
  • Let a and b be two nonzero real numbers. If the coefficient of x5 in the expansion of (ax2+27bx70​)4 is equal to the coefficient of x−5 in the expansion of (ax−bx21​)7, then…2023 · Numerical
  • For non-negative integers s and r, let (sr​)={r!(s−r)!s!​0​ifr≤s,ifr>s​ For…2020 · Multiple correct
  • Let X=(10C1​)2+2(10C2​)2+3(10C3​)2+...+10(10C10​)2, where 10Cr​, r ∈{1, 2, ..., 10} denote binomial coefficients. Then, the value of 14301​X is ..........2018 · Numerical
  • Let m be the smallest positive integer such that the coefficient of x2 in the expansion of (1+x)2+(1+x)3+........+(1+x)49+(1+mx)50…2016 · Numerical