On some combinatorial identities and harmonic sums

DOI10.1142/S179304211750097XzbMATH Open1376.11065arXiv1703.06401MaRDI QIDQ4975306FDOQ4975306

Authors: Necdet Batir 

Publication date: 4 August 2017

Published in: International Journal of Number Theory (Search for Journal in Brave)

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 ${\displaystyle }$ sumlimits_{k=1}^n(-1)^{n-k}�inom{n}{k}k^n = n!, ${\displaystyle }$ and then we produce the generating function and an integral representation for $S_n(m)$. Using them we evaluate many interesting finite and infinite harmonic sums in closed form. For example, we show that ${\displaystyle }$ zeta(3)=frac{1}{9}sumlimits_{n=1}^inftyfrac{H_n^3+3H_nH_n^{(2)}+2H_n^{(3)}}{2^n}, ${\displaystyle }$ and ${\displaystyle }$ 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}, ${\displaystyle }$ where $H_n^{(i)}$ are generalized harmonic numbers defined below.

Full work available at URL: https://arxiv.org/abs/1703.06401

Recommendations

• Combinatorial identities involving harmonic numbers
• Harmonic sums and rational multiples of zeta functions
• Finite binomial sum identities with harmonic numbers
• Harmonic sums and integral representations
• Harmonic-number summation identities, symmetric functions, and multiple zeta values

zbMATH Keywords

Riemann zeta functionharmonic numbersStirling numbersBell polynomialscombinatorial identitiesgeneralized harmonic numbersharmonic sumsBoole's formulaApery constant

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Other combinatorial number theory (11B75) (zeta (s)) and (L(s, chi)) (11M06)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some \(q\)-series identities related to divisor functions
• Summation formulae involving harmonic numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Euler Sums and Contour Integral Representations
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Explicit evaluation of Euler and related sums
• Title not available (Why is that?)
• The Arakawa-Kaneko zeta function
• Remarks on Some Integrals and Series Involving the Stirling Numbers and ζ(n)
• On Stirling numbers and Euler sums
• Further summation formulae related to generalized harmonic numbers
• Identities for alternating inverse squared binomial and harmonic number sums
• Title not available (Why is that?)
• Arithmetic theory of harmonic numbers. II
• On the average number of maximal in a set of vectors
• Generalized harmonic numbers and Euler sums
• Hypergeometric series and harmonic number identities
• Hypergeometric series and the Riemann zeta function
• Harmonic-number summation identities, symmetric functions, and multiple zeta values
• Some Identities Involving Harmonic Numbers
• On some series containing \(\psi{}(x)-\psi{}(y)\) and \((\psi{}(x)- \psi{}(y))^ 2\) for certain values of \(x\) and \(y\)
• Abel's lemma and identities on harmonic numbers
• On the Laurent expansion of the Riemann zeta-function
• Euler's formula nth Differences of Powers
• Close encounters with the Stirling numbers of the second kind
• Boole's formula as a consequence of Lagrange's Interpolating Polynomial theorem
• On Boole's formula for factorials
• An inductive proof for an identity involving (n k) and the partial sums of some series
• Title not available (Why is that?)

Cited In (35)

• A combinatorial identity and applications
• Integrals involving the Legendre Chi function
• On Mneimneh's binomial sum involving harmonic numbers
• Human proofs of identities by Osburn and Schneider
• A unified treatment of certain classes of combinatorial identities
• Several polynomials associated with the harmonic numbers
• Explicit formulas of sums involving harmonic numbers and Stirling numbers
• Combinatorial identities involving reciprocals of the binomial and central binomial coefficients and harmonic numbers
• On multisets, interpolated multiple zeta values and limit laws
• A Stirling Encounter with Harmonic Numbers
• Some BBP-type series for polylog integrals
• Alternating Euler sums and BBP-type series
• Parameterized families of polylog integrals
• Finite binomial sum identities with harmonic numbers
• Generalized harmonic number sums and quasisymmetric functions
• Extension of Hoffman's combinatorial identity via specific zeta-like series
• Identities involving harmonic numbers that are of interest for physicist
• A note on harmonic number identities, Stirling series and multiple zeta values
• Log-hyperbolic tangent integrals and Euler sums
• Summation formulas on harmonic numbers and five central binomial coefficients
• Finite Hurwitz-Lerch functions
• Title not available (Why is that?)
• Some extensions of Chu's formulas and further combinatorial identities.
• Evaluations of Euler-type sums of weight \(\le 5\)
• A generalization of Boole's formula derived from a system of linear equations
• Harmonic number identities via hypergeometric series and Bell polynomials
• Title not available (Why is that?)
• EVALUATING LOG-TANGENT INTEGRALS VIA EULER SUMS
• Combinatorial identities involving harmonic numbers
• Title not available (Why is that?)
• Symmetric functions and a natural framework for combinatorial and number theoretic sequences
• Quelques identités de l'analyse combinatoire
• Harmonic numbers: combinatorial identities and series representations
• Moments of log-tanh integrals
• Combinatorial identities involving degenerate harmonic and hyperharmonic numbers

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)