The sum over primes involving powers of 10

  • Context: Graduate 
  • Thread starter Thread starter Klaus_Hoffmann
  • Start date Start date
  • Tags Tags
    Primes Sum
Click For Summary
SUMMARY

The discussion centers on the prime calculating expression \(\sum_{p} 10^{-p} = S\), derived from Apostol's "Analytic Number Theory." The value of \(S\) is approximately 0.2003000500007, but there are discrepancies in the digits observed, suggesting a potential issue with the calculation. The conversation explores the possibility of using an accelerating process, akin to the Euler transformation or Euler-Laurin sum formula, to develop an efficient algorithm for calculating primes. However, it is concluded that \(S\) can only be computed based on previously determined prime numbers, limiting its utility compared to established methods like the Prime Number Theorem.

PREREQUISITES
  • Understanding of analytic number theory concepts
  • Familiarity with prime number calculations
  • Knowledge of Euler transformation techniques
  • Basic grasp of the Prime Number Theorem
NEXT STEPS
  • Research the Euler transformation and its applications in number theory
  • Study the Euler-Laurin sum formula for series acceleration
  • Explore algorithms for prime number generation, focusing on efficiency
  • Investigate the implications of the Prime Number Theorem on prime calculations
USEFUL FOR

Mathematicians, number theorists, and computer scientists interested in prime number algorithms and analytic number theory methodologies.

Klaus_Hoffmann
Messages
85
Reaction score
1
recently i saw on a book (Apostol Analytic Number theory if i am not wrong) the prime calculating expression [tex]\sum_{p} 10^{-p}=S[/tex]

where the sum was extended to all the prime numbers, if i am right

[tex]S=0.2003000500007....[/tex]

so knowing the value of 'S' you could get the primes, hence here is my questions if we knew an 'accelerating' process for the series above in a similar way to Euler transformation or Euler-Laurin sum formula, could we get an efficient algorithm to calculate primes?.
 
Physics news on Phys.org
Your value for S seems to be a bit troubled >.< The only digits one should see are 1's and 0's. I get around [itex]0.0110101000101001[/itex]. And no, it wouldn't be as efficient as other methods such as the Prime Number Theorem, and that's not great either but that says that [itex]p_n[/itex]~[itex]n \log_e n[/itex] where p_n denotes the nth prime number.
 
Usually these things are calculated from the primes, not the other way around. Which is to say that S can only be calculated to the extent we have already determined the primes.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 80 ·
3
Replies
80
Views
10K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K