Tuesday, September 17, 2024

Evaluating infinite sums in closed form with polylogarithms

Computer scienceEvaluating infinite sums in closed form with polylogarithms


The other day I ran across the surprising identity

and wondered how many sums of this form can be evaluated in closed form like this. Quite a few it turns out.

Sums of the form

\sum_n=1^\infty \fracn^kc^n

evaluate to a rational number when k is a non-negative integer and c is a rational number with |c| > 1. Furthermore, there is an algorithm for finding the value of the sum.

The sums can be evaluated using the polylogarithm function Lis(z) defined as

\textLi_s(x) = \sum_n=1^\infty \fracz^nn^s

using the identity

\sum_n=1^\infty \fracn^kc^n = \textLi-k\left(\frac1c\right)

We then need to have a way to evaluate Lis(z). This cannot be done in closed form in general, but it can be done when s is a negative integer as above. To evaluate Li−k(z) we need to know two things. First,

Li_1(z) = -\log(1-z)

and second,

\textLi_s-1(z) = z \fracddz \textLi_s(z)

Now Li0(z) is a rational function of z, namely z/(1 − z). The derivative of a rational function is a rational function, and multiplying a rational function of z by z produces another rational function, so Lis(z) is a rational function of z whenever s is a non-negative integer.

Assuming the results cited above, we can prove the identity

\sum_n=1^\infty \fracn^32^n = 26

stated at the top of the post.The sum equals Li−3(1/2), and

\textLi_-3(z) = \left(z \fracddz\right)^3 \fracz1-z = \fracz(1 + 4z + z^2)(1-z)^4

The result comes from plugging in z= 1/2 and getting out 26.

When k and c are positive integers, the sum

\sum_n=1^\infty \fracn^kc^n

is not necessarily an integer, as it is when k = 3 and c = 2, but it is always rational. It looks like the sum is an integer if c= 2; I verified that the sum is an integer for c = 2 and k = 1 through 10 using the PolyLog function in Mathematica.

Update: Here is a proof that the sum is an integer when n = 2. From a comment by Theophylline on Substack.

The sum is occasionally an integer for larger values of c. For example,

\sum_n=1^\infty \fracn^43^n = 15

and

\sum_n=1^\infty \fracn^83^n = 17295

Related posts

Check out our other content

Check out other tags:

Most Popular Articles