Sum of Reciprocals of Prime Numbers Equals 1

Click For Summary
SUMMARY

The sum of the reciprocals of prime numbers converges to 1, as established through the use of the Sieve of Eratosthenes and the Euler product formula. The discussion highlights the importance of correctly accounting for overlapping multiples of primes when summing their reciprocals. The identity involving the product of primes, expressed as ∏_{p \text{ prime}}(1 - 1/p), is crucial for understanding this convergence. Care must be taken with the order of summation due to the series' lack of absolute convergence.

PREREQUISITES
  • Understanding of the Sieve of Eratosthenes
  • Familiarity with prime numbers and their properties
  • Knowledge of infinite series and convergence
  • Basic comprehension of the Riemann zeta function and Euler product formula
NEXT STEPS
  • Study the Sieve of Eratosthenes in detail to understand prime generation
  • Explore the Riemann zeta function and its implications in number theory
  • Learn about absolute convergence and its effects on series summation
  • Investigate the Euler product formula and its applications in analytic number theory
USEFUL FOR

Mathematicians, number theorists, and students interested in prime number theory and the convergence of infinite series.

Borek
Mentor
Messages
29,173
Reaction score
4,600
reciprocals of primes summed to 1

As the other thread about sum of primes started it reminded me about the idea I had long ago.

My starting point was Erathostenes sieve. It occurred to me that multiples of 2 make half of all natural numbers, multiples of 3 make 1/3 of all natural numbers and so on. And as multiplies of prime numbers have to cover all natural numbers, correctly constructed sum of their reciprocals must equal 1. This is not as obvious as it seemed to me at first, as some multiplies of 2 and 3 will be calculated twice, so it has to be 1/2+1/3-1/(2*3) - but it still can be done.

Let P be set of all prime numbers. Let's define some more sets:

\forall {a, b} \in P, a < b \rightarrow ab \in P_2

\forall {a, b, c} \in P, a < b < c \rightarrow abc \in P_3

and so on P4, P5...

each of these sets has elements

p_{1i} \in P, p_{2i} \in P_2, p_{3i} \in P_3 ...

when combined

\sum {\frac 1 p_{1i} } - \sum {\frac 1 p_{2i} } + \sum {\frac 1 p_{3i} } - \sum {\frac 1 p_{4i} } ... = 1

(note: could be I am misusing notation, what I mean is "if a < b < c then abc is a member of set P3 - that's a way of using each combination of three primes only once, could be it can be done much simpler; please remember I am a chemist :blushing:)
 
Last edited:
Physics news on Phys.org
What you've called Pk is simply the set of integers which is a product of k distinct primes. Then the identity you have written is (almost) the same as expanding the following expression
<br /> \prod_{p \rm{\ prime}}\left(1-\frac{1}{p}\right) = 0,<br />
which is true.

You have to be careful when you expand this though. That's because the series you get is not absolutely convergent, so the order in which you sum it is important.
In fact, in your expression, each of the summations is infinite, so it doesn't make sense as it is written.
 
So if I understand you correctly I should write it as

\lim_{n\rightarrow \infty} (\sum^n \frac{1}{p_{1i}} - \sum^n \frac{1}{p_{2i}} + \sum^n \frac{1}{p_{3i}} - \sum^n \frac{1}{p_{4i}} + ...) = 1

But product version is much more elegant
 
I'm not sure about how you have written it. If you let Pk,N be the products of distinct primes less than N, then write your sum using these, then let N go to infinity, then it will converge 1.

You might want to look at the http://en.wikipedia.org/wiki/Riemann_zeta_function" and, in particular the Euler product formula,
<br /> \sum_{n\geq 1}\frac{1}{n^s} = \prod_{p \text{ prime}} \frac{1}{1-p^{-s}}.<br />
or, the reciprocals
<br /> \left(\sum_{n\geq 1}\frac{1}{n^s}\right)^{-1} = \prod_{p \text{ prime}} (1-p^{-s}).<br />

If s>1 you can expand the right hand side, and it should vanish as s->1.
 
Last edited by a moderator:

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K
Replies
12
Views
3K
Replies
48
Views
5K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K