Skip to main content
3 of 3
added 18 characters in body
Chitsai Liu
  • 2.2k
  • 1
  • 18
  • 27

A combinatorial identity involving harmonic numbers

The harmonic numbers are given by $$H_n=\sum_{k=1}^n\frac{1}{k}.$$ Numerical calculation suggests $$ \sum_{k=1}^{n}(-1)^k{n\choose k}{n+k\choose k}\sum_{i=1}^{k}\frac{1}{n+i}=(-1)^nH_n. $$ I can not give a proof of this identity. How to prove it?

Hints, references or proof are all welcome.

Chitsai Liu
  • 2.2k
  • 1
  • 18
  • 27