Suppose
det[∑k=0nk∑k=0nnCk k2∑k=0nnCk k∑k=0nnCk 3k]=0\det\begin{bmatrix}\displaystyle\sum_{k=0}^nk & \displaystyle\sum_{k=0}^n{}^nC_k\,k^2\\ \displaystyle\sum_{k=0}^n{}^nC_k\,k & \displaystyle\sum_{k=0}^n{}^nC_k\,3^k\end{bmatrix} = 0detk=0∑nkk=0∑nnCkkk=0∑nnCkk2k=0∑nnCk3k=0
holds for some positive integer nnn. Then ∑k=0nnCkk+1\displaystyle\sum_{k=0}^n\frac{{}^nC_k}{k+1}k=0∑nk+1nCk equals ______
Official answer: 6.2
The sums.∑k=n(n+1)2,∑(nk)k=n2n−1,∑(nk)k2=n(n+1)2n−2,∑(nk)3k=4n.\sum k=\frac{n(n+1)}2,\qquad\sum\binom nkk=n2^{n-1},\qquad\sum\binom nkk^2=n(n+1)2^{n-2},\qquad\sum\binom nk3^k=4^n.∑k=2n(n+1),∑(kn)k=n2n−1,∑(kn)k2=n(n+1)2n−2,∑(kn)3k=4n.
The determinant.n(n+1)2⋅4n−n(n+1)2n−2⋅n2n−1=n(n+1)4n(12−n8)=0 ⟹ n=4.\frac{n(n+1)}2\cdot4^n-n(n+1)2^{n-2}\cdot n2^{n-1}=n(n+1)4^n\left(\frac12-\frac n8\right)=0\implies n=4.2n(n+1)⋅4n−n(n+1)2n−2⋅n2n−1=n(n+1)4n(21−8n)=0⟹n=4.
The required sum.∑k=04(4k)k+1=25−15=315=6.2.\sum_{k=0}^4\frac{\binom4k}{k+1}=\frac{2^5-1}5=\frac{31}5=6.2.k=0∑4k+1(k4)=525−1=531=6.2.Answer: 6.2