Prueba

Question

Demostrar que $n - \frac{_{2}^{n}\textrm{C}}{2} + \frac{_{3}^{n}\textrm{C}}{3} - ... (-1)^{n+1}\frac{_{n}^{n}\textrm{C}}{n} = 1 + \frac{1}{2} + \frac{1}{3} +...+ \frac{1}{n}$

No soy capaz de demostrarlo. Por favor ayuda!

Answer 1

Sugerencia. Uno puede observar \frac1k=\int_0^1t^{k-1}dt,\quad k\geq1 $$, $$ dando $$ \sum_{k=1}^n\frac1k=\int_0^1\sum_{k=1}^nt^{k-1}dt=\int_0^1\frac{1-t^{n}}{1-t}dt=\int_0^1\frac{1-(1-u)^{n}}udu $$ entonces usar el Teorema del binomio en el integrando este último para concluir.

Answer 2

¡Prueba de @Olivier Oloa es tan brillante! Aunque, todavía podemos probar por la inducción en $n$. $n=1$, Entonces el resultado es claro. Ahora, supongamos que el resultado es $n\in\mathbb{N}$ y $n+1$, tenemos\begin{align} \sum_{k=1}^{n+1}\frac{(-1)^{k+1}}{k}{n+1\choose k} &=\sum_{k=1}^n\frac{(-1)^{k+1}}{k}\cdot\frac{n+1}{n-k+1}{n\choose k}+\frac{(-1)^{n+2}}{n+1}\\ &=\sum_{k=1}^n\frac{(-1)^{k+1}}{k}{n\choose k} +\sum_{k=1}^n\frac{(-1)^{k+1}}{n-k+1}{n\choose k} -\frac{(-1)^{n+1}}{n+1}\\ &=\sum_{k=1}^n\frac{1}{k} -\frac{1}{n+1}\sum_{k=1}^n\frac{(-1)^{k}(n+1)}{n-k+1}{n\choose k} -\frac{(-1)^{n+1}}{n+1}\\ &=\sum_{k=1}^n\frac{1}{k} -\frac{1}{n+1}\sum_{k=0}^{n+1}(-1)^{k}{n+1\choose k} +\frac{1}{n+1}\\ &=\sum_{k=1}^n\frac{1}{k}-\frac{(1-1)^{n+1}}{n+1}+\frac{1}{n+1}\\ &=\sum_{k=1}^{n+1}\frac{1}{k}. \end {Alinee el} esto completa la prueba.