Number of Prime Numbers
There are infinitely many prime numbers. Another way of saying this is that the sequence
- 2, 3, 5, 7, 11, 13, ...
of prime numbers never ends. This statement is referred to as Euclid's theorem in honor of the ancient Greek mathematician Euclid, since the first known proof for this statement is attributed to him. Many more proofs of the infinitude of primes are known, including an analytical proof by Euler, Goldbach's proof based on Fermat numbers, Fürstenberg's proof using general topology, and Kummer's elegant proof.
Read more about this topic: Prime Number
Famous quotes containing the words number of, number, prime and/or numbers:
“My tendency to nervousness in my younger days, in view of the fact of a number of near relatives on both my father’s and mother’s side of the house having become insane, gave some serious uneasiness. I made up my mind to overcome it.... In the cross-examination of witnesses before a crowded court-house ... I soon found I could control myself even in the worst of testing cases. Finally, in battle.”
—Rutherford Birchard Hayes (1822–1893)
“Hence, a generative grammar must be a system of rules that can iterate to generate an indefinitely large number of structures. This system of rules can be analyzed into the three major components of a generative grammar: the syntactic, phonological, and semantic components.”
—Noam Chomsky (b. 1928)
“Ye elms that wave on Malvern Hill
In prime of morn and May,
Recall ye how McClellan’s men
Here stood at bay?”
—Herman Melville (1819–1891)
“I had a feeling that out there, there were very poor people who didn’t have enough to eat. But they wore wonderfully colored rags and did musical numbers up and down the streets together.”
—Jill Robinson (b. 1936)