RankRizz
JEE MAIN 2024 · 30 JAN S2+4 / −1HARDTRANSCRIBED

JEE Main 2024 Mathematics question — Sums of binomial coefficients

Let α=∑k=0nnCk2k+1\alpha = \sum_{k=0}^{n} \frac{{}^nC_k^2}{k+1} and β=∑k=0n−1nCk⋅nCk+1k+2\beta = \sum_{k=0}^{n-1} \frac{{}^nC_k \cdot {}^nC_{k+1}}{k+2}. If 5α=6β5\alpha = 6\beta, then nn equals

SOLUTION

We start with the two sums
α=∑k=0n(nk)2k+1,β=∑k=0 n−1(nk) (nk+1)k+2.\alpha = \sum_{k=0}^{n} \frac{\binom{n}{k}^{2}}{k+1},\qquad \beta = \sum_{k=0}^{\,n-1} \frac{\binom{n}{k}\,\binom{n}{k+1}}{k+2}.

Case 1: Closed form for α\alpha
First use the relation
(nk)k+1=1 n+1 ( n+1  k+1 ).\frac{\binom{n}{k}}{k+1}=\frac{1}{\,n+1\,}\binom{\,n+1\,}{\,k+1\,}. Hence

α=1n+1∑k=0n(nk)( n+1  k+1 ).\alpha =\frac{1}{n+1}\sum_{k=0}^{n}\binom{n}{k}\binom{\,n+1\,}{\,k+1\,}.

Notice that ( n+1  k+1 )=( n+1  n−k ).\binom{\,n+1\,}{\,k+1\,}=\binom{\,n+1\,}{\,n-k\,}.
Putting j=n−kj=n-k the summation becomes α=1n+1∑j=0n(nj)( n+1  j ).\alpha=\frac{1}{n+1}\sum_{j=0}^{n}\binom{n}{j}\binom{\,n+1\,}{\,j\,}.

By Vandermonde’s identity
∑j=0n(nj)( n+1  j )=( 2n+1  n ).\sum_{j=0}^{n}\binom{n}{j}\binom{\,n+1\,}{\,j\,} =\binom{\,2n+1\,}{\,n\,}. Therefore

α=1 n+1 ( 2n+1  n ).\boxed{\alpha=\dfrac{1}{\,n+1\,}\binom{\,2n+1\,}{\,n\,}.}

Case 2: Closed form for β\beta

Rewrite the general term of β\beta with a shifted index r=k+1r=k+1 (1≤r≤n1\le r\le n):
β=∑r=1n(nr−1) (nr)r+1.\beta=\sum_{r=1}^{n}\frac{\binom{n}{r-1}\,\binom{n}{r}}{r+1}.

Use (r+1)(nr)=n( n−1  r−1 ).(r+1)\binom{n}{r}=n\binom{\,n-1\,}{\,r-1\,}. Multiplying numerator and denominator of each term by r+1r+1 gives

β=n(n+1)(n+2)∑r=1n( n−1  r−1 )( n+2  r+1 ).\beta =\frac{n}{(n+1)(n+2)} \sum_{r=1}^{n}\binom{\,n-1\,}{\,r-1\,}\binom{\,n+2\,}{\,r+1\,}.

Put s=r−1s=r-1 (so 0≤s≤n−10\le s\le n-1):
β=n(n+1)(n+2)∑s=0n−1( n−1  s )( n+2  s+2 ).\beta=\frac{n}{(n+1)(n+2)} \sum_{s=0}^{n-1}\binom{\,n-1\,}{\,s\,}\binom{\,n+2\,}{\,s+2\,}.

Since ( n+2  s+2 )=( n+2  n−s ),\binom{\,n+2\,}{\,s+2\,}=\binom{\,n+2\,}{\,n-s\,}, the sum equals the coefficient of x nx^{\,n} in (1+x) n−1(1+x) n+2=(1+x) 2n+1,(1+x)^{\,n-1}(1+x)^{\,n+2}=(1+x)^{\,2n+1}, which by the binomial theorem is ( 2n+1  n ).\binom{\,2n+1\,}{\,n\,}. Hence

β=n(n+1)(n+2)( 2n+1  n ).\boxed{\beta=\dfrac{n}{(n+1)(n+2)}\binom{\,2n+1\,}{\,n\,}.}

Case 3: Using the given relation
The problem states 5α=6β.5\alpha = 6\beta. Insert the closed forms:

5[1n+1( 2n+1  n )]=6[n(n+1)(n+2)( 2n+1  n )].5\left[\frac{1}{n+1}\binom{\,2n+1\,}{\,n\,}\right] =6\left[\frac{n}{(n+1)(n+2)}\binom{\,2n+1\,}{\,n\,}\right].

Because ( 2n+1  n )≠0\binom{\,2n+1\,}{\,n\,}\neq 0, it cancels out, and so does the common factor n+1n+1, giving

5=6 nn+2.5 = 6\,\frac{n}{n+2}.

Solve for nn:
5(n+2)=6n    ⟹    5n+10=6n    ⟹    n=10.5(n+2)=6n \;\;\Longrightarrow\;\; 5n+10=6n \;\;\Longrightarrow\;\; n=10.

Hence n=10n=10.

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

TopicSums of binomial coefficients
TypeNumerical answer