Primes to 1

  • Thread starter Borek
  • Start date
  • #1
Borek
Mentor
28,296
2,681

Main Question or Discussion Point

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 occured 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:

[tex]\forall {a, b} \in P, a < b \rightarrow ab \in P_2[/tex]

[tex]\forall {a, b, c} \in P, a < b < c \rightarrow abc \in P_3[/tex]

and so on P4, P5...

each of these sets has elements

[tex]p_{1i} \in P, p_{2i} \in P_2, p_{3i} \in P_3 ...[/tex]

when combined

[tex]\sum {\frac 1 p_{1i} } - \sum {\frac 1 p_{2i} } + \sum {\frac 1 p_{3i} } - \sum {\frac 1 p_{4i} } ... = 1[/tex]

(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:

Answers and Replies

  • #2
gel
533
5
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
[tex]
\prod_{p \rm{\ prime}}\left(1-\frac{1}{p}\right) = 0,
[/tex]
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.
 
  • #3
Borek
Mentor
28,296
2,681
So if I understand you correctly I should write it as

[tex]\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[/tex]

But product version is much more elegant :grumpy:
 
  • #4
gel
533
5
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" [Broken] and, in particular the Euler product formula,
[tex]
\sum_{n\geq 1}\frac{1}{n^s} = \prod_{p \text{ prime}} \frac{1}{1-p^{-s}}.
[/tex]
or, the reciprocals
[tex]
\left(\sum_{n\geq 1}\frac{1}{n^s}\right)^{-1} = \prod_{p \text{ prime}} (1-p^{-s}).
[/tex]

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

Related Threads for: Primes to 1

  • Last Post
2
Replies
25
Views
11K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
5
Views
5K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
21
Views
15K
Replies
2
Views
7K
  • Last Post
Replies
6
Views
2K
Replies
8
Views
4K
Top