RankRizz
JEE MAIN 2024 · 27 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Sums of binomial coefficients

n−1Cr=(k2−8)  nCr+1{}^{n-1}C_r = (k^2 - 8) \; {}^{n}C_{r+1} if and only if :

SOLUTION

The relation in the question is n−1Cr=(k2−8)  nC r+1^{n-1}C_r = (k^{2}-8)\;{}^{n}C_{\,r+1}, where nn and rr are integers satisfying n≥1n \ge 1 and 0≤r≤n−10 \le r \le n-1.

First write both binomial coefficients in factorial form.
n−1Cr=(n−1)!r! (n−1−r)!^{n-1}C_r = \dfrac{(n-1)!}{r!\,(n-1-r)!}
nC r+1=n!(r+1)! (n−r−1)!{}^{n}C_{\,r+1} = \dfrac{n!}{(r+1)!\,(n-r-1)!}

Compute their ratio.
 n−1Cr nC r+1=(n−1)!r! (n−1−r)!n!(r+1)! (n−r−1)!=(n−1)!r! (n−1−r)!  (r+1)! (n−r−1)!n!\dfrac{^{\,n-1}C_r}{{}^{\,n}C_{\,r+1}} = \dfrac{\dfrac{(n-1)!}{r!\,(n-1-r)!}} {\dfrac{n!}{(r+1)!\,(n-r-1)!}} = \dfrac{(n-1)!}{r!\,(n-1-r)!}\; \dfrac{(r+1)!\,(n-r-1)!}{n!}

Simplify step by step.
• Because (r+1)!=(r+1) r!(r+1)! = (r+1)\,r!, the factor r!r! cancels leaving r+1r+1.
• Because (n−1−r)!=(n−r−1)!(n-1-r)! = (n-r-1)!, these factors cancel completely.
• Use n!=n (n−1)!n! = n\,(n-1)! to cancel (n−1)!(n-1)!.
After cancellations we obtain
 n−1Cr nC r+1=r+1n\dfrac{^{\,n-1}C_r}{{}^{\,n}C_{\,r+1}} = \dfrac{r+1}{n} −(1)-(1)

Return to the original equation and divide both sides by  nC r+1{}^{\,n}C_{\,r+1}:
 n−1Cr nC r+1=k2−8\dfrac{^{\,n-1}C_r}{{}^{\,n}C_{\,r+1}} = k^{2}-8
Using (1)(1) gives
k2−8=r+1nk^{2}-8 = \dfrac{r+1}{n} −(2)-(2)

Now analyse the fraction on the right side.
Because 0≤r≤n−10 \le r \le n-1, we have 1≤r+1≤n1 \le r+1 \le n.
Hence
0<r+1n≤10 \lt \dfrac{r+1}{n} \le 1 −(3)-(3)

Combine (2)(2) and (3)(3) to bound kk.
From (2)(2) and the lower bound in (3)(3):
k2−8>0    ⟹    k2>8    ⟹    k>22k^{2}-8 \gt 0 \;\;\Longrightarrow\;\; k^{2} \gt 8 \;\;\Longrightarrow\;\; k \gt 2\sqrt{2}

From (2)(2) and the upper bound in (3)(3):
k2−8≤1    ⟹    k2≤9    ⟹    k≤3k^{2}-8 \le 1 \;\;\Longrightarrow\;\; k^{2} \le 9 \;\;\Longrightarrow\;\; k \le 3

Together,
22<k≤32\sqrt{2} \lt k \le 3

This interval matches Option A.

Therefore, the given equation holds if and only if
Case Answer: Option A, 22<k≤32\sqrt{2} \lt k \le 3.

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

TopicSums of binomial coefficients
TypeMultiple choice