next up previous
Next: Problems involving congruences Up: Multiplicative Number Theory and Previous: Distribution of primes

Fine distribution of primes

Besides the basic problem of counting primes, there are many interesting questions about what kinds of special primes exist. For instance, when looking over the list of primes, occasionally we will see pairs like (11,13), (17,19), (71,73), (1031,1033). No matter how far we extend the list, there always seems to appear another prime pair of this kind. A pair of primes of the form p, p+2 is called a pair of twin primes. The twin prime conjecture is that infinitely many pairs of prime twins exist. This is still unproved today. It is also unknown whether or not there exist infinitely many primes of the form p=n2+1, although the list in this case also appears unending, e.g. 5=22+1, 17=42+1, 37=62+1, 101=102+1, etc. Goldbach's conjecture asserts that every even number >2 is the sum of two primes, for instance, 4=2+2, 6=3+3, 8=3+5, 10=3+7, etc. This statement, which has so far proved totally baffling, also describes something about the distribution of primes, in the sense that for the conjecture to be true the primes must be sufficiently uniformly distributed to provide pairs adding up to any even number. One of the closest ``near-misses'' is a theorem of the Russian mathematician Vinogradov that every odd integer greater than 1080 is a sum of three primes. Computers large enough to check all the integers less than or equal to 1080 unfortunately do not exist yet.


next up previous
Next: Problems involving congruences Up: Multiplicative Number Theory and Previous: Distribution of primes
David J. Wright
2000-08-24