On some combinatorial identities and harmonic sums

From MaRDI portal
Publication:4975306



Abstract: For any m,ninmathbbN we first give new proofs for the following well known combinatorial identities �egin{equation*} S_n(m)=sumlimits_{k=1}^n�inom{n}{k}frac{(-1)^{k-1}}{k^m}=sumlimits_{ngeq r_1geq r_2geq...geq r_mgeq 1}frac{1}{r_1r_2cdots r_m} end{equation*} and sumlimits_{k=1}^n(-1)^{n-k}�inom{n}{k}k^n = n!, and then we produce the generating function and an integral representation for Sn(m). Using them we evaluate many interesting finite and infinite harmonic sums in closed form. For example, we show that zeta(3)=frac{1}{9}sumlimits_{n=1}^inftyfrac{H_n^3+3H_nH_n^{(2)}+2H_n^{(3)}}{2^n}, and zeta(5)=frac{2}{45}sumlimits_{n=1}^{infty}frac{H_n^4+6H_n^2H_n^{(2)}+8H_nH_n^{(3)}+3left(H_n^{(2)} ight)^2+6H_n^{(4)}}{n2^n}, where Hn(i) are generalized harmonic numbers defined below.




Cites work


Cited in
(38)








This page was built for publication: On some combinatorial identities and harmonic sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4975306)