Contents
Contents
1 Dirichlet Series and The Riemann Zeta Function
1
2 Primes in Arithmetic Progressions
4
3 Functional equations for (s), L(s, )
9
4 Product Formula for (s), (s, )
18
5 A Zero-Free Region and the Density of Zeros for (s)
23
6 A Zero-Free Region and the Density of Zeros for L(s, )
25
7 Explicit Formula Relating the Primes to Zeros of (s)
25
8 Chebyshev Estimates and the Prime Number Theorem
28
9 Prime Number Theorem in Arithmetic Progressions
33
[Sections 1,2, and 3 are OK - the rest need work/reorganization]
1 Dirichlet Series and The Riemann Zeta Function
Throughout, s = + it is a complex variable (following Riemann).
Definition. The Riemann zeta function, (s), is defined by
(s) =
1 =
(1 - p-s)-1
ns
n
p
for > 1.
Lemma (Summation by Parts). We have
q
q-1
anbn = An(bn - bn+1) + Aqbq - Ap-1bp
n=p
n=p
where An = then
kn ak. In particular, if n1 anbn converges and Anbn 0 as n
anbn = An(bn - bn+1).
n1
n1
Another formulation: if a(n) is a funciton on the integers, A(x) = nx a(n), and f is C1 on [y, x] then
x
a(n)f (n) = A(x)f (x) - A(y)f (y) - A(t)f (t)dt
y 0.
We can do better by writing
(s) = s
x x-s-1dx = s (x - 1/2 - ({x} - 1/2))x-s-1dx
1
1
=
s
1 - -s
W (x)x-s-1dx
s-1 2
1
s1
x
=
- + s(s + 1)
W (y)dy
s-1 2
1
1
x-s-2dx
where W (x) = x - x - 1/2 is the "sawtooth" function. Since
x 1
W (y)dy
is
bounded
for all x, the last integral converges for > -1. This also shows that (0) = -1/2.
[Another way to get this continuation is by considering
(s) = 2(s) - (s) = 2 (2k)-s + 2 (2k - 1)-s - (s)
k=1
k=1
= 21-s(s) - (-1)nn-s
(s) =
n=1
n(-1)nn-s 21-s - 1
where the sum on the right-hand side converges for > 0, clear for s real and Dirichlet series converge on half-planes.]
Proposition. The Riemann zeta function does not vanish on 1.
Proof. For > 1 we have the Euler product, which is non-zero (any convergent product, n(1 + an), n |an| < , |an| < 1 is non-zero). Along the line = 1, we use a continuity
argument, starting with the identity
3 + 4 cos + cos 2 = 2(1 + cos )2 0.
Taking the logarithm of the Euler product, for > 1 we have
log (s) =
1 e-m(+it) log p =
1 e-m log p cos(mt log p).
m
m
m,p
m,p
Taking = mt log p in the inequality above, multiplying by e-m log p/m, and summing over m, p gives
3 log () + 4 log ( + it) + log ( + 2it) 0,
and exponentiating gives
3()|4( + it)( + 2it)| 1.
Now, if (1 + it) = 0, taking limits as 1 above gives a contradiction, the quadruple zero cancels the triple pole and (1 + 2it) remains bounded. Hence there are no zeros on = 1 as claimed.
2 Primes in Arithmetic Progressions
Proposition. The sum of the reciprocals of the primes diverges,
1/p =
p
Proof. Taking the logarithm of the Euler product for (s) (s > 1 real) we get
log((s)) = - log(1 - p-s) =
1
npns
p
n,p
using the power series expansion
zn
- log(1 - z) =
.
n
n
The sum over n > 1 converges
1 p-ns = p-s + O(1)
n
n,p
p
since
1 p-ns <
p-2 <
n-2 < .
n
1 - p-s
p, n2
p
n
More specifically, although we don't need it and the above is merely motivational, we have
Theorem (Mertens). px 1/p = C + log log x + O(1/ log x) with C =? Proof. Let S(x) = nx log n = log( x !) = x log x - x + O(log x). Then
x
(l)
S(x) = (l) = (l) = x
+ O((x)).
l
l
lmx
lx
lx
Since (x) x (see the prime number theorem section) we have
(n) = log x + O(1).
n
nx
Since p,2 (p)/p < , we have
log p = log x + O(1).
p
px
Now use summation by parts
1
log p 1
=
p
p log p
px
px
1 =
log p
x
+
log p
pt p dt
log x
p
px
2 t(log t)2
x1
= 1 + O(1/ log x) +
dt + O
2 t log t
= C + log(log x) + O(1/ log x)
x1 2 t(log t)2
for some constant C.
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- introduction to algorithms northeastern university
- lecture 3 solving equations using fixed point iterations
- z f x dx 1 be a continuous r v f x university of california los
- convex functions university college dublin
- convex optimization — boyd vandenberghe 3 convex functions
- math 220a hw 6 solutions university of california san diego
- log normal distribution from x α β α β α william mary
- graph transformations university of utah
- chapter 1 algorithm analysis donald bren school of information and
- lecture 8 branches of multi valued functions university of washington
Related searches
- home contents inventory worksheet
- insurance contents list sample
- powershell list contents folder
- excel vba copy cell contents to clipboard
- contents of zambian bill 10
- contents of iv fluids
- powershell clear contents of file
- who buys contents of home
- get folder contents powershell
- copy folder and contents cmd
- copy all contents of directory cmd
- copy contents of directory cmd