MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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

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.

share|cite|improve this question

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

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center.If this question can be reworded to fit the rules in the help center, please edit the question.

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 '12 at 5:37
No, not a proof as I have one but a reference to similar work would be more helpful. – user20174 Jan 9 '12 at 6:38
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 '12 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 '12 at 8:10
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 '12 at 8:53
up vote 22 down vote accepted

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.

share|cite|improve this answer
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 '12 at 5:55
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. – user20174 Jan 9 '12 at 6:35

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