arthham

JEE Advanced 2019 · Binomial Theorem

Suppose 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. The ∑k=0nnCkk+1\sum_{k=0}^{n} \frac{{}^{n}C_{k}}{k+1} equals ______

Answer: 6.206.20

Watch this solved on the board The full walkthrough, written out a line at a time with narration explaining each step as it appears. Pause anywhere and ask why a line is there. Free to watch

Or read the worked solution below. Jump to the steps ↓

Written solution

Suppose det ∑ₖ₌₀ⁿ k ∑ₖ₌₀ⁿ ⁿCₖk² ∑ₖ₌₀ⁿ ⁿCₖk ∑ₖ₌₀ⁿ ⁿCₖ3ᵏ = 0 holds for some positive integer n. The ∑ₖ₌₀ⁿ ⁿCₖ/(k+1) equals ______ ∣∑k=0nk∑k=0nnCkk2∑k=0nnCkk∑k=0nnCk3k∣=0\begin{vmatrix} \sum_{k=0}^{n} k & \sum_{k=0}^{n} {}^{n}C_{k}k^{2} \\[4pt] \sum_{k=0}^{n} {}^{n}C_{k}k & \sum_{k=0}^{n} {}^{n}C_{k}3^{k} \end{vmatrix} = 0 for some positive integer n\text{for some positive integer } n To find: ∑k=0nnCkk+1\text{To find: } \sum_{k=0}^{n} \dfrac{{}^{n}C_{k}}{k+1} 1. Evaluate the four entries1.\ \text{Evaluate the four entries} 2. Set det⁡=0⇒n2.\ \text{Set } \det = 0 \Rightarrow n 3. Find ∑k=0nnCkk+13.\ \text{Find } \sum_{k=0}^{n} \dfrac{{}^{n}C_{k}}{k+1} A=∑k=0nk=n(n+1)2A = \sum_{k=0}^{n} k = \dfrac{n(n+1)}{2} C=∑k=0nnCk k=n 2n−1C = \sum_{k=0}^{n} {}^{n}C_{k}\,k = n\,2^{n-1} B=∑k=0nnCk k2=∑k=0nnCk [k(k−1)+k]B = \sum_{k=0}^{n} {}^{n}C_{k}\,k^2 = \sum_{k=0}^{n} {}^{n}C_{k}\,[k(k-1)+k] =n(n−1)2n−2+n 2n−1=n(n+1)2n−2= n(n-1)2^{n-2} + n\,2^{n-1} = n(n+1)2^{n-2} D=∑k=0nnCk 3k=(1+3)n=4nD = \sum_{k=0}^{n} {}^{n}C_{k}\,3^k = (1+3)^n = 4^n det⁡=AD−BC=0\det = A D - B C = 0 AD=n(n+1)2⋅4n=n(n+1)22n−1A D = \dfrac{n(n+1)}{2}\cdot 4^n = n(n+1)2^{2n-1} BC=n(n+1)2n−2⋅n 2n−1=n2(n+1)22n−3B C = n(n+1)2^{n-2}\cdot n\,2^{n-1} = n^2(n+1)2^{2n-3} n(n+1)22n−3(4−n)=0n(n+1)2^{2n-3}(4 - n) = 0 n=4(positive integer)n = 4 \quad (\text{positive integer}) ∑k=044Ckk+1=?\sum_{k=0}^{4} \dfrac{{}^{4}C_{k}}{k+1} = ? nCkk+1=n+1Ck+1n+1\dfrac{{}^{n}C_{k}}{k+1} = \dfrac{{}^{n+1}C_{k+1}}{n+1} ∑k=0nnCkk+1=1n+1∑j=1n+1n+1Cj=2n+1−1n+1\sum_{k=0}^{n} \dfrac{{}^{n}C_{k}}{k+1} = \dfrac{1}{n+1}\sum_{j=1}^{n+1} {}^{n+1}C_{j} = \dfrac{2^{n+1}-1}{n+1} =25−15=315= \dfrac{2^{5}-1}{5} = \dfrac{31}{5} 315\boxed{\dfrac{31}{5}}

More from Binomial Theorem

All 8 Binomial Theorem questions →

Binomial Theorem: formulas and what the chapter covers →