Sum of 1/primes for all primes

  • Thread starter suyver
  • Start date
  • #1
248
0
Maybe most of you have seen this before, but I find it cool and that's why I thought I share it with you. :smile:

Lets look at the sum

[tex]\sum_{p\leq N}\frac{1}{p}[/tex]

where p represents only prime numbers. If I calculate the value for this sum when taking into account all prime numbers < 105 the result is 2.705 and taking into account all prime numbers < 107 the result still is only 3.041. The obvious question now is: does this series converge to a fixed value, or does it diverge? Surprisingly (for me the first time I saw it), this series diverges for [tex]N\rightarrow\infty[/tex]!

The proof was already known by Euler and goes like this:
Consider

[tex]\prod_{p\leq N}\left(1-\frac{1}{p}\right)^{-1}[/tex]

where the product goes over all prime numbers [tex]p\leq N[/tex]. Now we can use the geometrical series for (1 - 1/p)-1 = 1 + 1/p + 1/p2 + ... to find that

[tex]\prod_{p\leq N}\left(1-\frac{1}{p}\right)^{-1}=[/tex][tex]\prod_{p\leq N}\left(1+\frac{1}{p}+\frac{1}{p^2}+... \right)[/tex]

(continued in post II)
 
Last edited:

Answers and Replies

  • #2
248
0
When working out the right-hand side, we get a sum of terms of 1/n where n consists of prime numbers [tex]\leq N[/tex]. More importantly, because of the unique prime factorisation for every n consisting of prime numbers [tex]\leq N[/tex] the term 1/n will occur in the summation! Therefore,

[tex]\prod_{p\leq N}\left(1+\frac{1}{p}+\frac{1}{p^2}+\cdots\right)\geq \sum_{n=1}^N \frac{1}{N}[/tex].

As the series on the right-hand side diverges for [tex]N\rightarrow\infty[/tex], it is concluded that the product on the left hand side also diverges.

Now for the final trick: use the fact that [tex]x>\frac12 \log(1/(1-x))[/tex] when [tex]0<x\leq 2[/tex] and you will see that:

[tex]\sum_{p\leq N}\frac{1}{p}>\frac12\sum_{p\leq N}\log\frac{1}{1-p^{-1}}=\frac12\log\left(\prod_{p\leq N}\left(1-\frac{1}{p}\right)^{-1}\right)[/tex]

Now we are done, because the right-hand side diverges for [tex]N\rightarrow\infty[/tex] and therefore also the sum over the primes must do so!

The divergence is very very slow (as could already be seen from the examples at the top of this post): it goes roughly as log(log(N)). Actually, I cannot think of a well-known series that diverges even slower than this.

Anyway, I hope somebody liked this!
 
Last edited:
  • #3
jcsd
Science Advisor
Gold Member
2,097
12
That's odd, I was going to ask whetehr this series was divergent. I thought that it would add up to one as you can put the natural numbers on a one to one basis with the primes, however this was more of a wild guess.
 
  • #4
248
0
How would you define a 1-1 relation between the prime numbers and the natural numbers? The prime numbers are randomly distributed over the natural numbers... And besides, the sum
[tex]\sum_{i=1}^\infty\frac{1}{i}[/tex]
diverges quite fast.

As to your idea that they might sum up to 1: 1/2 + 1/3 + 1/5 = 31/30 > 1.

Cheers,
-Freek.
 
  • #5
jcsd
Science Advisor
Gold Member
2,097
12
Oops the series I was actually intrested in was:

[tex]\sum_{i=1}^{\infty}\prod_{i=1}^{n}\frac{1}{p_n}[/tex]

Ignore that first post, does this series converge or diverge?
 
  • #6
NateTG
Science Advisor
Homework Helper
2,450
6
It converges. Consider that
[tex]\frac{\prod_{i=1}^{n}\frac{1}{p_n}}{\prod_{i=1}^{n+1}\frac{1}{p_n}}\h\geq 2[/tex]
Since the first term is [tex]\frac{1}{2}[/tex] the total sum is bounded above by
[tex]\sum_{i=1}^{\infty}\frac{1}{2^i}=1[/tex]
which is term-by-term larger than the prime product sum, and converges.
 
  • #7
jcsd
Science Advisor
Gold Member
2,097
12
I though that it would converge (as you've probably noticed it's the fraction of all natural numbers that aren't primes), but any idea to what (I orginally thought one, but that's just a guess)?
 
  • #8
jcsd
Science Advisor
Gold Member
2,097
12
Oops, i see now it must be less the one as your last post indicates.
 
  • #9
NateTG
Science Advisor
Homework Helper
2,450
6
Originally posted by jcsd
I though that it would converge (as you've probably noticed it's the fraction of all natural numbers that aren't primes), but any idea to what (I orginally thought one, but that's just a guess)?

The limit is definitely less than one:

1/2+1/6+1/30+1/210=(105+35+7+1)/210=148/210 -> .704...

So the limit will be close to .70...
 

Related Threads on Sum of 1/primes for all primes

  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
1
Views
2K
Replies
1
Views
1K
Replies
24
Views
509
  • Last Post
Replies
8
Views
3K
  • Last Post
2
Replies
26
Views
2K
  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
5
Views
2K
Top