¿Cómo puedo demostrarlo? (suma infinita)

Question

Tengo que demostrar lo siguiente $$\sum_{k=1}^n \frac{(-1)^{k-1}}{k} {n \choose k} =1+\frac{1}{2}+...+\frac{1}{n}$$ Trato de probarlo usando eso $$\sum_{k=0}^n {(-1)^{n-k}} {n \choose k} k^m = \begin{cases} 0, & \text{if $m<n$ } \\ n!, & \text{if $m=n$ } \end{cases} $$ pero mi mayor problema es $ (-1)^{n-k} $

¿Alguna idea al respecto u otra forma de enfocar esto?

Answer 1

Un exceso. Por el La identidad de Melzak con $f\equiv1$ tenemos $$\sum_{k=1}^{n}\dbinom{n}{k}\frac{\left(-1\right)^{k-1}}{x+k}=\frac{1}{x}-\frac{1}{x\dbinom{x+n}{n}}=\frac{\dbinom{x+n}{n}-1}{x\dbinom{x+n}{n}}$$ luego tomar $x\rightarrow0$ y recordando que $$\frac{d}{dx}\dbinom{x+n}{n}=\dbinom{x+n}{n}\left(\psi^{\left(0\right)}\left(n+x+1\right)-\psi^{\left(0\right)}\left(x+1\right)\right)$$ donde $\psi^{\left(0\right)}\left(x\right)$ es el Función Digamma tenemos $$\sum_{k=1}^{n}\dbinom{n}{k}\frac{\left(-1\right)^{k-1}}{k}=\color{red}{\sum_{m=1}^{n}\frac{1}{m}}.$$

Answer 2

$\newcommand{\bbx}[1]{\,\bbox[15px,border:1px groove navy]{\displaystyle{#1}}\,} \newcommand{\braces}[1]{\left\lbrace\,{#1}\,\right\rbrace} \newcommand{\bracks}[1]{\left\lbrack\,{#1}\,\right\rbrack} \newcommand{\dd}{\mathrm{d}} \newcommand{\ds}[1]{\displaystyle{#1}} \newcommand{\expo}[1]{\,\mathrm{e}^{#1}\,} \newcommand{\ic}{\mathrm{i}} \newcommand{\mc}[1]{\mathcal{#1}} \newcommand{\mrm}[1]{\mathrm{#1}} \newcommand{\pars}[1]{\left(\,{#1}\,\right)} \newcommand{\partiald}[3][]{\frac{\partial^{#1} #2}{\partial #3^{#1}}} \newcommand{\root}[2][]{\,\sqrt[#1]{\,{#2}\,}\,} \newcommand{\totald}[3][]{\frac{\mathrm{d}^{#1} #2}{\mathrm{d} #3^{#1}}} \newcommand{\verts}[1]{\left\vert\,{#1}\,\right\vert}$ \begin{align} \sum_{k = 1}^{n}{\pars{-1}^{k - 1} \over k}{n \choose k} & = \sum_{k = 1}^{n}\pars{-1}^{k - 1}{n \choose k}\int_{0}^{1}t^{k - 1}\,\dd t = -\int_{0}^{1}\sum_{k = 1}^{n}{n \choose k}\pars{-t}^{k}\,{\dd t \over t} \\[5mm] & = -\int_{0}^{1}{\pars{1 - t}^{n} - 1 \over t}\,\dd t = \int_{0}^{1}{t^{n} - 1 \over t - 1}\,\dd t = \int_{0}^{1}\sum_{k = 0}^{n - 1}t^{k}\,\dd t = \sum_{k = 0}^{n - 1}\int_{0}^{1}t^{k}\,\dd t \\[5mm] & = \sum_{k = 0}^{n - 1}{1 \over k + 1}\,\dd t = \sum_{k = 1}^{n}{1 \over k}\,\dd t = \bbx{1 + {1 \over 2} + \cdots + {1 \over n}} \end{align}

Answer 3

Tras el comentario de @MehrdadZandigohar ...

Considerar para $n=1,2,\ldots$ \begin{align*} \color{blue}{f_n}&\color{blue}{=\sum_{k=1}^n(-1)^{k-1}\binom{n}{k}\frac{1}{k}}\\ &=\sum_{k=1}^n(-1)^{k-1}\left[\binom{n-1}{k}+\binom{n-1}{k-1}\right]\frac{1}{k}\tag{1}\\ &=f_{n-1}-\frac{1}{n}\sum_{k=1}^n(-1)^k\binom{n}{k}\tag{2}\\ &=f_{n-1}-\frac{1}{n}\left[(1-1)^n-1\right]\tag{3}\\ &=f_{n-1}+\frac{1}{n}\\ &\,\,\color{blue}{=1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}} \end{align*} desde $f_1=1$ .

Comentario:

• En (1) utilizamos la identidad binomial $\binom{p}{q}=\binom{p-1}{q}+\binom{p-1}{q-1}$ .

• En (2) dividimos la suma y representamos la suma resultante de la izquierda como $f_{n-1}$ y utilizar para la suma de la derecha la identidad binomial $\binom{p}{q}=\frac{p}{q}\binom{p-1}{q-1}$ .

• En (3) aplicamos el teorema del binomio.