Proving limit of log(log p_n) divided by log n

  • Level: Graduate 
  • Thread starter Thread starter AxiomOfChoice
  • Start date Start date
  • Tags Tags
    Prime Theorem
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
AxiomOfChoice
Messages
531
Reaction score
1
Let [itex]p_n[/itex] be the nth prime number. Can someone help me figure out how to show that

[tex] \lim_{n\to \infty} \frac{\log (\log p_n)}{\log n} = 0.[/tex]

You're allowed to assume that

[tex] \lim_{n\to \infty} \frac{p_n}{n \log p_n} = 1.[/tex]

I'm quite confident what I want to show is true, but it's hard to figure out how to do it because [itex]p_n > n[/itex] for every n. Thanks!
 
Mathematics news on Phys.org
You have that p_n = (1 + o(1))(n log n). Take the log of both sides and rewrite as a limit.