Una suma binomial: ∑nk=0(nk)2k+1∑k=0n(nk)2k+1\sum_{k=0}^{n} \frac{{n \choose k}^2}{k+ 1}

Desde$\binom{n+1}{k+1} = \frac{n+1}{k+1} \binom nk$, podemos reescribir esta suma como

$$\frac1{n+1} \sum_{k=0}^n \binom nk \binom{n+1}{k+1} = \frac1{n+1} \sum_{k=0}^n \binom nk \binom{n+1}{n-k}.$$ Por la identidad de Vandermonde , la suma aquí se simplifica a$\binom{n + (n+1)}{n}$, por lo que la suma original es igual a$\frac1{n+1}\binom{2n+1}{n}$.

Usa la identidad binomial:

$$(1+t)^n=\sum_{k=0}^{n} {n \choose k}t^n. \tag{1}$$ Integración de (1) de$t=0$a$t=x$da $$\frac{(1+x)^{n+1}-1}{n+1}= \sum_{k=0}^n {n \choose k}\frac{x^{k+1}}{k+1}. \tag{2}$$ Dejar$t=1/x$en (1), entonces $$x^{-n} (1+x)^n=\sum_{k=0}^{n} {n \choose k} x^{-k}. \tag{3}$$ Multiplicando (2) y (3) y reuniendo los términos de$x^1$, obtenemos $$\frac{1}{n+1} [(1+x)^{2n+1}-(1+x)^n]= x^n\sum_{k=0}^{n} \frac{{n \choose k}^2}{k+1} x^1+\ldots +\ldots$$ $$\implies S_n=\sum_{k=0}^n \frac{{n \choose k}^2}{k+1}=[x^{n+1}] \left(\frac{ (1+x)^{2n+1}-(1+x)^n}{n+1}\right)= \frac{{2n+1 \choose n+1}}{n+1}.$$