RankRizz
JEE MAIN 2026 · 04 APR S1+4 / −1HARDTRANSCRIBED

JEE Main 2026 Mathematics question — Sums of binomial coefficients

Let the smallest value of k∈Nk \in \mathbb{N}, for which the coefficient of x3x^3 in (1+x)3+(1+x)4+…+(1+x)99+(1+kx)100(1+x)^3 + (1+x)^4 + \ldots + (1+x)^{99} + (1+kx)^{100}, x≠0x \neq 0, is (43n+1014)(1003)\left(43n + \frac{101}{4}\right)\binom{100}{3} for some n∈Nn \in \mathbb{N}, be pp. Then the value of p+np + n is :

SOLUTION

Coefficient of x3x^{3} in (1+x)m(1+x)^{m} is (m3)\binom{m}{3}.

Hence the coefficient contributed by the terms (1+x)3+(1+x)4+…+(1+x)99(1+x)^{3}+(1+x)^{4}+\ldots +(1+x)^{99} equals

∑m=399(m3).\sum_{m=3}^{99}\binom{m}{3}.

Using the identity ∑r=0N(rk)=(N+1k+1),\sum_{r=0}^{N}\binom{r}{k}=\binom{N+1}{k+1}, we get

∑m=399(m3)=(1004).\sum_{m=3}^{99}\binom{m}{3}=\binom{100}{4}.

The last term (1+kx)100(1+kx)^{100} contributes (1003)k3\binom{100}{3}k^{3} to the coefficient of x3x^{3}.

Therefore the required total coefficient is

(1004)+(1003)k3.\binom{100}{4}+\binom{100}{3}k^{3}.

According to the question, this must equal (43n+1014)(1003).\left(43n+\frac{101}{4}\right)\binom{100}{3}. Dividing by (1003)\binom{100}{3} gives

(1004)(1003)+k3=43n+1014.\frac{\binom{100}{4}}{\binom{100}{3}}+k^{3}=43n+\frac{101}{4}.

Simplify (1004)(1003)\dfrac{\binom{100}{4}}{\binom{100}{3}}:

100!4! 96!100!3! 97!=3! 97!4! 96!=624×97=974.\frac{\dfrac{100!}{4!\,96!}}{\dfrac{100!}{3!\,97!}}=\frac{3!\,97!}{4!\,96!}=\frac{6}{24}\times97=\frac{97}{4}.

Hence

974+k3=43n+1014.\frac{97}{4}+k^{3}=43n+\frac{101}{4}.

Multiplying by 44:

97+4k3=172n+101⟹4k3=172n+4.97+4k^{3}=172n+101\quad\Longrightarrow\quad4k^{3}=172n+4.

Dividing by 44 gives the key relation

k3−1=43n.k^{3}-1=43n.

This means k3≡1(mod43)k^{3}\equiv1\pmod{43} and n=k3−143∈N.n=\dfrac{k^{3}-1}{43}\in\mathbb{N}. We need the smallest natural kk giving a positive nn.

Test successive values of kk (mod 4343):

k=1  :  k3=1    (⇒n=0,  not allowed)k=1\;: \;k^{3}=1\;\;(\Rightarrow n=0,\;{\text{not allowed}})
k=2  :  23=8≠1k=2\;: \;2^{3}=8\neq1
k=3  :  33=27≠1k=3\;: \;3^{3}=27\neq1
k=4  :  43=64≡21 (mod 43)k=4\;: \;4^{3}=64\equiv21\ (\text{mod }43)
k=5  :  53=125≡39 (mod 43)k=5\;: \;5^{3}=125\equiv39\ (\text{mod }43)
k=6  :  63=216≡1 (mod 43).k=6\;: \;6^{3}=216\equiv1\ (\text{mod }43).

Thus the smallest suitable kk is k=6k=6. For this value,

n=63−143=21543=5.n=\frac{6^{3}-1}{43}=\frac{215}{43}=5.

Hence p=k=6p=k=6 and

p+n=6+5=11.p+n=6+5=11.

Option B which is: 1111

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

TopicSums of binomial coefficients
TypeMultiple choice