what is the difference between sum of first n primes and prime(prime(n?

Difference between sum of first n primes and prime(prime(n))

  • The seq is: -1, 0, -1, 0, -3, 0, -1, 10, 17, 20, 33, 40, 59, 90, 117, 140, 163, 218, 237, ... http://oeis.org/A239731 Is there's a formula looks like $$a(n) =n^2logn/2$$ for this seq?

  • Answer:

    The sum of the first $n$ primes is asymptotic to $\frac{n^2\log n}{2}$. Heuristically, this is because we are summing integers roughly up to $n\log n$, the size of the $n$th prime, but only $1$ of every $\log n$ integers actually is prime $\implies \frac{n^2\log n}{2}$. This argument can be made precise with partial summation. With the same heuristic in mind, the $n$th prime is roughly $n\log n$, so that the $n \log n$th prime is roughly $(n\log n) \log(n \log n) \ll n^2\log n$. So one would think that your guessed asymptotic is the correct asymptotic. I suspect that this can also be made more formal and precise (though I'm going to sleep).

mike at Mathematics Visit the source

Was this solution helpful to you?

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.