Talk:Prime Number Theorem: Difference between revisions
imported>Paul Wormer |
imported>Richard Pinch (→Euler's proof of the infinitude of primes: new section) |
||
Line 12: | Line 12: | ||
Shouldn't the equation be written as ln(x) or log<sub>e</sub>(x) if it is a natural log? [[User:David E. Volk|David E. Volk]] 15:02, 12 November 2008 (UTC) | Shouldn't the equation be written as ln(x) or log<sub>e</sub>(x) if it is a natural log? [[User:David E. Volk|David E. Volk]] 15:02, 12 November 2008 (UTC) | ||
:David, I agree, see [[Talk:Exponential_function|here]] --[[User:Paul Wormer|Paul Wormer]] 16:04, 12 November 2008 (UTC) | :David, I agree, see [[Talk:Exponential_function|here]] --[[User:Paul Wormer|Paul Wormer]] 16:04, 12 November 2008 (UTC) | ||
== Euler's proof of the infinitude of primes == | |||
I would prefer to see this stated something like the following: | |||
Euler used his formula to give an alternative proof that there are infinitely many primes. | |||
Let ''S'' be a finite set of primes and (''S'') the integers divisible only by primes in ''S''. Taking <math>s=1</math>, we get | |||
:<math> \sum_{n \in (S)} \frac{1}{n} = \prod_{p \in S} \left({1 - \frac1p}\right)^{-1}, </math> | |||
since the product on the right-hand side is a finite product of absolutely convergent geometric series and so may be rearranged to form the sum on the left. But that sum is therefore convergent and so cannot equal the [[harmonic series]], which diverges. Hence (''S'') cannot be the set of all integers, and this shows that there are infinitely many primes. |
Revision as of 14:59, 9 December 2008
new page - improve!
I started this article from material taken from Prime number. Some of what's currently in this article should probably go instead in an article about the Riemann zeta function. Hard to know how detailed to get on this page - it's serious mathematics. - Greg Martin 22:14, 29 April 2007 (CDT)
Capital letters
Perhaps the page name should be "Prime number theorem" rather than "Prime Number Theorem". --Catherine Woodgold 21:07, 30 April 2007 (CDT)
log vs ln
Shouldn't the equation be written as ln(x) or loge(x) if it is a natural log? David E. Volk 15:02, 12 November 2008 (UTC)
- David, I agree, see here --Paul Wormer 16:04, 12 November 2008 (UTC)
Euler's proof of the infinitude of primes
I would prefer to see this stated something like the following:
Euler used his formula to give an alternative proof that there are infinitely many primes. Let S be a finite set of primes and (S) the integers divisible only by primes in S. Taking , we get
since the product on the right-hand side is a finite product of absolutely convergent geometric series and so may be rearranged to form the sum on the left. But that sum is therefore convergent and so cannot equal the harmonic series, which diverges. Hence (S) cannot be the set of all integers, and this shows that there are infinitely many primes.