7

3

Let $p_n$ be the n-th prime number and $c_n$ be the n-th composite number. We have

$$ \lim_{n \to \infty}\frac{1}{n} \sum_{r=1}^{n}\frac{p_n^2}{p_n^2 + p_r^2} = \lim_{n \to \infty}\frac{1}{n} \sum_{r=1}^{n}\frac{c_n^2}{c_n^2 + c_r^2} = \frac{\pi}{4}. $$

The beauty of the above result is that the first limit is a series over prime and the other is a series over composites. Similar results hold if the sequence of primes (or composites) are replaced by the sequence of natural number. This is a specific example of a general family of results of this kind.

The question is understand why such a relationships hold. I have been working on this and wanted to share with and learn from other number theorists. Has anyone seen similar results in mathematics literature? Any reference would be helpful.

flag
The question would be better with the imperative 'prove that'. You are asking a question, not setting homework. If you are asking for a proof, ask for it. – David Roberts Jan 9 2012 at 5:37
No, not a proof as I have one but a reference to similar work would be more helpful. – Xaus Jan 9 2012 at 6:38
2 
Eric Naslund's answer seems to show that, contrary to the title of your question, the phenomenon is a property of any sequence obeying certain growth/sparsity conditions, and hence is not really about the prime-composite distinction – Yemon Choi Jan 9 2012 at 7:52
Then edit the question so you don't ask for a proof: "The question is not merely to prove the above result..." – David Roberts Jan 9 2012 at 8:10
1 
note: acually neither limit is a series; they are certain asymptotic averages, so it is already not surprising that the result is somehow independent from the sequence $p_j$ – Pietro Majer Jan 9 2012 at 8:53

closed as not a real question by Bill Johnson, Henry Cohn, Dan Petersen, David Loeffler, Pietro Majer Jan 9 2012 at 12:25

1 Answer

18

The sums above are Riemann sums over different partitions for the function $\arctan(x)$ between $x=0$ and $x=1$, so the limit will equal the integral which is $\frac{\pi}{4}$. Both of these converge to the same value because they are not too weirdly distributed among $[0,1]$.

Remark: We need to use the fact that there exists $\theta<1$ with $p_n-p_{n-1}\ll p_n^\theta$. (we can take $\theta=7/12$) For the primes, we know that this tells us that if $j\geq n^{7/12+\epsilon}$, then $$p_{n+j}-p_{n}\sim j\log n. $$

Edit: I added why $p_{n+j}-p_{n}\sim j n^{7/12}$ for $j\geq n^{7/12+\epsilon}$ is important after reading some of the comments. It tells us/(or actually comes from) how things will look in short intervals for primes. It is not true that for general sequences with $\alpha_{i}-\alpha_{i-1}\ll n^{-\delta}$ the Riemann sum works out, rather for sequences where sums over short intervals is very close to the identity function.

Edit 2: This is more of a remark because I have a feeling someone will wonder about this. The reason why we need it to be close to the identity on short intervals is because we are weighting with the identity, $\frac{1}{n}$, rather then $x_i-x_{i-1}$ which is what is used in the definition of the Riemann integral. Summation tricks to move to these short intervals allows us to make the desired conclusion. Note that the limit will hold for any bounded monotonic integrable $f$, and any sequence satisfying the condition.

link|flag
8 
In particular, this holds for many other sequences which behave appropriately—primality or compositeness has little to do with it. – Mariano Suárez-Alvarez Jan 9 2012 at 5:55
1 
Yes you are right and that is exactly what we are seeking i.e. what should be the appropriate behavior of sequences so that such a result holds. The result clearly fails for the sequence of squares or cubes etc. So it has be be the rate of growth of these sequences. – Xaus Jan 9 2012 at 6:35

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