English

Combinatorial identities involving harmonic numbers

Combinatorics 2018-06-11 v1

Abstract

In this work we prove a new combinatorial identity and applying it we establish many finite harmonic sum identities. Among many others, we prove that \begin{equation*} \sum_{k=1}^{n}\frac{(-1)^{k-1}}{k}\binom{n}{k}H_{n-k}=H_n^2+\sum_{k=1}^{n}\frac{(-1)^{k}}{k^2\binom{n}{k}}, \end{equation*} and \begin{equation*} \sum_{k=1}^{n}\frac{(-1)^{k-1}}{k^2}\binom{n}{k}H_{n-k}=\frac{H_n[H_n^2+H_n^{(2)}]}{2}-\sum_{k=0}^{n-1}\frac{(-1)^k[H_n-H_k]}{(k+1)(n-k)\binom{n}{k}}. \end{equation*} Almost all of our results are new, while a few of them recapture know results.

Keywords

Cite

@article{arxiv.1806.03022,
  title  = {Combinatorial identities involving harmonic numbers},
  author = {Necdet Batir},
  journal= {arXiv preprint arXiv:1806.03022},
  year   = {2018}
}

Comments

submitted

R2 v1 2026-06-23T02:23:19.499Z