RankRizz
JEE MAIN 2019 · 11 JAN S2+4 / −1HARDTRANSCRIBED

JEE Main 2019 Mathematics question — Sums of binomial coefficients

Let Sn=1+q+q2+…+qnS_n = 1 + q + q^2 + \ldots + q^n and Tn=1+(q+12)+(q+12)2+…+(q+12)nT_n = 1 + \left(\frac{q+1}{2}\right) + \left(\frac{q+1}{2}\right)^2 + \ldots + \left(\frac{q+1}{2}\right)^n where q is a real number and q≠1q \neq 1. If 101C1+101C2⋅S1+…+101C101⋅S100=αT100{}^{101}C_1 + {}^{101}C_2 \cdot S_1 + \ldots + {}^{101}C_{101} \cdot S_{100} = \alpha T_{100}, then α\alpha is equal to:

SOLUTION

We have been given two geometric sums

Sn  =  1+q+q2+…+qnS_n \;=\;1+q+q^2+\ldots+q^n

Tn  =  1+(q+12)+(q+12)2+…+(q+12)nT_n \;=\;1+\left(\dfrac{q+1}{2}\right)+\left(\dfrac{q+1}{2}\right)^2+\ldots+\left(\dfrac{q+1}{2}\right)^n

together with the relation

101C1+101C2  S1+…+101C101  S100  =  α T100.^{101}C_1+^{101}C_2\;S_1+\ldots+{}^{101}C_{101}\;S_{100}\;=\;\alpha\,T_{100}.

We first convert the finite geometric progression SnS_n into its closed form. For a common ratio r≠1r\neq1 we know the formula

1+r+r2+…+rn=r n+1−1r−1.1+r+r^2+\ldots+r^n=\dfrac{r^{\,n+1}-1}{r-1}.

Using r=qr=q we get

Sr−1=q r−1q−1.S_{r-1}=\dfrac{q^{\,r}-1}{q-1}.

The left hand side of our given equation is therefore

∑r=1101 101Cr Sr−1  =  ∑r=1101 101Cr  q r−1q−1  =  1q−1(∑r=1101 101Cr q r−∑r=1101 101Cr).\sum_{r=1}^{101}\,^{101}C_r\,S_{r-1} \;=\; \sum_{r=1}^{101}\,^{101}C_r\;\dfrac{q^{\,r}-1}{q-1} \;=\;\dfrac{1}{q-1}\Bigg(\sum_{r=1}^{101}\,^{101}C_r\,q^{\,r} -\sum_{r=1}^{101}\,^{101}C_r\Bigg).

By the Binomial Theorem we have

∑r=0101 101Cr q r=(1+q)101,\sum_{r=0}^{101}\,^{101}C_r\,q^{\,r}=(1+q)^{101},

so that

∑r=1101 101Cr q r=(1+q)101−1.\sum_{r=1}^{101}\,^{101}C_r\,q^{\,r}=(1+q)^{101}-1. Similarly, ∑r=1101 101Cr=(1+1)101−1=2101−1.\sum_{r=1}^{101}\,^{101}C_r=(1+1)^{101}-1=2^{101}-1.

Substituting both results we arrive at

∑r=1101 101Cr Sr−1=(1+q)101−1−(2101−1)q−1=(1+q)101−2101q−1.\sum_{r=1}^{101}\,^{101}C_r\,S_{r-1} =\dfrac{(1+q)^{101}-1-(2^{101}-1)}{q-1} =\dfrac{(1+q)^{101}-2^{101}}{q-1}.

Next we simplify T100T_{100}. Applying the same finite-GP formula to the ratio q+12\dfrac{q+1}{2} we obtain

T100=(q+12)101−1q+12−1=(q+12)101−1q−12=2 (q+12)101−1q−1.T_{100}= \dfrac{\left(\dfrac{q+1}{2}\right)^{101}-1}{\dfrac{q+1}{2}-1} =\dfrac{\left(\dfrac{q+1}{2}\right)^{101}-1}{\dfrac{q-1}{2}} =2\,\dfrac{\left(\dfrac{q+1}{2}\right)^{101}-1}{q-1}.

Because (q+12)101=(1+q)1012101,\left(\dfrac{q+1}{2}\right)^{101}=\dfrac{(1+q)^{101}}{2^{101}}, we can rewrite

T100=2 (1+q)1012101−1q−1=(1+q)101−21012100(q−1).T_{100}=2\,\dfrac{\dfrac{(1+q)^{101}}{2^{101}}-1}{q-1} =\dfrac{(1+q)^{101}-2^{101}}{2^{100}(q-1)}.

Now the given equality ∑r=1101 101Cr Sr−1=α T100\sum_{r=1}^{101}\,^{101}C_r\,S_{r-1}=\alpha\,T_{100} becomes, after substituting the two expressions that we have just found,

(1+q)101−2101q−1=α  (1+q)101−21012100(q−1).\dfrac{(1+q)^{101}-2^{101}}{q-1} =\alpha\; \dfrac{(1+q)^{101}-2^{101}}{2^{100}(q-1)}.

The factor (1+q)101−2101(1+q)^{101}-2^{101} as well as the denominator q−1q-1 are common to both sides and may be cancelled (recall q≠1q\neq1), leaving

1=α  12100.1=\alpha\;\dfrac{1}{2^{100}}.

Thus

α=2100.\alpha=2^{100}.

Hence, the correct answer is Option 4.

Tagged Sums of binomial coefficients. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSums of binomial coefficients
TypeMultiple choice