arthham

JEE Advanced 2016 · Binomial Theorem

Let m be the smallest positive integer such that the coefficient of x2x^{2} in the expansion of (1+x)2+(1+x)3+…+(1+x)49+(1+mx)50(1 + x)^{2} + (1 + x)^{3} + \ldots + (1 + x)^{49} + (1 + mx)^{50} is (3n+1) 51C3(3n + 1)\,{}^{51}C_{3} for some positive integer n. Then the value of n is

Answer: 55

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Given: S=(1+x)2+(1+x)3+…+(1+x)49+(1+mx)50\text{Given: } S = (1+x)^{2} + (1+x)^{3} + \ldots + (1+x)^{49} + (1+mx)^{50}

[x2] S=(3n+1) 51C3[x^{2}]\,S = (3n+1)\,{}^{51}C_{3}

To find: the value of n\text{To find: the value of } n

(1+x)k=…+kC2 x2+…(1+x)^{k} = \ldots + {}^{k}C_{2}\,x^{2} + \ldots [x2] (1+x)k=kC2[x^{2}]\,(1+x)^{k} = {}^{k}C_{2} ∑k=249kC2=50C3\sum_{k=2}^{49} {}^{k}C_{2} = {}^{50}C_{3} [x2] (1+mx)50=50C2 m2[x^{2}]\,(1+mx)^{50} = {}^{50}C_{2}\,m^{2} [x2] S=50C3+50C2 m2=(3n+1) 51C3[x^{2}]\,S = {}^{50}C_{3} + {}^{50}C_{2}\,m^{2} = (3n+1)\,{}^{51}C_{3} 50C3=19600,50C2=1225,51C3=20825 {}^{50}C_{3} = 19600, \quad {}^{50}C_{2} = 1225, \quad {}^{51}C_{3} = 20825 19600=16⋅1225,20825=17⋅122519600 = 16 \cdot 1225, \qquad 20825 = 17 \cdot 1225 1225 (16+m2)=1225⋅17 (3n+1)1225\,(16 + m^{2}) = 1225 \cdot 17\,(3n+1) ⇒16+m2=17(3n+1)\Rightarrow 16 + m^{2} = 17(3n+1) m2=51n+1 ⇒ m2≡1(mod51)m^{2} = 51n + 1 \ \Rightarrow \ m^{2} \equiv 1 \pmod{51} 51=3⋅17;m≡±1 (mod 3), m≡±1 (mod 17)51 = 3 \cdot 17; \quad m \equiv \pm 1 \ (\text{mod } 3), \ m \equiv \pm 1 \ (\text{mod } 17) m≡1,16,35,50 (mod 51) ⇒ mmin⁡=16m \equiv 1, 16, 35, 50 \ (\text{mod } 51) \ \Rightarrow \ m_{\min} = 16 m=16 ⇒ n=m2−151=256−151=25551=5m = 16 \ \Rightarrow \ n = \dfrac{m^{2}-1}{51} = \dfrac{256-1}{51} = \dfrac{255}{51} = 5 1225⋅272=333200=16⋅208251225 \cdot 272 = 333200 = 16 \cdot 20825 both sides match\text{both sides match} n=5\boxed{n = 5}

More from Binomial Theorem

All 8 Binomial Theorem questions →

Binomial Theorem: formulas and what the chapter covers →