Beruflich Dokumente
Kultur Dokumente
Let π(x) P
be the number of primes 6 x. Equivalently,
π(x) := p6x 1.
Progress towards the following result:
Theorem (Prime Number Theorem)
x
π(x) ∼
log x
Theorem
There are infinitely many primes.
Proof 1:
Suppose not
Let P = {p1 , . . . , pt } be the set of all primes
Q
Consider the number n = i∈[t] pi + 1
It is not divisible by any number in P
Hence, contradiction
Something more is known:
Theorem (Dirichlet’s Theorem)
For a, d ∈ N and gcd(a, d) = 1, there are infinitely many primes
p ≡ a mod d
Proof 2:
Suppose not and let p be the largest prime
Consider the number n = 2p − 1
If n is a prime then it is > p
If n is not a prime then consider a prime q|n
That is, n ≡ 0 mod q
Alternately, 2p ≡ 1 mod q
Consider the multiplicative group Z∗q
By Lagrange’s Theorem, p|q − 1
That is p < q
P
Let ϑ(x) := p6x log p
Note m<p62m 6 N 6 22m
Q
Theorem
x
π(x) ∼
log x
Theorem
For every n, there exists a prime number between p ∈ [n, 2n).
Rx dt
Logarithmic-integral function li(x) := 2 log t
Error in estimation: |π(x) − li(x)|
Conjecture