Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

So we have $$\sum_{n \leq x} \frac{\Lambda (n)}{n}=\log{x}+C+o(1)$$ where $C$ is a constant, its partial summation is $$\sum_{n \leq x} \frac{\Lambda (n)}{n}=\frac{\psi(x)}{x}+\int_1^x \frac{\psi (t)}{t^2} dt$$ How should I go from here to prove that $\psi(x) \sim x$, which is a equivalent form of PNT.

share|cite|improve this question
I don't know. What makes you think it is possible to go from those two equations to $\psi(x)\sim x$? – Gerry Myerson Oct 16 '11 at 11:57
up vote 4 down vote accepted

Do you mean $O(1)$ or $o(1)$ in your first equation? If the former, then (a) it doesn't make sense to include the $C$ term, since it can be absorbed into the error and (b) I don't think that estimate is strong enough to prove PNT.

If you mean $o(1)$, then see my blog post, especially part 3.

share|cite|improve this answer
FYI part 4. there includes $1/\log1$ summands. – anon Oct 16 '11 at 21:37

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.