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
Related Q & A:
- Wat is the difference btwn Desktop n My Computer n My Documents?Best solution by Yahoo! Answers
- What is the difference between O levels and N Levels?Best solution by Yahoo! Answers
- Wat is the difference btwn MURDER n Manslaughter in singapore?Best solution by Yahoo! Answers
- What is the difference btween GREEN PLATE n WHITE PLATE in buses?Best solution by Yahoo! Answers
- How to copy files n folders from both internal n external hard disks to DVD+R discs storage?Best solution by Yahoo! Answers
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
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.