Stirling Numbers 8
Stirling Numbers 8
Khristo N Boyadzhiev
Department of Mathematics
Ohio Northern University, Ada, Ohio 45810, USA
[email protected]
Abstract
We study inverse factorial series and their relation to Stirling numbers of the first kind. We prove a
special representation of the polylogarithm function in terms of series with such numbers. Using various
identities for Stirling numbers of the first kind we construct a number of expansions of functions in terms
of inverse factorial series where the coefficients are special numbers. These results are used to
prove/reprove the asymptotic expansion of some classical functions. We also prove a binomial formula
involving inverse factorials.
Key words: Inverse factorial series, Stirling numbers of the first kind, polylogarithm, logarithm
antiderivatives, harmonic numbers, digamma function, Nielsen’s beta function, incomplete gamma
function.
MSC 2020: 05A15; 11B73; 30B50; 33B30; 40A30; 65B10; 65D05
1. Introduction
n
The unsigned Stirling numbers of the first kind k first appeared in James Stirling’s book
Methodus Differentialis (published in Latin, in 1730).See [26] for a translation and comments.
These numbers have numerous applications in combinatorics and analysis ([1, 3, 6, 9, 10, 12,
24]).
In this paper we present various results involving the unsigned Stirling numbers of the first kind
and inverse factorial series.
These numbers are usually defined by their ordinary generating function
n
n k
(1) x( x + 1)...( x + n − 1) =∑ x
k =0 k
1
or by their exponential generating function
[− ln(1 − x)] k ∞
n xn
(2) =
k!
∑ , | x | < 1, k ≥ 0
n=k k n !
(see [9, 10]). However, there is another, less known generating function coming from the original
works of James Stirling
1 ∞
n 1
(3) =∑
x k +1 n = k k x ( x + 1)...( x + n)
in terms of inverse factorials (see [3] and [26, p.171]). Series of this form are called inverse
factorial series. As shown by Milne-Thomson in Chapter 10 of his book [16], for appropriate
functions f ( z ) defined on a half-plane Re ( z ) > δ > 0 expansions of the form
∞
an
f ( z) = ∑
n =0 z ( z + 1)...( z + n)
are convergent and the coefficients are uniquely determined. See also Whittaker and Watson
[30], pp. 142-144. Inverse factorial series were thoroughly studied by Norlund in [18, 19, 20],
Obrechkoff [22], and Watson [27], and in more recent times by Wasow in [28, Chapter 11],
Weniger [29], and Karp with Prilepkina [13]. Instead of listing general conditions for
convergence, in many cases it is more practical to prove convergence by using the ratio test or
the Raabe-Duhamel test.
Formula (3) brings immediately to an important result. Setting z = m , an integer, summing for
m = 1, 2,... and changing the order of summation we come to the representation
∞
n ∞ 1
∑
ζ (k + 1) = k ∑ m(m + 1)...(m + n)
= m 1
n k=
(see, for example, [4]) and we obtain an important representation of the zeta function
n 1
∞
(4) ∑
ζ (k + 1) =
n = k k n !n
.
2
This result is not new, it was known to Charles Jordan at least in 1939 (see equation (6) on p. 166
and also equation (11) on p. 194 in his book [12]). Jordan even proved a more general formula
([12], p. 343]); for another proof see [4]. Informative comments on equation (4) can be found in
Adamchik’s paper [1]. See also problems 46 and 47 in Chapter 1 of [24].
In this paper we extend the representation (4) to the Hurwitz zeta function
∞
1
= ζ ( s, a ) ∑ , Re( s ) > 1, a > 0
n =0 (n + a)
s
(see Proposition 1 below). The next natural step is to replace the Riemann zeta function by the
polylogarithm
∞
xn
Li s ( x) ∑ s
= (| x | ≤ 1) .
n =1 n
This is our main result (Theorem 1 in Section 2). It represents an important extension since
Li s (1) = ζ ( s ) .
2. Main results
Proposition 1. For the Hurwitz zeta function ζ ( s, a ) we have the representation
∞
n 1
(5) Γ( a )∑
ζ (k + 1, a) = (k ≥ 1, a > 0)
n = k k n Γ(n + a )
1 ∞
n 1
(m + a) k +1
= ∑
n = k k ( m + a )( m + a + 1)...( m + a + n)
3
Evaluating the sum in the braces gives
∞
1 1
∑ (m + a)(m + a + 1)...(m + a + n) = n Γ(n + a)
m=0
1 ( x − 1) j 1
n −1 n n
n ( x − 1) n − k
(7) n
H ( P=
x −
n ( x)
1) n
+ ∑ = n
H ( x − 1) n
+ ∑
n!
= j 0= j n − j n! k 1k k
1
with Pn (1) = .
n !n
We see that f n ( x) is the n -th antiderivative of − ln(1 − x) satisfying the conditions (8) below.
We will find a closed form evaluation for the series f n ( x) .
∞
xp
∑
f 0 ( x) =
p =1 p
=
− ln(1 − x)
4
and f1 , f 2 ,... f n are obtained from here by repeated integration. The constant of integration is
taken zero each time so that according to (4)
1 1 1 1
(8) =
f1 (1) = , f 2 (1) = , f3 (1) =
,..., f n (1) .
1!1 2!2 3!3 n !n
The process starts this way
= (1 − x) ln(1 − x) + x
then
3 2 x 1
f 2 ( x=
) x − − (1 − x) 2 ln(1 − x)
4 2 2
etc. We evaluate each time at x = 1 by taking limits,
lim(1 − x) n ln(1 − x=
) 0, =
n 1, 2,... .
x →1
) an ( x − 1) n + an −1 ( x − 1) n −1 + ... + a1 ( x − 1) + a0 .
Pn ( x=
1
Obviously,=
a0 f=
n (1) . To compute the other coefficients we repeatedly differentiate in (9)
n !n
and set x → 1 . The coefficient an requires a longer (but elementary) computation. Namely,
we find that n !an = H n as desired. Thus we come to the representation (7) which completes the
proof of the proposition.
5
Setting x = −1 in (7) we compute that
(−1) n 2n n
1
Pn (−1) =
n!
∑2
k =1
k
k
1
Note that when we set x → 1 in (11) the equation turns into (4), as Pn (1) = .
n !n
Proof. We write (3) in the form
1 ∞
n 1
=∑
p k +1 n = k k p ( p + 1)...( p + n)
then multiply both sides by x p and sum for p from 1 to infinity. After changing the order of
summation we write
∞
n 1 ∞ x p+n
Li k +1 ( x) = ∑ n ∑
= k x p 1 p ( p + 1)...( p + n)
n k=
and the result follows now from Proposition 2. The proof is completed.
Remark. A mentioned above, equation (9) represents the n th antiderivative of − ln(1 − x) with
the conditions (8). The functions f 2 ( x) and f3 ( x) can be found in the table [21] of Prudnikov et
al.; f 2 is entry 5.2.6 (3) and f 3 is entry 5.2.6(12). They are listed also in Hansen’s table [11], f 2
is entry 5.7.40 and f 3 is entry 5.6.29. The table [11] has some general formulas similar to (9)
like 10.4.15 and 10.4.17. Hansen refers to the works of Schwatt (see [23], pp.191-192). The
functions f n were studied also by Mathar [14] and a similar study can be found in [15].
6
We finish this section with a related result. Consider the Dirichlet series
∞
Hn
=H (s) ∑n
n =1
s
(Re s > 1) .
n
It is reasonable to ask the same question: can we express H (k + 1) in terms of ? The
k
affirmative answer is given in the following proposition.
Proposition 5. For every k ≥ 1
∞ ∞
Hp n ψ '(n)
=
∑
(12)
p
p 1=
k +1
= ∑ n!
n k k
and also
k + 3 ζ (k + 2) − 1 ζ ( j + 1)ζ (k − j + 1) = n ψ '(n)
k −1 ∞
2
=
∑
2 j 1 =n k k n !
∑ .
where ψ ( z ) =
Γ '( z ) / Γ( z ) is the digamma function.
Hp ∞
n Hp
=∑
p k +1 n = k k p ( p + 1)...( p + n)
and then we sum for p = 1, 2,... . Interchanging the summations on the right hand side we write
∞
n ∞
Hp ∞ Hp
=
∑ = ∑ ∑
p k +1 n k k p =1 p ( p + 1)...( p + n)
p 1=
.
Hp ∞
1 ∞ 1 ψ '(n)
=
∑ = = ∑
p ( p + 1)...( p + n) n ! m 0 (n + m)
p 1=
2
n!
(see, for instance, [4]). The Euler sums on the left hand side in (12) have the closed form
evaluation [1]
∞ H k −1
k + 3 ζ (k + 2) − 1 ζ ( j + 1)ζ (k − j + 1)
∑
=
p
p k +1 2
p 1=
∑
2 j1
7
3. Examples of inverse factorial series
First we list several known series and then we add some new.
Example 1. Using the properties
n + 1 n + 1
=
1 n= !, n!H n
2
we find from (3) with k = 1 and k = 2 the following two expansions
∞
1 n!
(13) =∑ .
z − 1 n =0 z ( z + 1)...( z + n)
∞
1 n!H n
( z − 1) 2
= ∑
n = 0 z ( z + 1)...( z + n)
Both series are convergent for Re ( z ) > 1 . This convergence can be verified by the Raabe-
Duhamel test. For instance, if an is the general term of the series in (13) we have for real z > 1 ,
a
lim n n − 1 =z > 1 .
an +1
The Raabe-Duhamel test confirms also the convergence in the following several expansions.
Let w be a complex number. A series extending (13) is
1 ∞
w( w + 1)...( w + n − 1)
(14) =∑
z − w n =0 z ( z + 1)...( z + n)
where ψ ( z ) =
Γ '( z ) / Γ( z ) is the digamma function.
8
Example 4. Consider the beta function
∞
t z −1 e − zt ∞
(−1) n
1
β ( z ) ∫=
=
t +1
dt ∫0 e=
−t
+1
dt ∑
n =0 n + z
, Re ( z ) > 0 .
0
This function was studied by Niels Nielsen [17] and is often called Nielsen’s beta function. For
some properties and important integrals related to β ( z ) see [8].
where
1
1 1
n ∫0 2
=an t − t (t + 1)...(t + n − 1) dt .
1 Γ( z ) ∞
− 1 − ln z + 1 =∑
1 an
ln
z 2π 2 z n = 0 z ( z + 1)( z + 2)...( z + n)
9
(see Whittaker and Watson [30, p. 253]).
Inverse factorial series appeared also in the works of Ramanujan, as discussed by Berndt in [2].
More details will be given in Section 5.
ak ∞ ∞
1 n n
∑
(18)
=
= ∑ ∑ ak .
+ n) k 0 k
z k +1 n 0 z ( z + 1)...( z=
k 0=
For the proof we multiply both sides in (3) by a k , sum for k from zero to infinity and change
the order of summation. We do not discuss convergence in the general case. Convergence can be
checked easily in all particular examples below.
Using the Stirling sequence transformation
n
n
bn = ∑ ak
k =0 k
we can generate various inverse factorial representations. A short table of Stirling transform
identities can be found in the Appendix in [5]. The entries in this table are written in terms of the
(signed) Stirling numbers of the first kind s (n, k ) for which
n n−k
(19) k = (−1) s (n, k )
and in terms of s (n, k ) formula (18) can be written in the form
(−1) k ak
∞ ∞
(−1) n n
=
∑ (20)
k 0= z k +1
= ∑
n 0 z ( z + 1)...(
=
∑ s (n, k ) ak
z + n) k 0
10
n
n !( H n + H n2 − H n(2) )
n
∑ k k= 2
k =0
1 1
where H n(2) =1 + 2
+ ... + 2 , we find from (18) the representation
2 n
∞ ∞
k2
=∑ z k +1 ∑ z ( z +
n!
1)...( z + n )
( H n + H n2 − H n(2) ) .
=k 0= n 0
Computing the series on the left hand side for z > 1 we come to the inverse factorial series
z +1 ∞
∑ z ( z + 1)...( z + n) ( H n + H − H n(2) ) .
n!
= 2
( z − 1)3
n
n =0
Example 8. In this example we use the Stirling numbers of the second kind S (n, m) which can
be defined by the generating function
∞
xm
(21) ∑ S (n, m) x n =
n =0 (1 − x)(1 − 2 x)...(1 − mx)
.
For any two integers 0 ≤ p ≤ n the following identity is true (entry (A30) in [5])
n
n n! n
∑ k S (k + 1, p + 1) =p ! p .
k =0
According to Proposition 5 this implies the series identity
S (k + 1, p + 1) 1 ∞
∞
n! n
=
∑
k 0= z
(22)
k +1
= ∑ .
p ! n 0 z ( z + 1)...( z + n) p
1 1 ∞ n! n
(23) = ∑
( z − 1)( z − 2)...( z − p − 1) p ! n =0 z ( z + 1)...( z + n) p
convergent for Re( z ) > p + 1 . For p = 0 this is equation (13) and for p = 1 this is (15).
Example 9. Let d n be the sequence of Cauchy numbers of the second kind defined by the
generating function
−x ∞
xn
= ∑ dn
(1 − x) ln (1 − x) n =0 n!
(see [9, p. 293]). The numbers d n for n = 0,1,... , satisfy the identity (entry (A42) in [5])
11
n
n 1
∑ k k + 1 = (−1) n d n
k =0
and from Proposition 5 it follows that
∞
1 ∞
(−1) n d n
=
=
∑ ∑
(k + 1) z k +1 n 0 z ( z + 1)...( z + n)
k 0=
, z > 1.
The series on the left is easy to recognize and so we have the representation
1 ∞
(−1) n d n
=
(24) − ln 1 −
z
∑
n = 0 z ( z + 1)...( z + n)
, z > 1.
1 ∞
(−1) n cn
=
(25) ln 1 +
z
∑
n = 0 z ( z + 1)...( z + n)
, z>0
(see [6, 9] , and [30, p. 144]). A similar representation can be found on p. 244 in [20].
5. Asymptotic expansions
We can use Proposition 6 to obtain asymptotic series on the powers of z − n −1 for functions with
inverse factorial representations. We will use Proposition 5 to give proofs for the asymptotic
representation of Nielsen’s beta function β ( z ) from Example 4, the incomplete gamma function
γ ( z , x) , and also ψ '( z ) . We can use either equation (18) or equation (20).
Setting
n! 1 ∞ ∞
1 n n
= ∑
β ( z)
= n +1 ∑ z ( z + 1)...( z + n) ∑
( z + 1)...( z + n) n 0= ak
=n 0 2 z= k 0 k
12
(−1) k 1 n
k
S (n, k )k ! − .
n
(−1) an ∑ S (n= ∑
1
= n
, k )k ! k +1
= k 0= 2 2k 0 2
At this point we involve the geometric polynomials
n
(26) ωn ( x) = ∑ S (n, k )k ! x k
k =0
ωn − = (1 − 2n +1 ) Bn +1 =
1 2
En (0)
2 n +1
where Bk are the Bernoulli numbers and Ek ( x) are the Euler polynomials. For the first equality
see the solution of problem 6.76 on p. 559 in [10]. For the second equality see [3]. This way we
have
(−1) n (−1) n
an = (1 − 2n +1 ) Bn +1 = En (0)
n +1 2
and we come to following proposition.
Proposition 7. Nielsen’s beta function has the asymptotic series
(−1) n (1 − 2n +1 ) Bn +1 1
∞
1 ∞ 1
=
∑
n 0=
(27)
n +1
β=
( z) =
z n +1 ∑
2n 0
(−1) n En (0) n +1 .
z
(Cf. Example 1 on p. 145 in [2]). In the same way we can use the representation of the
incomplete gamma function γ ( z , x) from Example 5. Solving for the coefficients an from the
equation
n
n
(28) ∑ k a k = xn
k =0
we find that
n
(29) (−1) n ∑ S (n, k )(−1) k x k .
an =
k =0
(see [3, 7]). These polynomials appeared in the works of Ramanujan [2], E.T. Bell, J. Touchard,
Gian-Carlo Rota, and many others. As mentioned in [3], these polynomials were used as early as
1843 by the prominent German mathematician Johann A. Grunert.
13
(−1) n ϕn (− x) , so that we have
Equation (29) says that an =
∞
1
) x z e − x ∑ (−1) n ϕn (− x)
γ ( z , x=
n =0 z n +1
which is Ramanujan’s Example (c) on p.145 in [2] (see also p. 47 in [2]). In a similar manner,
using the representation from Example 3
n! 1 ∞ ∞
(−1) n n ! (−1) n
=ψ '( z ) ∑= ∑ .
= n + 1 z ( z + 1)...( z + n) n 0 n + 1 z ( z + 1)...( z + n)
n 0=
(−1) n n ! n
= ∑ s (n, k ) ak
n +1 k =0
to find
n
(−1) k k !
an = ∑ S (n, k )
k =0 k +1
which are exactly the Bernoulli numbers [3], an = Bn . In view of (20) we find a new proof of the
asymptotic expansion
∞
(−1) k Bk
(31) ψ '( z ) = ∑ .
k =0 z k −1
14
∞
n xn
k !∑
(−1) k ln k (1 − x) =
n =0 k n !
where | x | < 1 . We multiply both sides by x m (1 − x) p −1 and integrate between 0 and 1 to get
1 ∞
n 1 1
(33) (−1) k ∫ x m (1 − x) p −=
1
ln k (1 − x)dx k !∑ ∫ x n + m (1 − x) p −1 dx .
0 n =0 k n ! 0
In the integral on the left hand side we make the substitution 1 − x =e−t
1 ∞
(−1) k ∫ x m (1 − x) p −1 ln k (1 − x)dx =∫ (1 − e − t ) m e − pt +t t k e − t dt
0 0
∞
m
m m
m 1
∑
= ( −1) j
∫ t k − ( j + p )t
e dt =
k ! ∑ (−1)
j
+ k +1
.
j
j 0= 0 j 0 j ( j p )
For the integral on the right hand side we use the representation
( p − 1)!
1
∫x
n+m
(1 − x) p −1 dx =
0
(n + m + 1)(n + m + 2)...(n + m + p )
Γ(u )Γ(v)
1
B(u , v) = ∫ x u −1 (1 − x)v −1 dx = .
0
Γ(u + v)
m (−1) j
m ∞
n 1
(33) ∑ k +1
=∑ k n !(n + m + 1) .
=j 0= j ( j + 1) n 0
For m = 0 , m = 1 , and m = 2 this gives correspondingly
∞
n 1
1= ∑
n = 0 k n !( n + 1)
1 ∞
n 1
1−
2 k +1 ∑
=
n = 0 k n !( n + 2)
1 1 ∞
n 1
1− k
2 3
+ k +1 ∑
=
n = 0 k n !( n + 3)
etc.
15
References
[1] Victor Adamchik, On Stirling numbers and Euler sums, J. Comput. Applied Math. 79
(1997) 119-130.
[2] Bruce C. Berndt, Ramanujan’s notebooks, Part 1. Springer 1983.
[3] Khristo N. Boyadzhiev, Close encounters with the Stirling numbers of the second kind,
Math. Mag., 85, No. 4, (2012), 252-266.
[4] Khristo N. Boyadzhiev Evaluation of some simple Euler-type series, Far East J. Math.
Sci. (FJMS), 29 (1) (2008), 1 -11.
[5] Khristo N. Boyadzhiev, Notes on the Binomial Transform, Theory and Table, World
Scientific, 2018.
[6] Khristo N. Boyadzhiev , New series identities with Cauchy, Stirling, and harmonic
numbers, and Laguerre polynomials (submitted). Also https://arxiv.org/abs/1911.00186
[7] Khristo N. Boyadzhiev , A Series transformation formula and related polynomials, Int.
J. Math. Math. Sci., Vol. 2005 (2005), Issue 23, 3849-3866.
[8] Khristo N. Boyadzhiev, Louis Medina, and Victor Moll, The integrals in Gradshteyn
and Ryzhik. Part 11: The incomplete beta function, SCIENTIA: Series A: Mathematical
Sciences, 18 (2009), 61-75.
[9] Louis Comtet, Advanced Combinatorics, Kluwer, Dordrecht, 1974.
[10] Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete Mathematics,
Addison-Wesley, New York, 1994.
[11] Eldon R. Hansen, A Table of Series and Products, Prentice Hall, 1975.
[12] Charles Jordan, Calculus of Finite Differences, Chelsea, New York, 1950 (First edition:
Budapest 1939).
[13] Dmitri B. Karp, Elena G. Prilepkina, An inverse factorial series for a general gamma
ratio and related properties of the Norlund-Bernoulli polynomials, J. Math. Sci., 234
(2018), 680–696.
[14] Richard J. Mathar. Series of reciprocal powers of k-almost primes; available at
https://arxiv.org/abs/0803.0900v3
[15] Luis A Medina, Victor Moll, and Eric Rowland, Iterated primitives of logarithmic
powers, Int. J. Number Theory, 7(3) (2011), 623-634.
[16] Louis M. Milne-Thomson, The Calculus of Finite Differences, MacMillan, London,
1951.
16
[17] Niels Nielsen, Die Gammafunktion, Chelsea, 1965 (First published 1906.)
[18] Niels E. Nørlund, Sur les séries de facultes, Acta Math., 37 (1914), 327-387.
[19] Niels E. Nørlund, Leçons Sur les Séries d'Interpolation, Gauthier-Villars, 1926.
[20] Niels E. Nørlund, Vorlesungen Uber Differenzenrechnung, Springer, 1954
[21] Anatoli P. Prudnikov, Yury A. Brychkov, Oleg I. Marichev, Integrals and Series,
vol.1, Elementary Functions, Gordon and Breach 1986.
[22] Nikola D. Obrechkoff, Summation by Euler's transform of the series of Dirichlet,
factorial series, and the series of Newton, Pliska Stud. Math., 28 (2017), 7–127.
(Republication, first published in 1939; Addendum by Peter Russev, ibid. 128-132.)
[23] Isaak J. Schwatt, An Introduction to the Operations with Series, Chelsea, New York,
1924.
[24] Hary M. Srivastava and Junesang Choi, Series Associated with Zeta and Related
Functions, Kluwer, 2001.
[25] Nico M. Temme, Special Functions: An Introduction to the Classical Functions of
Mathematical Physics, Wiley, 1996.
[26] Ian Tweddle, James Stirling’s Methodus Differentialis: An Annotated Translation of
Stirling’s Text, Springer, New York, 2003.
[27] George N. Watson, The transformation of an asymptotic series into a convergent series
of inverse factorials, Rend, Circ, Mat, Palermo, 34 (1912), 41-88.
[28] Wolfgang R. Wasow, Asymptotic Expansions for Ordinary Differential Equations,
Dover, 2002.
[29] Ernst J. Weniger, Summation of divergent power series by means of factorial series,
Appl. Numerical Math., 60 (12) (2010), 1429-1441.
[30] Edmund T. Whittaker and George N. Watson, A Course of Modern Analysis,
Cambridge University Press, 1992.
17