7.1: Introduct to Analytic Number Theory
( \newcommand{\kernel}{\mathrm{null}\,}\)
It is well known that the harmonic series ∑∞n=11n diverges. We therefore determine some asymptotic formulas that determines the growth of the ∑n≤x1n. We start by introducing Euler’s summation formula that will help us determine the asymptotic formula.
We might ask the following question. What if the sum is taken over all the primes. In this section, we show that the sum over the primes diverges as well. We also show that an interesting product will also diverge. From the following theorem, we can actually deduce that there are infinitely many primes.
Definition: Euler’s Summation Formula
If f has a continuous derivative on an interval [a,b] where a>0, then ∑a<n≤bf(n)=∫baf(t)dt+∫ba({t})f′(t)dt+f(b)({b})−f(a)({a}). where {t} denotes the fractional part of t.
Proof
For the proof of Euler’s summation formula see .
If x≥1, we have that: ∑n≤x1n=logx+γ+O(1x)
We use Euler’s summation formula by taking f(t)=1/t. We then get
∑n≤x1n=∫x11tdt−∫x1{t}t2dt+1+O(1x)=logx+1−∫∞1{t}t2dt+∫∞x{t}t2dt+O(1x)
Notice now that {t}≤t and hence the two improper integrals exist since they are dominated by integrals that converge. We therefore have
0≤∫∞x{t}t2dt≤1x,
we also let
γ=1−∫∞1{t}t2dt
and we get the asymptotic formula.
Notice that γ is called Euler’s constant. Notice also that similar steps can be followed to find an asymptotic formulas for other sums involving powers of n.
We now proceed to show that if we sum over the primes instead, we still get a divergent series.
Both ∑p1p and ∏p(1−1p) diverge.
Let x≥2 and put P(x)=∏p≤x(1−1p)−1, S(x)=∑p≤x1p Let 0<u<1 and m∈Z, we have
11−u>1−um+11−u=1+u+...+um.
Now taking u=1p, we get
11−1p>1+1p+...+(1p)m As a result, we have that P(x)>∏p≤x(1+1p+...+1pm)
Choose m>0∈Z such that 2m−1≤x≤2m. Observe also that
∏p≤x(1+1p+...+1pm)=1+∑pi≤x1pm11pm22...
where 1≤mi≤m. As a result, we get every 1n,n∈Z+ where each prime factor of n is less than or equal to x(Exercise). Thus we have
∏p≤x(1+1p+...+1pm)>2m−1∑n=11n>[x/2]∑n=11n
Taking the limit as x approaches infinity, we conclude that P(x) diverges.
We proceed now to prove that S(x) diverges. Notice that if u>0, then
log(1/u−1)<u+12(u2+u3+...).
Thus we have
log(1/u−1)<u+u22(1/1−u), 0<u<1.
We now let u=1/p for each p≤x, then log(11−1/p)−1p<12p(p−1) Thus logP(x)=∑p≤xlog(1/1−p). Thus we have logP(x)−S(x)<12∑p≤x1p(p−1)<12∞∑n=11n(n−1) This implies that S(x)>logP(x)−12 And thus S(x) diverges as x approaches infinity.
[1] For any arithmetic function f(n), we let A(x)=∑n≤xf(n) where A(x)=0 for x<1. Assume also that g has a continuous derivative on the interval [y,x], where 0<y<x. Then we have
∑y<n≤xf(n)g(n)=A(x)g(x)−A(y)g(y)−∫xyA(t)g′(t)dt.
The proof of this theorem can be found in .
Exercises
- Show that one gets every 1n,n∈Z+ where each prime factor of n is less than or equal to x in the proof of Theorem 1.
- Write down the proof of Abel’s summation formula in details.
Contributors and Attributions
Dr. Wissam Raji, Ph.D., of the American University in Beirut. His work was selected by the Saylor Foundation’s Open Textbook Challenge for public release under a Creative Commons Attribution (CC BY) license.