TheoremComplete

Mertens Theorems

Mertens' theorems provide precise asymptotic formulas for sums and products over primes, refining our understanding of prime distribution.

TheoremMertens' First Theorem
βˆ‘p≀xlog⁑pp=log⁑x+O(1)\sum_{p \leq x} \frac{\log p}{p} = \log x + O(1)

This is equivalent to θ(x)∼x\theta(x) \sim x and hence to the Prime Number Theorem.

TheoremMertens' Second Theorem
βˆ‘p≀x1p=log⁑log⁑x+M+O(1log⁑x)\sum_{p \leq x} \frac{1}{p} = \log \log x + M + O\left(\frac{1}{\log x}\right)

where Mβ‰ˆ0.2614972128...M \approx 0.2614972128... is the Meissel-Mertens constant.

TheoremMertens' Third Theorem
∏p≀x(1βˆ’1p)βˆ’1=eΞ³log⁑x(1+O(1log⁑x))\prod_{p \leq x} \left(1 - \frac{1}{p}\right)^{-1} = e^{\gamma} \log x \left(1 + O\left(\frac{1}{\log x}\right)\right)

where Ξ³β‰ˆ0.5772...\gamma \approx 0.5772... is the Euler-Mascheroni constant.

ExampleInterpreting the Third Theorem

Since ∏p(1βˆ’1/p)βˆ’1\prod_p (1 - 1/p)^{-1} appears in the Euler product ΞΆ(s)=∏p(1βˆ’pβˆ’s)βˆ’1\zeta(s) = \prod_p (1-p^{-s})^{-1}, Mertens' third theorem connects:

∏p≀x(1βˆ’1p)βˆ’1∼eΞ³log⁑x\prod_{p \leq x} \left(1 - \frac{1}{p}\right)^{-1} \sim e^{\gamma} \log x

to the singularity of ΞΆ(s)\zeta(s) at s=1s=1: ΞΆ(s)∼1/(sβˆ’1)\zeta(s) \sim 1/(s-1) as sβ†’1+s \to 1^+.

Remark

These theorems can be proved using partial summation and the Prime Number Theorem. Conversely, Mertens' second theorem alone (without explicit error) is equivalent to PNT.

ExampleApplication to Probability

The probability that a random integer near xx is square-free is:

∏p(1βˆ’1p2)=1ΞΆ(2)=6Ο€2\prod_p \left(1 - \frac{1}{p^2}\right) = \frac{1}{\zeta(2)} = \frac{6}{\pi^2}

Mertens' theorem extends this, showing:

∏p≀x(1βˆ’1p)∼eβˆ’Ξ³log⁑x\prod_{p \leq x} \left(1 - \frac{1}{p}\right) \sim \frac{e^{-\gamma}}{\log x}

This is the "probability" that an integer near xx is coprime to all primes ≀x\leq x, which by the sieve is approximately 1/log⁑x1/\log x.

Mertens' theorems provide quantitative refinements of prime distribution, essential for applications in sieve theory and probabilistic number theory.