Beruflich Dokumente
Kultur Dokumente
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, p. What is p? 31. What is the
next p? It’s 37. The p after that? 41. And then? 43. How, but…
…how do you know what comes next?
Introduction
The properties of the prime numbers have been studied by many
of history’s mathematical giants. From the first proof of the
infinity of the primes by Euclid, to Euler’s product formula which
connected the prime numbers to the zeta function. From Gauss
and Legendre’s formulation of the prime number theorem to its
proof by Hadamard and de la Vallée Poussin. Bernhard Riemann
still reigns as the mathematician who made the single biggest
breakthrough in prime number theory. His work, all contained in
an 8 page paper published in 1859 made new and previously
unknown discoveries about the distribution of the primes and is to
this day considered to be one of the most important papers in
number theory.
Since its publication, Riemann’s paper has been the main focus of
prime number theory and was indeed the main reason for the
proof of something called the prime number theorem in 1896.
Since then several new proofs have been found, including
elementary proofs by Selberg and Erdós. Riemann’s hypothesis
about the roots of the zeta function however, remains a mystery.
Euclid’s theorem
Assume that the set of prime numbers is not infinite. Make a list
of all the primes. Next, let P be the product of all the primes in the
list (multiply all the primes in the list). Add 1 to the resulting
number, Q = P +1. As with all numbers, this number Q has to be
either prime or composite:
There will always be another prime p not on the list which divides
Q. Therefore there must be infinitely many primes numbers.
Zeta Functions
The harmonic series is a special case of a more general type of
function called a zeta function ζ(s). The real valued zeta function is
given for r and n, two real numbers:
If you put in for n = 1, you get the harmonic series, which diverges.
For all values of n > 1 however, the series converges, meaning the
sum tends towards some number as the value of r increases, i.e it
does not run off into infinity.