
Source: The Road Ahead (1995), p. 265 in hardcover edition, corrected in paperback
In "Life lessons" http://www.theguardian.com/science/2005/apr/07/science.highereducation?fb_ref=desktop The Guardian (7 April 2005)
Source: The Road Ahead (1995), p. 265 in hardcover edition, corrected in paperback
“A prime number is one (which is) measured by a unit alone.”
Elements, Book 7, Definition 11 (12 in certain editions)
Euclid’s Elements
“God may not play dice with the universe, but something strange is going on with the prime numbers.”
Referencing Albert Einstein's famous remark that "God does not play dice with the universe", this is attributed to Erdős in "Mathematics : Homage to an Itinerant Master" by D. Mackenzie, in Science 275:759 (1997), but has also been stated to be a comment originating in a talk given by Carl Pomerance on the Erdős-Kac theorem, in San Diego in January 1997, a few months after Erdős's death. Confirmation of this by Pomerance is reported in a statement posted to the School of Engineering, Computer Science & Mathematics, University of Exeter http://empslocal.ex.ac.uk/people/staff/mrwatkin//kac-pomerance.txt, where he states it was a paraphrase of something he imagined Erdős and Mark Kac might have said, and presented in a slide-show, which subsequently became reported in a newspaper as a genuine quote of Erdős the next day. In his slide show he had them both reply to Einstein's assertion: "Maybe so, but something is going on with the primes."
Misattributed
Smithsonian magazine, May 1978, pp. 43, 44. Quoted in Awake! magazine, 1978, 8/22.
Source: The Curious Incident of the Dog in the Night-Time
Problema, numeros primos a compositis dignoscendi, hosque in factores suos primos resolvendi, ad gravissima ac utilissima totius arithmeticae pertinere, et geometrarum tum veterum tum recentiorum industriam ac sagacitatem occupavisse, tam notum est, ut de hac re copiose loqui superfluum foret. … [P]raetereaque scientiae dignitas requirere videtur, ut omnia subsidia ad solutionem problematis tam elegantis ac celebris sedulo excolantur.
Disquisitiones Arithmeticae (1801): Article 329
Source: A Discourse of Combinations, Alterations, and Aliquot Parts (1685), Ch.I Of the variety of Elections, or Choice, in taking or leaving One or more, out of a certain Number of things proposed.