JEE Challenger
More from Binomial Theorem

Evaluating Binomial Sum Given Zero Determinant Condition

Assume that

det⁡[∑k=0nk∑k=0nnCkk2∑k=0nnCkk∑k=0nnCk3k]=0\det \begin{bmatrix} \sum_{k=0}^{n} k & \sum_{k=0}^{n} {}^n C_k k^2 \\ \sum_{k=0}^{n} {}^n C_k k & \sum_{k=0}^{n} {}^n C_k 3^k \end{bmatrix} = 0

holds for some positive integer nn. Calculate the value of ∑k=0nnCkk+1\sum_{k=0}^{n} \frac{{}^n C_k}{k+1}

Official Numerical Answer6.2

Step-by-Step Solution

To find the value of the given expression, we first evaluate each of the four binomial sums present in the entries of the matrix:

  1. Top-Left Entry (a11a_{11}): a11=∑k=0nk=n(n+1)2a_{11} = \sum_{k=0}^{n} k = \frac{n(n+1)}{2}

  2. Bottom-Left Entry (a21a_{21}): a21=∑k=0nnCkk=∑k=1nn⋅n−1Ck−1=n∑j=0n−1n−1Cj=n⋅2n−1a_{21} = \sum_{k=0}^{n} {}^n C_k k = \sum_{k=1}^{n} n \cdot {}^{n-1} C_{k-1} = n \sum_{j=0}^{n-1} {}^{n-1} C_j = n \cdot 2^{n-1}

  3. Top-Right Entry (a12a_{12}): a12=∑k=0nnCkk2=∑k=1nnCk(k(k−1)+k)=∑k=2nn(n−1)n−2Ck−2+∑k=1nnn−1Ck−1a_{12} = \sum_{k=0}^{n} {}^n C_k k^2 = \sum_{k=1}^{n} {}^n C_k (k(k-1) + k) = \sum_{k=2}^{n} n(n-1) {}^{n-2} C_{k-2} + \sum_{k=1}^{n} n {}^{n-1} C_{k-1} a12=n(n−1)⋅2n−2+n⋅2n−1=n⋅2n−2(n−1+2)=n(n+1)2n−2a_{12} = n(n-1) \cdot 2^{n-2} + n \cdot 2^{n-1} = n \cdot 2^{n-2} (n - 1 + 2) = n(n+1) 2^{n-2}

  4. Bottom-Right Entry (a22a_{22}): a22=∑k=0nnCk3k=(1+3)n=4n=22na_{22} = \sum_{k=0}^{n} {}^n C_k 3^k = (1 + 3)^n = 4^n = 2^{2n}

Now, substitute these evaluated entries back into the determinant:

det⁡[n(n+1)2n(n+1)2n−2n⋅2n−122n]=0\det \begin{bmatrix} \frac{n(n+1)}{2} & n(n+1) 2^{n-2} \\ n \cdot 2^{n-1} & 2^{2n} \end{bmatrix} = 0

Expanding the determinant: (n(n+1)2)⋅22n−(n(n+1)2n−2)⋅(n⋅2n−1)=0\left( \frac{n(n+1)}{2} \right) \cdot 2^{2n} - \left( n(n+1) 2^{n-2} \right) \cdot \left( n \cdot 2^{n-1} \right) = 0 n(n+1)2⋅22n−n2(n+1)⋅22n−3=0\frac{n(n+1)}{2} \cdot 2^{2n} - n^2(n+1) \cdot 2^{2n-3} = 0

Since nn is a positive integer (n≥1n \ge 1), we can divide the entire equation by n(n+1)22n−3n(n+1) 2^{2n-3}: 22n−122n−3−n=0\frac{2^{2n-1}}{2^{2n-3}} - n = 0 22−n=0  ⟹  n=42^2 - n = 0 \implies n = 4

Now, we need to calculate the value of: ∑k=0nnCkk+1\sum_{k=0}^{n} \frac{{}^n C_k}{k+1}

Using the identity nCkk+1=n+1Ck+1n+1\frac{{}^n C_k}{k+1} = \frac{{}^{n+1} C_{k+1}}{n+1}: ∑k=0nnCkk+1=1n+1∑k=0nn+1Ck+1=2n+1−1n+1\sum_{k=0}^{n} \frac{{}^n C_k}{k+1} = \frac{1}{n+1} \sum_{k=0}^{n} {}^{n+1} C_{k+1} = \frac{2^{n+1} - 1}{n+1}

For n=4n = 4: ∑k=044Ckk+1=24+1−14+1=32−15=315=6.2\sum_{k=0}^{4} \frac{{}^4 C_k}{k+1} = \frac{2^{4+1} - 1}{4+1} = \frac{32 - 1}{5} = \frac{31}{5} = 6.2