Prime numbers are the building blocks of mathematics and affects every part of life. It is well known that there are infinitely many primes, as proved by Euclid around 300 BC. In the 18th century Gauss conjectured that the number of primes up to x is asymptotically . Many new results has been achieved in the past century with respect to the prime numbers, but the distribution of primes remained unknown. The Riemann zeta function was introduced and studied by Leonhard Euler in the first half of the eighteenth century without using complex analysis. Let where . The Riemann zeta function is defined by
which is an extremely important function of mathematics and physics. In 1859 Bernhard Riemann conjectured that all nontrivial zeros of the Riemann zeta function have real part . This is the famous Riemann-hypothesis, one of the most important unsolved problem in the theory of prime numbers. The Riemann zeta function can be calculated on the critical line by using the Riemann-Siegel -function. The function can be calculated in time complexity of by
where .In 2011 Ghaith A. Hiary presented how to compute within and time complexities, respectively. Since is unbounded, can take arbitrarily large values as goes to infinity.
In 2013 a method was published for solving special types of -dimensional Diophantine approximation problems efficiently. Based on this result a new algorithm RS-Peak was presented for locating peak values of the Riemann zeta function on the critical line. Applying RS-Peak on the SZTAKI Desktop Grid of the Hungarian Academy of Science thousands of large values found.
The aim of the Riemann Zeta Search Project is locating peak values of the zeta function on the critical line in order to have a better understanding of the distribution of prime numbers.
On 30th of November, 2015 the Riemann Zeta Search Project found the largest known . For we have .