Is my equation for counting primes unique or similar to existing equations?

Click For Summary

Discussion Overview

The discussion revolves around a participant's newly discovered equation for counting prime numbers, specifically examining its uniqueness and potential similarities to existing equations, particularly the Riemann Prime Counting function. The scope includes theoretical exploration and potential publication considerations.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant presents an equation for counting primes: Pi(x)+Pi(√x)/2+Pi(cubedroot(x))/3+...Pi(nthroot(x))/n, claiming to have proved its accuracy.
  • Another participant references the Riemann Prime Counting function and discusses established methods for computing pi(x), including the Lagarias-Odlyzko-Miller method.
  • A participant questions whether the absence of the Möbius function in their equation is significant enough to warrant publication.
  • Another participant clarifies that the Möbius function is not used in the Riemann prime counting function itself but is relevant for converting it to the regular prime counting function.
  • There is a suggestion to compare the participant's expression with existing formulas and consider uploading it to Arxiv for record-keeping and expert feedback.

Areas of Agreement / Disagreement

Participants express differing views on the uniqueness of the proposed equation and its relation to established functions. There is no consensus on whether the equation is significantly different from existing ones or if it is publishable.

Contextual Notes

Participants mention specific methods for computing pi(x) and the role of the Möbius function, indicating that there may be unresolved assumptions regarding the definitions and applications of these functions.

xiang
Messages
2
Reaction score
0
Dear fellow learners,

Through an extracurricular project I have found a really cool equation to count primes. The equation can evaluate
Pi(x)+Pi(√x)/2+Pi(cubedroot(x))/3+...Pi(nthroot(x))/n

I have directly proved my equation so I now it will be accurate 100% of the time. Although the equation is cumbersome my prof thinks it is a really cool idea and that I should either try and use it to prove some prime conjectures or simply publish it. However, he is not a specialist in number theory and suggests I consult several forums to find any equations that resemble mine.

So, my question: are there any equations that can calculate
Pi(x)+Pi(√x)/2+Pi(cubedroot(x))/3+...Pi(nthroot(x))/n?

Thanks everyone for your time!
 
Mathematics news on Phys.org
This function is known as the Riemann Prime Counting function. An explicit formula was proposed by Riemann and later proven by Mangoldt; it involves the nontrivial zeros of the Riemann zeta function and an improper integral. More information can be found at the Mathworld web site.

I don't know how good your formula is for computation, but the best known methods for computing pi(x) are the Lagarias-Odlyzko-Miller method, which computes pi(x) in time O(x^(2/3)), and the analytic Lagarias-Odlyzko method, which has time O(x^(1/2)). Pi(x) has been computed up to 10^25.
 
Thanks deedlit for the response!

I did did some research into the Riemann prime counting function and while his searches for the same thing it requires a möbius function where mine does not. Is this difference enough to publish?
 
The expression for the Riemann prime counting function does not use the moebius function; the moebius function is used to convert for the Riemann prime counting function to the regular prime counting function. You said that your equation was for the Riemann prime counting function, so to convert it the the regular prime counting function you would naturally use the moebius function as well, I would think.

Is your expression significantly different from the one given on the Mathworld web page? It would help to know exactly what your equation is. If you are reluctant to divulge it, I suppose you could write it up and upload it to the Arxiv site, so that you could have a record that you came up with it first, and then check with an expert if it is publishable. Others may chime in on whether this is a good idea or not.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 32 ·
2
Replies
32
Views
5K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K