Landau's problems

At the 1912 International Congress of Mathematicians, Edmund Landau listed four basic problems about primes. These problems were characterised in his speech as "unattackable at the present state of science" and are now known as Landau's problems. They are as follows:
# Goldbach's conjecture: Can every even integer greater than 2 be written as the sum of two primes?
# Twin prime conjecture: Are there infinitely many primes "p" such that "p" + 2 is prime?
# Legendre's conjecture: Does there always exist at least one prime between consecutive perfect squares?
# Are there infinitely many primes "p" such that "p" − 1 is a perfect square? In other words: Are there infinitely many primes (called generalized Fermat primes) of the form "n"² + 1? OEIS|id=A002496

As of|2008, all four problems are unresolved.

Progress toward solutions

Goldbach's conjecture

Vinogradov's theorem proves Goldbach's weak conjecture for sufficiently large "n". Deshouillers, Effinger, te Riele and Zinoviev conditionally proved the weak conjecture under the GRH.Deshouillers, Effinger, Te Riele and Zinoviev, " [http://www.ams.org/era/1997-03-15/S1079-6762-97-00031-0/S1079-6762-97-00031-0.pdf A complete Vinogradov 3-primes theorem under the Riemann hypothesis] ", "Electronic Research Announcements of the American Mathematical Society" 3, pp. 99-104 (1997).] The weak conjecture is known to hold for all "n" outside the range $(10^\{20\},\; e^\{3100\}).$ [M. C. Liu and T. Z. Wang, "On the Vinogradov bound in the three primes Goldbach conjecture", "Acta Arithmetica" 105 (2002), 133-175]

Chen's theorem proves that for all sufficiently large "n", $2n=p+q$ where "p" is prime and "q" is either prime or semiprime. Montgomery and Vaughan showed that the exceptional set (even numbers not expressible as the sum of two primes) was of density zero. [H.L. Montgomery, Vaughan, R. C., " [http://matwbn.icm.edu.pl/ksiazki/aa/aa27/aa27126.pdf The exceptional set in Goldbach's problem] ". "Acta Arithmetica" 27 (1975), pp. 353–370.]

Twin prime conjecture

Goldston, Pintz and Yıldırım showed that the size of the gap between primes could be far smaller than the average size of the prime g
Daniel Alan Goldston, Yoichi Motohashi, János Pintz and Cem Yalçın Yıldırım, [http://xxx.lanl.gov/pdf/0710.2728 Primes in tuples. II] . Preprint.] Earlier, they conditionally proved a weaker version of the twin prime conjecture, that infinitely many primes "p" exist with $pi(p+20)-pi(p)ge1$, under the Elliott-Halberstam conjecture. [Daniel Alan Goldston, Yoichi Motohashi, János Pintz and Cem Yalçın Yıldırım, [http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.pja/1146576181 Small Gaps between Primes Exist] . " Proceedings of the Japan Academy, Series A Mathematical Sciences" 82 4 (2006), pp. 61-65.] $pi(x)$ is the prime-counting function. The twin prime conjecture replaces 20 with 2.

Chen showed that there are infinitely many primes "p" (later called Chen primes) such that "p"+2 is either a prime or a semiprime.

Legendre's conjecture

It suffices to check that each prime gap starting at "p" is smaller than $2sqrt\; p.$ A table of maximal prime gaps shows that the conjecture holds to 10¹⁸. [Jens Kruse Andersen, [http://hjem.get2net.dk/jka/math/primegaps/maximal.htm Maximal Prime Gaps] ] A counterexample would require a prime gap fifty million times the size of the average gap.

A result due to Ingham shows that there is a prime between $n^3$ and $(n+1)^3$ for every large enough "n". [A. E. Ingham, "On the difference between consecutive primes", "Quarterly Journal of Mathematics Oxford" 8 (1937), pp. 255–266.]

Generalized Fermat primes

The Bombieri–Friedlander–Iwaniec theorem shows that infinitely many primes are of the form $x^2+y^4$.

Squarefree numbers of the form $n^2+1$ are infinite. [T. Estermann, "Einige Sätze über quadratfreie Zahlen", "Math Annalen" 105 (1931), pp. 654–662. Cited in Mirsky 1949.]

External links

*MathWorld|urlname=LandausProblems|title=Landau's Problems

References