Riemann zeta function

From Wikipedia, the free encyclopedia

In mathematics, the Riemann zeta function, named after Bernhard Riemann, is a function of significant importance in number theory, because of its relation to the distribution of prime numbers. It also has applications in other areas such as physics, probability theory, and applied statistics.

1 Definition
2 Relationship to prime numbers
3 Various properties
4 The Riemann zeta function as a Mellin transform
5 Series expansions
6 Hadamard product
7 Globally convergent series
8 Universality
9 Applications
10 Generalizations
11 Zeta-functions in fiction
12 See also
13 References
14 External links

[edit] Definition

The Riemann zeta-function ζ(s) is defined for any complex number s with real part > 1 by the Dirichlet series:

<math>

\zeta(s) = \sum_{n=1}^\infin \frac{1}{n^s} </math> In the region {s ∈ C: Re(s) > 1}, this infinite series converges and defines a function that is analytic in this region. Bernhard Riemann realized that the zeta-function can be extended by analytic continuation in a unique way to a meromorphic function ζ(s) defined for all complex numbers s with s ≠ 1. It is this function that is the object of the Riemann hypothesis.

[edit] Relationship to prime numbers

The connection between this function and prime numbers was already realized by Leonhard Euler:

<math>

\zeta(s) = \prod_{p\in\mathbb{P}} \frac{1}{1-p^{-s}} </math> an infinite product extending over all prime numbers p. This is called an Euler product formula and converges for Re(s) > 1. It is a consequence of two simple and fundamental results in mathematics; the formula for the geometric series and the fundamental theorem of arithmetic. The formula is proved here.

[edit] Various properties

For the Riemann zeta function on the critical line, see Z-function. For sums involving the zeta-function at integer values, see rational zeta series.

[edit] Specific values

Main article: Zeta constant

The following are the most commonly used values of the zeta function.

<math>\zeta(1) = 1 + \frac{1}{2} + \frac{1}{3} + \cdots = \infty</math>; this is the harmonic series.

<math>\zeta(3/2) \approx 2.612</math>

<math>\zeta(2) = 1 + \frac{1}{2^2} + \frac{1}{3^2} + \cdots = \frac{\pi^2}{6} \approx 1.645</math>; the demonstration of this equality is known as the Basel problem.

<math>\zeta(5/2) \approx 1.341</math>

<math>\zeta(3) = 1 + \frac{1}{2^3} + \frac{1}{3^3} + \cdots \approx 1.202 </math>; this is called Apéry's constant

<math>\zeta(7/2) \approx 1.127</math>

<math>\zeta(4) = 1 + \frac{1}{2^4} + \frac{1}{3^4} + \cdots = \frac{\pi^4}{90} \approx 1.0823</math>

[edit] Zeros of the Riemann zeta function

The Riemann zeta function has zeros at the negative even integers. These are called the trivial zeros. It is known that any non-trivial zero lies in the open strip {s ∈ C: 0 < Re(s) < 1}, which is called the critical strip. The Riemann hypothesis asserts that any non-trivial zero s has Re(s) = 1/2. In the theory of the Riemann zeta function, the set {s ∈ C: Re(s) = 1/2} is called the critical line.

The location of the Riemann zeta function's zeros is of great importance in the theory of numbers. From the fact that at all non-trivial zeros lie in the critical strip one can deduce the prime number theorem. A better result<ref>Ford, K. Vinogradov's integral and bounds for the Riemann zeta function, Proc. London Math. Soc. (3) 85 (2002), pp. 565-633</ref> is that ζ(σ+it) ≠ 0 whenever |t| ≥ 3 and

<math>\sigma\ge 1-\frac{1}{57.45(\log{|t|})^{3/2}(\log{\log{|t|}})^{1/3}}.</math>

The strongest result of this kind one can hope for is the truth of the Riemann hypothesis, which would have many profound consequences in the theory of numbers.

It is known that there are infinitely many zeros on the critical line. Littlewood showed that if the sequence (γ_n) contains the imaginary parts of all zeros in the upper half-plane in ascending order, then

<math>\lim_{n\rightarrow\infty}\gamma_{n+1}-\gamma_n=0.</math>

The critical line theorem asserts that a positive percentage of the nontrivial zeros lies on the critical line.

In the critical strip, the zero with smallest non-negative imaginary part is 1/2+i14.13472514... Directly from the functional equation one sees that the non-tivial zeros are symmetic about the axis Re(s) = 1/2. Furthermore, the fact that ζ(s)=ζ(s*)* for all complex s ≠ 1 (* indicating complex conjugation) implies that the zeros of the Riemann zeta function are symmetric about the real axis.

[edit] The functional equation

The zeta-function satisfies the following functional equation:

<math>

\zeta(s) = 2^s\pi^{s-1}\sin\left(\frac{\pi s}{2}\right)\Gamma(1-s)\zeta(1-s) </math>

valid for all s in C\{0,1}. Here, Γ denotes the gamma function. This formula is used to construct the analytic continuation in the first place. At s = 1, the zeta-function has a simple pole with residue 1.

There is also a symmetric version of the functional equation, given by first defining

<math>\xi(s) = \pi^{-s/2}\Gamma\left(\frac{s}{2}\right)\zeta(s).</math>

The functional equation is then given by

[edit] The reciprocal

The reciprocal of the zeta function may be expressed as a Dirichlet series over the Möbius function μ(n):

<math>

\frac{1}{\zeta(s)} = \sum_{n=1}^{\infin} \frac{\mu(n)}{n^s} </math> for every complex number s with real part > 1. There are a number of similar relations involving various well-known multiplicative functions; these are given in the article on the Dirichlet series.

The above, together with the expression for ζ(2), can be used to prove that the probability of two random integers being coprime is 6/π². The Riemann hypothesis is equivalent to the claim that this expression is valid when the real part of s is greater than 1/2.

[edit] The Riemann zeta function as a Mellin transform

The Mellin transform of a function f(x) is defined as

<math>\{ \mathcal{M} f \}(s) = \int_0^\infty f(x)x^s \frac{dx}{x}</math>

in the region where the integral is defined. There are various expressions for the zeta-function as a Mellin transform. If the real part of s is greater than one, we have

<math>\Gamma(s)\zeta(s) =\left\{ \mathcal{M} \left(\frac{1}{\exp(x)-1}\right) \right\}(s)</math>

By subtracting off the first terms of the power series expansion of 1/(exp(x) − 1) around zero, we can get the zeta-function in other regions. In particular, in the critical strip we have

<math>\Gamma(s)\zeta(s) = \left\{ \mathcal{M}\left(\frac{1}{\exp(x)-1}-\frac1x\right)\right\}(s)</math>

and when the real part of s is between −1 and 0,

<math>\Gamma(s)\zeta(s) = \left\{\mathcal{M}\left(\frac{1}{\exp(x)-1}-\frac1x+\frac12\right)\right\}(s)</math>

We can also find expressions which relate to prime numbers and the prime number theorem. If π(x) is the prime counting function, then

<math>\log \zeta(s) = s \int_0^\infty \frac{\pi(x)}{x(x^s-1)}dx</math>

for values with <math>\Re(s)>1</math>. We can relate this to the Mellin transform of π(x) by <math>\frac{\log \zeta(s)}{s} - \omega(s) = \left\{\mathcal{M} \pi(x)\right\}(-s)</math> where

<math>\omega(s) = \int_0^\infty \frac{\pi(s)}{x^{s+1}(x^s-1)}dx</math>

converges for <math>\Re(s)>\frac12</math>.

A similar Mellin transform involves the Riemann prime counting function J(x), which counts prime powers pⁿ with a weight of 1/n, so that <math>J(x) = \sum \frac{\pi(x^{1/n})}{n}.</math> Now we have

<math>\frac{\log \zeta(s)}{s} = \left\{\mathcal{M} J \right\}(-s)</math>

These expressions can be used to prove the prime number theorem by means of the inverse Mellin transform. Riemann's prime counting function is easier to work with, and π(x) can be recovered from it by Möbius inversion.

[edit] Series expansions

The Riemann zeta function is meromorphic with a single pole of order one at s = 1. It can therefore be expanded as a Laurent series about s = 1; the series development then is

<math>\zeta(s) = \frac{1}{s-1} + \gamma_0 + \gamma_1(s-1) + \gamma_2(s-1)^2 + \cdots.</math>

The constants here are called the Stieltjes constants and can be defined as

<math>\gamma_k = \frac{(-1)^k}{k!} \lim_{N \rightarrow \infty} \left(\sum_{m \le N} \frac{\ln^k m}{m} - \frac{\ln^{k+1}N}{k+1}\right).</math>

The constant term γ₀ is the Euler-Mascheroni constant.

Another series development valid for the entire complex plane is

<math>\zeta(s) = \frac{1}{s-1} - \sum_{n=1}^\infty (\zeta(s+n)-1)\frac{s^{\overline{n}}}{(n+1)!}</math>

where <math>s^{\overline{n}}</math> is the rising factorial <math>s^{\overline{n}} = s(s+1)\cdots(s+n-1)</math>. This can be used recursively to extend the Dirichlet series definition to all complex numbers.

The Riemann zeta function also appears in a form similar to the Mellin transform in an integral over the Gauss-Kuzmin-Wirsing operator acting on x^s−1; that context gives rise to a series expansion in terms of the falling factorial.

[edit] Hadamard product

On the basis of Weierstrass' factorization theorem, Hadamard gave the infinite product expansion

<math>\zeta(s) = \frac{e^{As}}{2(s-1)\Gamma(1+s/2)} \prod_\rho \left(1 - \frac{s}{\rho} \right) e^{s/\rho}</math>

where the product is over the non-trivial zeros ρ of ζ and

A = log(2π) − 1 − γ/2,

the letter γ again denoting the Euler-Mascheroni constant.

[edit] Globally convergent series

A globally convergent series for the zeta function, valid for all complex numbers s except s = 1, was conjectured by Konrad Knopp and proved by Helmut Hasse in 1930:

<math>\zeta(s)=\frac{1}{1-2^{1-s}}

\sum_{n=0}^\infty \frac {1}{2^{n+1}} \sum_{k=0}^n (-1)^k {n \choose k} (k+1)^{-s}.</math>

The series only appeared in an Appendix to Hasse's paper, and did not become generally known until it was rediscovered more than 60 years later (see Sondow, 1994).

Peter Borwein has shown a very rapidly convergent series suitable for high precision numerical calculations. The algorithm, making use of Chebyshev polynomials, is described in the article on the Dirichlet eta function.

[edit] Universality

The critical strip of the Riemann zeta function has the remarkable property of universality. This zeta-function universality states that there exists some location on the critical strip that approximates any holomorphic function arbitrarily well. Since holomorphic functions are very general, this property is quite remarkable.

[edit] Applications

Although mathematicians regard the Riemann zeta function as being primarily relevant to the "purest" of mathematical disciplines, number theory, it also occurs in applied statistics (see Zipf's law and Zipf-Mandelbrot law), physics, and the mathematical theory of musical tuning.

During several physics-related calculations, one must evaluate the sum of the positive integers; paradoxically, on physical grounds one expects a finite answer. When this situation arises, there is typically a rigorous approach involving much in-depth analysis, as well as a "short-cut" solution relying on the Riemann zeta-function. The argument goes as follows: we wish to evaluate the sum <math>1 + 2 + 3 + \cdots</math>, but we can re-write it as a sum of reciprocals:

<math>S\,\!</math>	<math>=1 + 2 + 3 + 4 + \cdots</math>
	<math>=\left(\frac{1}{1}\right)^{-1} + \left(\frac{1}{2}\right)^{-1} + \left(\frac{1}{3}\right)^{-1} + \left(\frac{1}{4}\right)^{-1} + \cdots</math>
	<math>=\sum_{n=1}^{\infin} \frac{1}{n^{-1}}.</math>

The sum S appears to take the form of <math>\zeta(-1)</math>. However, −1 lies outside of the domain for which the Dirichlet series for the zeta-function converges. However, a divergent series of positive terms such as this one can sometimes be summed in a reasonable way by the method of Ramanujan summation (see Hardy, Divergent Series.) Ramanujan summation involves an application of the Euler-Maclaurin summation formula, and when applied to the zeta-function, it extends its definition to the whole complex plane. In particular

<math>1+2+3+\cdots = -\frac{1}{12} (\Re)</math>

where the notation <math>(\Re)</math> indicates Ramanujan summation<ref>http://algo.inria.fr/seminars/sem01-02/delabaere2.pdf</ref>.

For even powers we have:

<math>1+2^{2k}+3^{2k}+\cdots = 0 (\Re)</math>

and for odd powers we have a relation with the Bernoulli numbers:

<math>1+2^{2k+1}+3^{2k+1}+\cdots = -\frac{B_{2k}}{2k} (\Re)</math>

Zeta function regularization is used as one possible means of regularization of divergent series in quantum field theory. In one notable example, the Riemann zeta-function shows up explicitly in the calculation of the Casimir effect.

[edit] Generalizations

There are a number of related zeta functions that can be considered to be generalizations of Riemann's zeta-function. These include the Hurwitz zeta function

<math>\zeta(s,q) = \sum_{k=0}^\infty (k+q)^{-s},</math>

which coincides with Riemann's zeta-function when q = 1, the Dirichlet L-functions and the Dedekind zeta-function. For other related functions see the articles Zeta function and L-function.

The polylogarithm is given by

<math>Li_s(z) = \sum_{k=1}^\infty {z^k \over k^s}</math>

which coincides with Riemann's zeta-function when z = 1.

The Lerch transcendent is given by

<math>\Phi(z, s, q) = \sum_{k=0}^\infty

\frac { z^k} {(k+q)^s}</math> which coincides with Riemann's zeta-function when z = 1 and q = 1.

The Clausen function <math> Cl_{s} ( \theta ) </math> that can be chosen as the Real or Imaginary part of <math> Li_{s} (e^{i\theta}) </math>

[edit] Zeta-functions in fiction

Neal Stephenson's 1999 novel Cryptonomicon mentions the zeta-function as a pseudo-random number source, a useful component in cipher design.

[edit] See also

[edit] References

Bernhard Riemann, Über die Anzahl der Primzahlen unter einer gegebenen Grösse (1859). In Gesammelte Werke, Teubner, Leipzig (1892), Reprinted by Dover, New York (1953).
Jacques Hadamard, Sur la distribution des zéros de la fonction ζ(s) et ses conséquences arithmétiques, Bulletin de la Societé Mathématique de France 14 (1896) pp 199-220.
Helmut Hasse, Ein Summierungsverfahren für die Riemannsche ζ-Reihe, (1930) Math. Z. 32 pp 458-464. (Globally convergent series expression.)
H. M. Edwards (1974). Riemann's Zeta Function. Academic Press. ISBN 0-486-41740-9.
A. Ivic (1985). The Riemann Zeta Function. John Wiley & Sons. ISBN 0-471-80634-X.
E. C. Titchmarsh (1986). The Theory of the Riemann Zeta Function, Second revised (Heath-Brown) edition. Oxford University Press.
G. H. Hardy (1949). Divergent Series. Clarendon Press, Oxford.
Jonathan M. Borwein, David M. Bradley, Richard E. Crandall (2000). "Computational Strategies for the Riemann Zeta Function". J. Comp. App. Math. 121: p.11. (links to PDF file)
Jonathan Sondow, "Analytic continuation of Riemann's zeta function and values at negative integers via Euler's transformation of series", Proc. Amer. Math. Soc. 120 (1994) 421-424.