Suma $\sum_{k=1}^{n}(-1)^{k-1}\frac{1}{k}\binom{n}{k}= 1 + \frac{1}{2} + \dots + \frac{1}{n}$
Posted: Sat Dec 10, 2016 4:50 pm
Dostal som mailom otázku k tejto úlohe:
Tvárme sa, že už máme vyriešnú úlohu 3a: viewtopic.php?t=984
Teda vieme, že $$\sum_{k=0}^{n}\frac{1}{k+1} \binom{n}{k} = \frac{1}{n+1}(2^{n+1} - 1).$$
Pozrime sa na to, či nám to nejako pomôže pri tejto úlohe.
Označme si
$$S_n= \sum\limits_{k=1}^{n} (-1)^{k-1}\frac{1}{k}\binom{n}{k}$$
sumu, ktorú chceme vypočítať.
Hint: Vedeli by ste vypočítať $S_{n+1}-S_n$?
Výsledok by vám mal vyjsť takto:
Tu je detailný výpočet:
Ak už ste dostali toto vyjadrenie pre rozdiel po sebe idúcich členov postupnosti $S_n$, t.j. viete, čomu sa rovná $S_{n+1}-S_n$, viete z toho dostať vyjadrenie pre $S_n$?
A azda by som mal ako obvykle pridať linky. Narýchlo som vedel nájsť tieto:
* A finite sum involving the binomial coefficients and the harmonic numbers
* Proving Binomial Identity without calculus
Je to úloha 3b z 07cvicenie_cesty.pdfDokážte: $$\sum\limits_{k=1}^{n}(-1)^{k-1}\frac{1}{k}\binom{n}{k}= 1 + \frac{1}{2} + \dots + \frac{1}{n}$$
Tvárme sa, že už máme vyriešnú úlohu 3a: viewtopic.php?t=984
Teda vieme, že $$\sum_{k=0}^{n}\frac{1}{k+1} \binom{n}{k} = \frac{1}{n+1}(2^{n+1} - 1).$$
Pozrime sa na to, či nám to nejako pomôže pri tejto úlohe.
Označme si
$$S_n= \sum\limits_{k=1}^{n} (-1)^{k-1}\frac{1}{k}\binom{n}{k}$$
sumu, ktorú chceme vypočítať.
Hint: Vedeli by ste vypočítať $S_{n+1}-S_n$?
Výsledok by vám mal vyjsť takto:
Spoiler:
Spoiler:
Spoiler:
* A finite sum involving the binomial coefficients and the harmonic numbers
* Proving Binomial Identity without calculus