Question #13183

Is their a connection between Dzeta function and prime numbers?
If there is, then show it, else explain why.

Expert's answer

Is their a connection between Dzeta function and prime numbers?

If there is, then show it, else explain why.

The connection between the zeta function and prime numbers was discovered by Leonhard Euler, who proved the identity


n=11ns=p prime11ps\sum_{n=1}^{\infty} \frac{1}{n^s} = \prod_{p \text{ prime}} \frac{1}{1 - p^{-s}}


where, by definition, the left hand side is ζ(s)\zeta(s) and the infinite product on the right hand side extends over all prime numbers pp (such expressions are called Euler products):


p prime11ps=112s113s115s117s1111s11ps.\prod_{p \text{ prime}} \frac{1}{1 - p^{-s}} = \frac{1}{1 - 2^{-s}} \cdot \frac{1}{1 - 3^{-s}} \cdot \frac{1}{1 - 5^{-s}} \cdot \frac{1}{1 - 7^{-s}} \cdot \frac{1}{1 - 11^{-s}} \cdots \frac{1}{1 - p^{-s}} \cdots.


Both sides of the Euler product formula converge for Re(s)>1\operatorname{Re}(s) > 1. The proof of Euler's identity uses only the formula for the geometric series and the fundamental theorem of arithmetic. Since the harmonic series, obtained when s=1s = 1, diverges, Euler's formula (which becomes) implies that there are infinitely many primes.

The Euler product formula can be used to calculate the asymptotic probability that a randomly selected integer are set-wise coprime. Intuitively, the probability that any single number is divisible by a prime (or any integer), pp is 1/p1/p. Hence the probability that ss numbers are all divisible by this prime is 1/ps1/ps, and the probability that at least one of them is not is 11/ps1 - 1/ps. Now, for distinct primes, these divisibility events are mutually independent because the candidate divisors are coprime (a number is divisible by coprime divisors nn and mm if and only if it is divisible by nmnm, an event which occurs with probability 1/(nm)1/(nm).) Thus the asymptotic probability that ss numbers are coprime is given by a product over all primes,


p(11ps)=(p11ps)1=1ζ(s).\prod_{p}^{\infty} \left(1 - \frac{1}{p^s}\right) = \left(\prod_{p}^{\infty} \frac{1}{1 - p^{-s}}\right)^{-1} = \frac{1}{\zeta(s)}.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS