Arithmetic Progressions From Prime Numbers
Szemerédi's theorem states that a set of natural numbers of non-zero upper asymptotic density contains finite arithmetic progressions, of any arbitrary length k.
Erdős made a more general conjecture from which it would follow that
- The sequence of primes numbers contains arithmetic progressions of any length.
This result was proven by Ben Green and Terence Tao in 2004 and is now known as the Green–Tao theorem.
See also Dirichlet's theorem on arithmetic progressions.
As of 2010, the longest known arithmetic progression of primes has length 26:
- 43142746595714191 + 23681770·23#·n, for n = 0 to 25. (23# = 223092870)
As of 2011, the longest known arithmetic progression of consecutive primes has length 10. It was found in 1998. The progression starts with a 93-digit number
- 100 99697 24697 14247 63778 66555 87969 84032 95093 24689
- 19004 18036 03417 75890 43417 03348 88215 90672 29719
and has the common difference 210.
Read more about this topic: Problems Involving Arithmetic Progressions
Famous quotes containing the words arithmetic, prime and/or numbers:
“‘Tis no extravagant arithmetic to say, that for every ten jokes,—thou hast got an hundred enemies; and till thou hast gone on, and raised a swarm of wasps about thine ears, and art half stung to death by them, thou wilt never be convinced it is so.”
—Laurence Sterne (1713–1768)
“Sometimes it takes years to really grasp what has happened to your life. What do you do after you are world-famous and nineteen or twenty and you have sat with prime ministers, kings and queens, the Pope? What do you do after that? Do you go back home and take a job? What do you do to keep your sanity? You come back to the real world.”
—Wilma Rudolph (1940–1994)
“The barriers of conventionality have been raised so high, and so strangely cemented by long existence, that the only hope of overthrowing them exists in the union of numbers linked together by common opinion and effort ... the united watchword of thousands would strike at the foundation of the false system and annihilate it.”
—Mme. Ellen Louise Demorest 1824–1898, U.S. women’s magazine editor and woman’s club movement pioneer. Demorest’s Illustrated Monthly and Mirror of Fashions, p. 203 (January 1870)