In number theory, Li's criterion is a particular statement about the positivity of a certain sequence that is equivalent to the Riemann hypothesis. The criterion is named after Xian-Jin Li, who presented it in 1997. In 1999, Enrico Bombieri and Jeffrey C. Lagarias provided a generalization, showing that Li's positivity condition applies to any collection of points that lie on the Re(s) = 1/2 axis.
The Riemann function is given by
\xi(s)=
1 | |
2 |
s(s-1)\pi-s/2\Gamma\left(
s | |
2 |
\right)\zeta(s)
where ζ is the Riemann zeta function. Consider the sequence
λn=
1 | |
(n-1)! |
\left.
dn | |
dsn |
\left[sn-1log\xi(s)\right]\right|s=1.
Li's criterion is then the statement that
the Riemann hypothesis is equivalent to the statement that
λn>0
n
The numbers
λn
λn=\sum\rho\left[1-\left(1-
1 | |
\rho |
\right)n\right]
where the sum extends over ρ, the non-trivial zeros of the zeta function. This conditionally convergent sum should be understood in the sense that is usually used in number theory, namely, that
\sum\rho=\limN\toinfty\sum|\operatorname{Im(\rho)|\leN}.
(Re(s) and Im(s) denote the real and imaginary parts of s, respectively.)
The positivity of
λn
n=105
Note that
\left|1- | 1 |
\rho |
\right|<1\Leftrightarrow|\rho-1|<|\rho|\LeftrightarrowRe(\rho)>1/2
Then, starting with an entire function
f(s)=
\prod | ||||
|
\right)}
\phi(z)=f\left(
1 | |
1-z |
\right)
\phi
1 | |
1-z |
=\rho\Leftrightarrowz=1-
1 | |
\rho |
\phi'(z) | |
\phi(z) |
|z|<1
\left|1- | 1 |
\rho |
\right|\ge1\LeftrightarrowRe(\rho)\le1/2
\phi'(z) | |
\phi(z) |
=
infty | |
\sum | |
n=0 |
cnzn
log\phi(z)=\sum\rho{log\left(1-
1 | |
\rho(1-z) |
\right)}=\sum\rho{log\left(1-
1 | |
\rho |
-z\right)-log(1-z)}
\phi'(z) | |
\phi(z) |
=\sum\rho{
1 | - | |
1-z |
1 | ||||
|
cn=\sum\rho{1-\left(1-
1 | |
\rho |
\right)-n-1
\rho
\bar{\rho}
The condition
Re(\rho)\le1/2
\lim\supn
1/n | |
|c | |
n| |
\le1
n\ge0
\left|1- | 1 |
1-\rho |
\right|\le1\Leftrightarrow\left|1-
1 | |
\rho |
\right|\ge1\LeftrightarrowRe(\rho)\le1/2
\rho
\left|1- | 1 |
1-\rho |
\right|
\left|1- | 1 |
1-\rho |
\right|>1
\LeftrightarrowRe(\rho)>1/2
n\toinfty
cn
Bombieri and Lagarias demonstrate that a similar criterion holds for any collection of complex numbers, and is thus not restricted to the Riemann hypothesis. More precisely, let R = be any collection of complex numbers ρ, not containing ρ = 1, which satisfies
\sum\rho
1+\left|\operatorname{Re | |
(\rho)\right|}{(1+|\rho|) |
2}<infty.
Then one may make several equivalent statements about such a set. One such statement is the following:
One has
\operatorname{Re}(\rho)\le1/2
\sum | ||||
|
\right)-n\right] \ge0
for all positive integers n.
One may make a more interesting statement, if the set R obeys a certain functional equation under the replacement s ↦ 1 - s. Namely, if, whenever ρ is in R, then both the complex conjugate
\overline{\rho}
1-\rho
One has Re(ρ) = 1/2 for every ρ if and only if
\sum | ||||
|
\right)n\right]\ge0
for all positive integers n.
Bombieri and Lagarias also show that Li's criterion follows from Weil's criterion for the Riemann hypothesis.