Riemann hypothesis

The Riemann hypothesis, first formulated by Bernhard Riemann in 1859, is a conjecture about the distribution of the zeros of Riemann's zeta function. It is one of the most important open problems of contemporary mathematics; a $1,000,000 prize has been offered by the Clay Mathematics Institute for its resolution. Most mathematicians believe the Riemann hypothesis to be true.

The Riemann zeta function ζ(s) is defined for all complex numbers s≠1. It has certain so-called "trivial" zeros for s = -2, s = -4, s = -6, ... The Riemann hypothesis is concerned with the non-trivial zeros, and states that:

The real part of any non-trivial zero of the Riemann zeta function is 1/2.

Thus the non-trivial zeros should lie on the so-called critical line 1/2 + it with t a real number and i the imaginary unit.

This traditional formulation however obscures somewhat the true importance of the conjecture. The zeta function has a deep connection to the distribution of prime numbers and Helge von Koch proved in 1901 that the Riemann hypothesis is equivalent to the following considerable strengthening of the prime number theorem:

              x
    π(x)  =  ∫ 1/ln(x) dx  +  O(x^1/2 ln x)   for  x → ∞
             2

Here, π(x) denotes the prime counting function, ln is the natural logarithm and the O-notation is the Landau symbol.

The zeros of the Riemann zeta function and the prime numbers satisfy a certain duality property, known as the explicit formulae which show that in the language of Fourier analysis the zeros of the zeta function can be regarded as the harmonic frequencies in the distribution of primes.

Hilbert and Polya speculated that values of t such that 1/2 + it is a zero of the zeta function might be the eigenvalues of a Hermitian operator, and that this would be a way of proving the Riemann hypothesis. At the time, there was little basis for such speculation. However Selberg in the early 1950's proved a duality between the length spectrum of a Riemann surface and the eigenvalues of its Laplacian. This so-called Selberg trace formula bore a striking resemblance to the explicit formulae, which gave credence to the speculation of Hilbert and Polya.

Hugh Montgomery investigated and found that the statistical distribution of the zeros on the critical line has a certain property. The zeros tend not to be too closely together, but to repel. Visiting at the Institute for Advanced Study in 1972, he showed this result to Freeman Dyson, one of the founders of the theory of random matrices, which is of importance in physics due to the fact that the eigenstates of a Hamiltonian, for example the energy levels of an atomic nucleus, satisfy such statistics.

Dyson saw that the statistical distribution found by Montgomery was exactly the same as the pair correlation distribution for the eigenvalues of a random Hermitian matrix. Subsequent work has strongly born out this discovery, and the distribution of the zeros of the Riemann zeta function is now believed to satisfy the same statistics as the zeros of a random Hermitian matrix, the statistics of the so-called Gaussian Unitary Ensemble. Thus the conjecture of Polya and Hilbert now has a more solid basis, though it has not yet led to a proof of the Riemann hypothesis.

External links:

http://www.utm.edu/research/primes/notes/rh.html The Riemann hypothesis.
http://www.claymath.org/prizeproblems/index.htm The million dollar prize for its solution.