Skip to main content
Became Hot Network Question
edited title
Link
Ofir Gorodetsky
  • 14.7k
  • 1
  • 66
  • 79

Proving Merten'sMertens' theorem using the prime number theorem

added 2 characters in body
Source Link
GH from MO
  • 105.4k
  • 8
  • 294
  • 398

Mertens' Theorem states that $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + O(1/\log x).$$ This is weaker than the prime number theorem; in fact according to the Wikipedia page, the prime number theorem is equivalent to $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + o(1/\log x).$$ However no reference or proof is given, it just simply says that "Although this equivalence is not explicitly mentioned there, it can for instance be easily derived from the material in chapter I.3 of: G. Tenenbaum. Introduction to analytic and probabilistic number theory."

So what is a proof/reference for this fact? I naturally tried to prove it myself using partial summation, and it is easy to see where the $\log \log x$ comes from, however the constant $M$ and $o(\log x)$$o(1/\log x)$ are a bit more mysterious.

Standard proofs in prime number theory often proceed by introducing a logarithmic weight via the Von Mangoldt function, then proving an asymptotic and going back again. I would prefer to avoid such an approach as I have a different problem in mind coming from counting rational points on varieties where I can't introduce a logarithmic weight.

Mertens' Theorem states that $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + O(1/\log x).$$ This is weaker than the prime number theorem; in fact according to the Wikipedia page, the prime number theorem is equivalent to $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + o(1/\log x).$$ However no reference or proof is given, it just simply says that "Although this equivalence is not explicitly mentioned there, it can for instance be easily derived from the material in chapter I.3 of: G. Tenenbaum. Introduction to analytic and probabilistic number theory."

So what is a proof/reference for this fact? I naturally tried to prove it myself using partial summation, and it is easy to see where the $\log \log x$ comes from, however the constant $M$ and $o(\log x)$ are a bit more mysterious.

Standard proofs in prime number theory often proceed by introducing a logarithmic weight via the Von Mangoldt function, then proving an asymptotic and going back again. I would prefer to avoid such an approach as I have a different problem in mind coming from counting rational points on varieties where I can't introduce a logarithmic weight.

Mertens' Theorem states that $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + O(1/\log x).$$ This is weaker than the prime number theorem; in fact according to the Wikipedia page, the prime number theorem is equivalent to $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + o(1/\log x).$$ However no reference or proof is given, it just simply says that "Although this equivalence is not explicitly mentioned there, it can for instance be easily derived from the material in chapter I.3 of: G. Tenenbaum. Introduction to analytic and probabilistic number theory."

So what is a proof/reference for this fact? I naturally tried to prove it myself using partial summation, and it is easy to see where the $\log \log x$ comes from, however the constant $M$ and $o(1/\log x)$ are a bit more mysterious.

Standard proofs in prime number theory often proceed by introducing a logarithmic weight via the Von Mangoldt function, then proving an asymptotic and going back again. I would prefer to avoid such an approach as I have a different problem in mind coming from counting rational points on varieties where I can't introduce a logarithmic weight.

added 4 characters in body
Source Link
Daniel Loughran
  • 21.4k
  • 3
  • 46
  • 136

Mertens' Theorem states that $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + O(\log x).$$$$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + O(1/\log x).$$ This is weaker than the prime number theorem; in fact according to the Wikipedia page, the prime number theorem is equivalent to $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + o(\log x).$$$$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + o(1/\log x).$$ However no reference or proof is given, it just simply says that "Although this equivalence is not explicitly mentioned there, it can for instance be easily derived from the material in chapter I.3 of: G. Tenenbaum. Introduction to analytic and probabilistic number theory."

So what is a proof/reference for this fact? I naturally tried to prove it myself using partial summation, and it is easy to see where the $\log \log x$ comes from, however the constant $M$ and $o(\log x)$ are a bit more mysterious.

Standard proofs in prime number theory often proceed by introducing a logarithmic weight via the Von Mangoldt function, then proving an asymptotic and going back again. I would prefer to avoid such an approach as I have a different problem in mind coming from counting rational points on varieties where I can't introduce a logarithmic weight.

Mertens' Theorem states that $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + O(\log x).$$ This is weaker than the prime number theorem; in fact according to the Wikipedia page, the prime number theorem is equivalent to $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + o(\log x).$$ However no reference or proof is given, it just simply says that "Although this equivalence is not explicitly mentioned there, it can for instance be easily derived from the material in chapter I.3 of: G. Tenenbaum. Introduction to analytic and probabilistic number theory."

So what is a proof/reference for this fact? I naturally tried to prove it myself using partial summation, and it is easy to see where the $\log \log x$ comes from, however the constant $M$ and $o(\log x)$ are a bit more mysterious.

Standard proofs in prime number theory often proceed by introducing a logarithmic weight via the Von Mangoldt function, then proving an asymptotic and going back again. I would prefer to avoid such an approach as I have a different problem in mind coming from counting rational points on varieties where I can't introduce a logarithmic weight.

Mertens' Theorem states that $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + O(1/\log x).$$ This is weaker than the prime number theorem; in fact according to the Wikipedia page, the prime number theorem is equivalent to $$\sum_{p \leq x}\frac{1}{p} = \log \log x + M + o(1/\log x).$$ However no reference or proof is given, it just simply says that "Although this equivalence is not explicitly mentioned there, it can for instance be easily derived from the material in chapter I.3 of: G. Tenenbaum. Introduction to analytic and probabilistic number theory."

So what is a proof/reference for this fact? I naturally tried to prove it myself using partial summation, and it is easy to see where the $\log \log x$ comes from, however the constant $M$ and $o(\log x)$ are a bit more mysterious.

Standard proofs in prime number theory often proceed by introducing a logarithmic weight via the Von Mangoldt function, then proving an asymptotic and going back again. I would prefer to avoid such an approach as I have a different problem in mind coming from counting rational points on varieties where I can't introduce a logarithmic weight.

edited tags
Link
GH from MO
  • 105.4k
  • 8
  • 294
  • 398
Loading
removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
Loading
Source Link
Daniel Loughran
  • 21.4k
  • 3
  • 46
  • 136
Loading