# Proof that $\sum_{k=0}^m \binom{m}{k}\frac{1}{k+1} = \frac{2^{m+1}-1}{m+1}$ [duplicate]

Recently I needed to compute $E[\frac{1}{X+1}]$ where $X\sim Bin(m, \frac 1 2)$. While expanding, I came across the sum $\sum_{k=0}^m \binom{m}{k}\frac{1}{k+1}$, which I was unable to solve. Plugging into Mathematica gives $\frac{2^{m+1}-1}{m+1}$, but I don't see how to derive this result.

Can anyone give a proof of this identity or an alternate way to compute $E[\frac{1}{X+1}]$?

-

## marked as duplicate by user17762, Amzoti, 23rd, Julian Kuelshammer, Dennis GulkoMay 12 '13 at 6:27

It’s easier if you multiply through by $m+1$:

$$(m+1)\sum_{k=0}^m\binom{m}k\frac1{k+1}=\sum_{k=0}^m\binom{m}k\frac{m+1}{k+1}=\sum_{k=0}^m\binom{m+1}{k+1}=\sum_{k=1}^{m+1}\binom{m+1}k=2^{m+1}-1\;.$$

-

A related problem. We start with the identity $$\sum_{k=0}^m \binom{m}{k}x^k = (1+x)^m.$$

Integrating both sides of the above equation with respect to $x$ form $0$ t0 $1$, the desired result follows

$$\sum_{k=0}^m \binom{m}{k}\frac{1}{k+1} = \int_{0}^{1}(1+x)^m dx = \frac{(1+x)^{m+1}}{m+1}\Big|_{x=0}^{x=1}=\frac{2^{m+1}-1}{m+1}.$$

-

HINT:

$$\binom mk \frac1{k+1}=\frac{m!}{(k+1)\cdot k! (m-k)!}=\frac1{m+1}\cdot \frac{(m+1)\cdot m!}{(k+1)!\{(m+1)-(k+1)\}!}=\frac1{m+1}\cdot \binom {m+1}{k+1}$$

So, $$\sum_{0\le k\le m}\frac1{k+1}\cdot \binom mk=\frac1{m+1}\cdot \sum_{0\le k\le m}\binom {m+1}{k+1}=\frac1{m+1}\cdot\sum_{1\le k\le m+1}\binom {m+1}k$$

Now, $$\sum_{1\le k\le n}\binom nk=(1+1)^n-1$$

-
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 1, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9544665813446045, "perplexity": 364.9001064871927}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2016-07/segments/1454701158811.82/warc/CC-MAIN-20160205193918-00031-ip-10-236-182-209.ec2.internal.warc.gz"}