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 of the form n2 + 1? (sequence A002496 in OEIS).
As of 2012, all four problems are unresolved.
Famous quotes containing the word problems:
“If when a businessman speaks of minority employment, or air pollution, or poverty, he speaks in the language of a certified public accountant analyzing a corporate balance sheet, who is to know that he understands the human problems behind the statistical ones? If the businessman would stop talking like a computer printout or a page from the corporate annual report, other people would stop thinking he had a cash register for a heart. It is as simple as that—but that isn’t simple.”
—Louis B. Lundborg (1906–1981)