SlideShare a Scribd company logo
1 of 7
Download to read offline
Better approximation for π(x)

Author:
Chris De Corte
KAIZY BVBA
Beekveldstraat 22 bus 1
9300 Aalst
Belgium
Tel: +32 495/75.16.40
E-mail: chrisdecorte@yahoo.com

Author : chrisdecorte@yahoo.com

Page 1
Abstract
In this document, we will show that ߨሺ‫ݔ‬ሻ = ߙ‫ ݔ‬ఉ might be a better approximation
for the prime-counting function than ߨሺ‫ݔ‬ሻ = ‫/ݔ‬lnሺ‫ݔ‬ሻ proposed by Bernhard
Riemann [1].
Key-words
prime number theorem (PNT), prime-counting function, asymptotic law of
distribution, Riemann hypothesis, Clay Mathematics.
Introduction
The following document originated during our study of primes and the reading
about the Riemann hypothesis [2,3].
We were baffled by the fact that the young Riemann had found such a complex
formula as a proposition for to the prime-counting function.
Moreover, we were struck by the complexity involved in extending this function
for values in the range 0 to 1.
We assumed that there must be very good reason to continue working with this
formula and that it increased the complexity significantly.
So, we wanted to test the accurateness of this formula with other ones on a set
of given primes.
We especially wanted to focus on the set of primes that were probably unknown
in the time of Riemann.
To our surprise, we found different formula’s that were also interesting and we
selected the one that gets our preference:
ߨሺ‫ݔ‬ሻ = ߙ‫ ݔ‬ఉ
One may want to have α and β dependent on the range of investigation but if we
have to choose values, we would assign ߙ = 0.2083666	ܽ݊݀	ߚ = 0.9294465.

Author : chrisdecorte@yahoo.com

Page 2
Methods & Techniques
We used Microsoft Excel to do our calculations.
We have split the calculations for 3 different prime ranges.
The first range goes from 2 to 13789 which we assumed was approximately the
highest prime known by Riemann. We therefore call this range “Riemann Time
(RT)”.
The second range goes from 2 to 999983. We call this range “Current Time 1
(CT1)”.
The third range goes from 2 to 49978001. We call this range “Current Time 2
(CT2)”.
For these 3 different ranges, we have set out the primes, counted them (π(x))
and also calculated x/ln(x).
Next, we drew a scatter chart in Excel with π(x) versus x.
We let Excel calculate for us the trend line that best fits the given set of data for
the 3 cases and return us the formula for the case of linear, polynomial, power
and logarithmic trend line.
Following, we use the formula’s given by Excel to calculate the values for all x.
We then calculated the correlations with π(x), the absolute errors at the
beginning and end of the range and compare them with x/ln(x).
Results
Riemann Time (till prime 13789):
Linear:
y = 0.11539x + 71.23392
Logarithmic:
y = 313.23041ln(x) - 1,802.25162
Polynomial :
y = -1.31204E-06x2 + 1.32917E-01x + 3.47937E+01
Power :
y = 5.11909E-01x8.43594E-01
correlations :

Author : chrisdecorte@yahoo.com

Page 3
Current Time 1 (till prime 999983):
Linear:
y = 7.73567E-02x + 2.24482E+03
Logarithmic:
y = 1.74981E+04ln(x) - 1.83312E+05
Polynomial :
y = -7.98849E-09x2 + 8.51679E-02x + 1.02140E+03
Power :
y = 2.99835E-01x9.02168E-01
correlations :

Current Time 2 (till prime 49978001):
Linear:
y = 0.0594x + 64307

Logarithmic:
y = 6.92061E+05ln(x) - 1.00281E+07

Polynomial :
y = -9.28361E-11x2 + 6.39209E-02x + 2.79717E+04

Power :
y = 0.2083666x0.9294465
correlations :

Author : chrisdecorte@yahoo.com

Page 4
Purely on correlations, Riemann’s approximation scores very well of course,
though the power formula is already a very serious (sometimes better)
competitor.
But there is more, like the general view of charts:

Here the Riemann approximation looks like the least good one, the power one
much better.
Also with regard to the absolute errors at the last prime of the range, the power
function scores much better:

The next graph is also very interesting. It plots

గሺ௫ሻ
ೣ
ౢ౤ሺೣሻ

ܽ݊݀	ߨሺ‫ݔ‬ሻ/ߙ‫ ݔ‬ఉ . This chart

clearly shows that the power approximation is the preferred one:

Author : chrisdecorte@yahoo.com

Page 5
Another advantage of the power formula is that it has a valid range between 0
and 1 which would make all the calculations done by Riemann with regard to
primes much easier.
We refer to our excel file to check the details.
Discussions:
We would be the last to question the genius of Bernhard Riemann but we have to
face it that at the time when he lived, there were no computers to check or
calculate results. So, we might have some competitive advantage here.
Suppose the international mathematical community would accept the change for
π(x) what would that then mean for the rest of the prime investigations and for
the Clay Mathematics prize?
Conclusion:
Advantages of power function for π(x):
1. Equally good (sometimes better) correlations
2. reaches asymptote better for large x in graph and lower absolute errors
3. Easier formula for calculations
4. Exists in range 0 to 1 and if necessary till -∞

Acknowledgements
I would like to thank this publisher, his professional staff and his volunteers for all
the effort they take in reading all the papers coming to them and especially I
would like to thank this reader for reading my paper till the end.
I would like to thank Matthew Mutch for providing me the raw file of primes up to
3 million.
I would like to thank my wife for having faith in my work.

Author : chrisdecorte@yahoo.com

Page 6
References
1. https://en.wikipedia.org/wiki/On_the_Number_of_Primes_Less_Than_a_Given_
Magnitude
2. http://en.wikipedia.org/wiki/Prime_number_theorem
3. https://en.wikipedia.org/wiki/Riemann_hypothesis

Author : chrisdecorte@yahoo.com

Page 7

More Related Content

What's hot

Applications Section 1.3
Applications   Section 1.3Applications   Section 1.3
Applications Section 1.3mobart02
 
Post_Number Systems_8.3
Post_Number Systems_8.3Post_Number Systems_8.3
Post_Number Systems_8.3Marc King
 
Post_Number Systems_8.3-3
Post_Number Systems_8.3-3Post_Number Systems_8.3-3
Post_Number Systems_8.3-3Marc King
 
Application of differential equation in real life
Application of differential equation in real   lifeApplication of differential equation in real   life
Application of differential equation in real lifeTanjil Hasan
 
Finding The Volume of a Fishbowl By Integration.pdf
Finding The Volume of a Fishbowl By Integration.pdfFinding The Volume of a Fishbowl By Integration.pdf
Finding The Volume of a Fishbowl By Integration.pdfEleora1
 
Post_Number Systems_8
Post_Number Systems_8Post_Number Systems_8
Post_Number Systems_8Marc King
 
A disproof of the Riemann hypothesis
A disproof of the Riemann hypothesisA disproof of the Riemann hypothesis
A disproof of the Riemann hypothesisiosrjce
 
KRUSKAL'S algorithm from chaitra
KRUSKAL'S algorithm from chaitraKRUSKAL'S algorithm from chaitra
KRUSKAL'S algorithm from chaitraguest1f4fb3
 
Post_Number Systems_8.1.4
Post_Number Systems_8.1.4Post_Number Systems_8.1.4
Post_Number Systems_8.1.4Marc King
 
Post_Number Systems_8.1.5
Post_Number Systems_8.1.5Post_Number Systems_8.1.5
Post_Number Systems_8.1.5Marc King
 
Post_Number Systems_8.1.3
Post_Number Systems_8.1.3Post_Number Systems_8.1.3
Post_Number Systems_8.1.3Marc King
 
Modelling the Clustering Coefficient of a Random graph
Modelling the Clustering Coefficient of a Random graphModelling the Clustering Coefficient of a Random graph
Modelling the Clustering Coefficient of a Random graphGraph-TA
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)ijceronline
 

What's hot (19)

Binomial expansion
Binomial expansionBinomial expansion
Binomial expansion
 
Applications Section 1.3
Applications   Section 1.3Applications   Section 1.3
Applications Section 1.3
 
Post_Number Systems_8.3
Post_Number Systems_8.3Post_Number Systems_8.3
Post_Number Systems_8.3
 
Post_Number Systems_8.3-3
Post_Number Systems_8.3-3Post_Number Systems_8.3-3
Post_Number Systems_8.3-3
 
Application of differential equation in real life
Application of differential equation in real   lifeApplication of differential equation in real   life
Application of differential equation in real life
 
Master thesis presentation
Master thesis presentationMaster thesis presentation
Master thesis presentation
 
Finding The Volume of a Fishbowl By Integration.pdf
Finding The Volume of a Fishbowl By Integration.pdfFinding The Volume of a Fishbowl By Integration.pdf
Finding The Volume of a Fishbowl By Integration.pdf
 
Post_Number Systems_8
Post_Number Systems_8Post_Number Systems_8
Post_Number Systems_8
 
A disproof of the Riemann hypothesis
A disproof of the Riemann hypothesisA disproof of the Riemann hypothesis
A disproof of the Riemann hypothesis
 
R nonlinear least square
R   nonlinear least squareR   nonlinear least square
R nonlinear least square
 
KRUSKAL'S algorithm from chaitra
KRUSKAL'S algorithm from chaitraKRUSKAL'S algorithm from chaitra
KRUSKAL'S algorithm from chaitra
 
Post_Number Systems_8.1.4
Post_Number Systems_8.1.4Post_Number Systems_8.1.4
Post_Number Systems_8.1.4
 
Post_Number Systems_8.1.5
Post_Number Systems_8.1.5Post_Number Systems_8.1.5
Post_Number Systems_8.1.5
 
Post_Number Systems_8.1.3
Post_Number Systems_8.1.3Post_Number Systems_8.1.3
Post_Number Systems_8.1.3
 
Modelling the Clustering Coefficient of a Random graph
Modelling the Clustering Coefficient of a Random graphModelling the Clustering Coefficient of a Random graph
Modelling the Clustering Coefficient of a Random graph
 
R time series analysis
R   time series analysisR   time series analysis
R time series analysis
 
Media,265106,en
Media,265106,enMedia,265106,en
Media,265106,en
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
Integration
IntegrationIntegration
Integration
 

Similar to Better prime counting formula I

Probabilistic approach to prime counting
Probabilistic approach to prime countingProbabilistic approach to prime counting
Probabilistic approach to prime countingChris De Corte
 
Algorithmic Thermodynamics
Algorithmic ThermodynamicsAlgorithmic Thermodynamics
Algorithmic ThermodynamicsSunny Kr
 
Better prime counting formula
Better prime counting formulaBetter prime counting formula
Better prime counting formulaChris De Corte
 
Some Remarks and Propositions on Riemann Hypothesis
Some Remarks and Propositions on Riemann HypothesisSome Remarks and Propositions on Riemann Hypothesis
Some Remarks and Propositions on Riemann HypothesisJamal Salah
 
Machine learning (11)
Machine learning (11)Machine learning (11)
Machine learning (11)NYversity
 
Quantum algorithm for solving linear systems of equations
 Quantum algorithm for solving linear systems of equations Quantum algorithm for solving linear systems of equations
Quantum algorithm for solving linear systems of equationsXequeMateShannon
 
Low power cost rns comparison via partitioning the dynamic range
Low power cost rns comparison via partitioning the dynamic rangeLow power cost rns comparison via partitioning the dynamic range
Low power cost rns comparison via partitioning the dynamic rangeNexgen Technology
 
Applied Numerical Methods Curve Fitting: Least Squares Regression, Interpolation
Applied Numerical Methods Curve Fitting: Least Squares Regression, InterpolationApplied Numerical Methods Curve Fitting: Least Squares Regression, Interpolation
Applied Numerical Methods Curve Fitting: Least Squares Regression, InterpolationBrian Erandio
 
Chi-squared Goodness of Fit Test Project Overview and.docx
Chi-squared Goodness of Fit Test Project  Overview and.docxChi-squared Goodness of Fit Test Project  Overview and.docx
Chi-squared Goodness of Fit Test Project Overview and.docxbissacr
 
Chi-squared Goodness of Fit Test Project Overview and.docx
Chi-squared Goodness of Fit Test Project  Overview and.docxChi-squared Goodness of Fit Test Project  Overview and.docx
Chi-squared Goodness of Fit Test Project Overview and.docxmccormicknadine86
 
Large Semi Primes Factorization with Its Implications to RSA.pdf
Large Semi Primes Factorization with Its Implications to RSA.pdfLarge Semi Primes Factorization with Its Implications to RSA.pdf
Large Semi Primes Factorization with Its Implications to RSA.pdfDr. Richard Otieno
 
A Load-Balanced Parallelization of AKS Algorithm
A Load-Balanced Parallelization of AKS AlgorithmA Load-Balanced Parallelization of AKS Algorithm
A Load-Balanced Parallelization of AKS AlgorithmTELKOMNIKA JOURNAL
 
A Probabilistic Attack On NP-Complete Problems
A Probabilistic Attack On NP-Complete ProblemsA Probabilistic Attack On NP-Complete Problems
A Probabilistic Attack On NP-Complete ProblemsBrittany Allen
 
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDEDFACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDEDZac Darcy
 
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...ijscmcj
 
D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...
D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...
D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...SEENET-MTP
 
Linear regression [Theory and Application (In physics point of view) using py...
Linear regression [Theory and Application (In physics point of view) using py...Linear regression [Theory and Application (In physics point of view) using py...
Linear regression [Theory and Application (In physics point of view) using py...ANIRBANMAJUMDAR18
 

Similar to Better prime counting formula I (20)

Probabilistic approach to prime counting
Probabilistic approach to prime countingProbabilistic approach to prime counting
Probabilistic approach to prime counting
 
Algorithmic Thermodynamics
Algorithmic ThermodynamicsAlgorithmic Thermodynamics
Algorithmic Thermodynamics
 
Better prime counting formula
Better prime counting formulaBetter prime counting formula
Better prime counting formula
 
OPERATIONS RESEARCH
OPERATIONS RESEARCHOPERATIONS RESEARCH
OPERATIONS RESEARCH
 
Some Remarks and Propositions on Riemann Hypothesis
Some Remarks and Propositions on Riemann HypothesisSome Remarks and Propositions on Riemann Hypothesis
Some Remarks and Propositions on Riemann Hypothesis
 
Machine learning (11)
Machine learning (11)Machine learning (11)
Machine learning (11)
 
Quantum algorithm for solving linear systems of equations
 Quantum algorithm for solving linear systems of equations Quantum algorithm for solving linear systems of equations
Quantum algorithm for solving linear systems of equations
 
Linear algebra havard university
Linear algebra havard universityLinear algebra havard university
Linear algebra havard university
 
Low power cost rns comparison via partitioning the dynamic range
Low power cost rns comparison via partitioning the dynamic rangeLow power cost rns comparison via partitioning the dynamic range
Low power cost rns comparison via partitioning the dynamic range
 
Applied Numerical Methods Curve Fitting: Least Squares Regression, Interpolation
Applied Numerical Methods Curve Fitting: Least Squares Regression, InterpolationApplied Numerical Methods Curve Fitting: Least Squares Regression, Interpolation
Applied Numerical Methods Curve Fitting: Least Squares Regression, Interpolation
 
Chi-squared Goodness of Fit Test Project Overview and.docx
Chi-squared Goodness of Fit Test Project  Overview and.docxChi-squared Goodness of Fit Test Project  Overview and.docx
Chi-squared Goodness of Fit Test Project Overview and.docx
 
Chi-squared Goodness of Fit Test Project Overview and.docx
Chi-squared Goodness of Fit Test Project  Overview and.docxChi-squared Goodness of Fit Test Project  Overview and.docx
Chi-squared Goodness of Fit Test Project Overview and.docx
 
Large Semi Primes Factorization with Its Implications to RSA.pdf
Large Semi Primes Factorization with Its Implications to RSA.pdfLarge Semi Primes Factorization with Its Implications to RSA.pdf
Large Semi Primes Factorization with Its Implications to RSA.pdf
 
A Load-Balanced Parallelization of AKS Algorithm
A Load-Balanced Parallelization of AKS AlgorithmA Load-Balanced Parallelization of AKS Algorithm
A Load-Balanced Parallelization of AKS Algorithm
 
A Probabilistic Attack On NP-Complete Problems
A Probabilistic Attack On NP-Complete ProblemsA Probabilistic Attack On NP-Complete Problems
A Probabilistic Attack On NP-Complete Problems
 
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDEDFACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED
 
APPLICATION OF NUMERICAL METHODS IN SMALL SIZE
APPLICATION OF NUMERICAL METHODS IN SMALL SIZEAPPLICATION OF NUMERICAL METHODS IN SMALL SIZE
APPLICATION OF NUMERICAL METHODS IN SMALL SIZE
 
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
A PROBABILISTIC ALGORITHM OF COMPUTING THE POLYNOMIAL GREATEST COMMON DIVISOR...
 
D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...
D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...
D. Vulcanov, REM — the Shape of Potentials for f(R) Theories in Cosmology and...
 
Linear regression [Theory and Application (In physics point of view) using py...
Linear regression [Theory and Application (In physics point of view) using py...Linear regression [Theory and Application (In physics point of view) using py...
Linear regression [Theory and Application (In physics point of view) using py...
 

More from Chris De Corte

The Mandibles by Lionel Shriver: character list
The Mandibles by Lionel Shriver: character listThe Mandibles by Lionel Shriver: character list
The Mandibles by Lionel Shriver: character listChris De Corte
 
The Alpha of Alpha seeking mutual funds
The Alpha of Alpha seeking mutual fundsThe Alpha of Alpha seeking mutual funds
The Alpha of Alpha seeking mutual fundsChris De Corte
 
Proof of the collatz conjecture
Proof of the collatz conjectureProof of the collatz conjecture
Proof of the collatz conjectureChris De Corte
 
Famous constants, sorted and with fractal approximations
Famous constants, sorted and with fractal approximationsFamous constants, sorted and with fractal approximations
Famous constants, sorted and with fractal approximationsChris De Corte
 
Why we can't find odd perfect numbers
Why we can't find odd perfect numbersWhy we can't find odd perfect numbers
Why we can't find odd perfect numbersChris De Corte
 
About the size and frequency of prime gapsMaximum prime gaps
About the size and frequency of prime gapsMaximum prime gapsAbout the size and frequency of prime gapsMaximum prime gaps
About the size and frequency of prime gapsMaximum prime gapsChris De Corte
 
Where and why are the lucky primes positioned in the spectrum of the Polignac...
Where and why are the lucky primes positioned in the spectrum of the Polignac...Where and why are the lucky primes positioned in the spectrum of the Polignac...
Where and why are the lucky primes positioned in the spectrum of the Polignac...Chris De Corte
 
The bertlmann's socks mistakes
The bertlmann's socks mistakesThe bertlmann's socks mistakes
The bertlmann's socks mistakesChris De Corte
 
The twin prime counting function
The twin prime counting functionThe twin prime counting function
The twin prime counting functionChris De Corte
 
Testing the Mertens theorems and Conjecture
Testing the Mertens theorems and ConjectureTesting the Mertens theorems and Conjecture
Testing the Mertens theorems and ConjectureChris De Corte
 
New formula for Euler product formula not equal to Riemann zeta function
New formula for Euler product formula not equal to Riemann zeta functionNew formula for Euler product formula not equal to Riemann zeta function
New formula for Euler product formula not equal to Riemann zeta functionChris De Corte
 
Disprove of equality between riemann zeta function and euler product
Disprove of equality between riemann zeta function and euler productDisprove of equality between riemann zeta function and euler product
Disprove of equality between riemann zeta function and euler productChris De Corte
 
Fractal approximations to some famous constants
Fractal approximations to some famous constantsFractal approximations to some famous constants
Fractal approximations to some famous constantsChris De Corte
 
Study of an integrating cylinder used in a laser scanner
Study of an integrating cylinder used in a laser scannerStudy of an integrating cylinder used in a laser scanner
Study of an integrating cylinder used in a laser scannerChris De Corte
 
Prime factorization using double slit experiment
Prime factorization using double slit experimentPrime factorization using double slit experiment
Prime factorization using double slit experimentChris De Corte
 
How to find the primes that are part of Goldbach
How to find the primes that are part of GoldbachHow to find the primes that are part of Goldbach
How to find the primes that are part of GoldbachChris De Corte
 
Yet another prime formula to prove open problems
Yet another prime formula to prove open problemsYet another prime formula to prove open problems
Yet another prime formula to prove open problemsChris De Corte
 
Derivation of a prime verification formula to prove the related open problems
Derivation of a prime verification formula to prove the related open problemsDerivation of a prime verification formula to prove the related open problems
Derivation of a prime verification formula to prove the related open problemsChris De Corte
 
Approximations in drawing π and squaring the circle
Approximations in drawing π and squaring the circleApproximations in drawing π and squaring the circle
Approximations in drawing π and squaring the circleChris De Corte
 
Approximating the trisection of an angle
Approximating the trisection of an angleApproximating the trisection of an angle
Approximating the trisection of an angleChris De Corte
 

More from Chris De Corte (20)

The Mandibles by Lionel Shriver: character list
The Mandibles by Lionel Shriver: character listThe Mandibles by Lionel Shriver: character list
The Mandibles by Lionel Shriver: character list
 
The Alpha of Alpha seeking mutual funds
The Alpha of Alpha seeking mutual fundsThe Alpha of Alpha seeking mutual funds
The Alpha of Alpha seeking mutual funds
 
Proof of the collatz conjecture
Proof of the collatz conjectureProof of the collatz conjecture
Proof of the collatz conjecture
 
Famous constants, sorted and with fractal approximations
Famous constants, sorted and with fractal approximationsFamous constants, sorted and with fractal approximations
Famous constants, sorted and with fractal approximations
 
Why we can't find odd perfect numbers
Why we can't find odd perfect numbersWhy we can't find odd perfect numbers
Why we can't find odd perfect numbers
 
About the size and frequency of prime gapsMaximum prime gaps
About the size and frequency of prime gapsMaximum prime gapsAbout the size and frequency of prime gapsMaximum prime gaps
About the size and frequency of prime gapsMaximum prime gaps
 
Where and why are the lucky primes positioned in the spectrum of the Polignac...
Where and why are the lucky primes positioned in the spectrum of the Polignac...Where and why are the lucky primes positioned in the spectrum of the Polignac...
Where and why are the lucky primes positioned in the spectrum of the Polignac...
 
The bertlmann's socks mistakes
The bertlmann's socks mistakesThe bertlmann's socks mistakes
The bertlmann's socks mistakes
 
The twin prime counting function
The twin prime counting functionThe twin prime counting function
The twin prime counting function
 
Testing the Mertens theorems and Conjecture
Testing the Mertens theorems and ConjectureTesting the Mertens theorems and Conjecture
Testing the Mertens theorems and Conjecture
 
New formula for Euler product formula not equal to Riemann zeta function
New formula for Euler product formula not equal to Riemann zeta functionNew formula for Euler product formula not equal to Riemann zeta function
New formula for Euler product formula not equal to Riemann zeta function
 
Disprove of equality between riemann zeta function and euler product
Disprove of equality between riemann zeta function and euler productDisprove of equality between riemann zeta function and euler product
Disprove of equality between riemann zeta function and euler product
 
Fractal approximations to some famous constants
Fractal approximations to some famous constantsFractal approximations to some famous constants
Fractal approximations to some famous constants
 
Study of an integrating cylinder used in a laser scanner
Study of an integrating cylinder used in a laser scannerStudy of an integrating cylinder used in a laser scanner
Study of an integrating cylinder used in a laser scanner
 
Prime factorization using double slit experiment
Prime factorization using double slit experimentPrime factorization using double slit experiment
Prime factorization using double slit experiment
 
How to find the primes that are part of Goldbach
How to find the primes that are part of GoldbachHow to find the primes that are part of Goldbach
How to find the primes that are part of Goldbach
 
Yet another prime formula to prove open problems
Yet another prime formula to prove open problemsYet another prime formula to prove open problems
Yet another prime formula to prove open problems
 
Derivation of a prime verification formula to prove the related open problems
Derivation of a prime verification formula to prove the related open problemsDerivation of a prime verification formula to prove the related open problems
Derivation of a prime verification formula to prove the related open problems
 
Approximations in drawing π and squaring the circle
Approximations in drawing π and squaring the circleApproximations in drawing π and squaring the circle
Approximations in drawing π and squaring the circle
 
Approximating the trisection of an angle
Approximating the trisection of an angleApproximating the trisection of an angle
Approximating the trisection of an angle
 

Recently uploaded

General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...pradhanghanshyam7136
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docxPoojaSen20
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docxPoojaSen20
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesCeline George
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseAnaAcapella
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxdhanalakshmis0310
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 

Recently uploaded (20)

General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptx
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 

Better prime counting formula I

  • 1. Better approximation for π(x) Author: Chris De Corte KAIZY BVBA Beekveldstraat 22 bus 1 9300 Aalst Belgium Tel: +32 495/75.16.40 E-mail: chrisdecorte@yahoo.com Author : chrisdecorte@yahoo.com Page 1
  • 2. Abstract In this document, we will show that ߨሺ‫ݔ‬ሻ = ߙ‫ ݔ‬ఉ might be a better approximation for the prime-counting function than ߨሺ‫ݔ‬ሻ = ‫/ݔ‬lnሺ‫ݔ‬ሻ proposed by Bernhard Riemann [1]. Key-words prime number theorem (PNT), prime-counting function, asymptotic law of distribution, Riemann hypothesis, Clay Mathematics. Introduction The following document originated during our study of primes and the reading about the Riemann hypothesis [2,3]. We were baffled by the fact that the young Riemann had found such a complex formula as a proposition for to the prime-counting function. Moreover, we were struck by the complexity involved in extending this function for values in the range 0 to 1. We assumed that there must be very good reason to continue working with this formula and that it increased the complexity significantly. So, we wanted to test the accurateness of this formula with other ones on a set of given primes. We especially wanted to focus on the set of primes that were probably unknown in the time of Riemann. To our surprise, we found different formula’s that were also interesting and we selected the one that gets our preference: ߨሺ‫ݔ‬ሻ = ߙ‫ ݔ‬ఉ One may want to have α and β dependent on the range of investigation but if we have to choose values, we would assign ߙ = 0.2083666 ܽ݊݀ ߚ = 0.9294465. Author : chrisdecorte@yahoo.com Page 2
  • 3. Methods & Techniques We used Microsoft Excel to do our calculations. We have split the calculations for 3 different prime ranges. The first range goes from 2 to 13789 which we assumed was approximately the highest prime known by Riemann. We therefore call this range “Riemann Time (RT)”. The second range goes from 2 to 999983. We call this range “Current Time 1 (CT1)”. The third range goes from 2 to 49978001. We call this range “Current Time 2 (CT2)”. For these 3 different ranges, we have set out the primes, counted them (π(x)) and also calculated x/ln(x). Next, we drew a scatter chart in Excel with π(x) versus x. We let Excel calculate for us the trend line that best fits the given set of data for the 3 cases and return us the formula for the case of linear, polynomial, power and logarithmic trend line. Following, we use the formula’s given by Excel to calculate the values for all x. We then calculated the correlations with π(x), the absolute errors at the beginning and end of the range and compare them with x/ln(x). Results Riemann Time (till prime 13789): Linear: y = 0.11539x + 71.23392 Logarithmic: y = 313.23041ln(x) - 1,802.25162 Polynomial : y = -1.31204E-06x2 + 1.32917E-01x + 3.47937E+01 Power : y = 5.11909E-01x8.43594E-01 correlations : Author : chrisdecorte@yahoo.com Page 3
  • 4. Current Time 1 (till prime 999983): Linear: y = 7.73567E-02x + 2.24482E+03 Logarithmic: y = 1.74981E+04ln(x) - 1.83312E+05 Polynomial : y = -7.98849E-09x2 + 8.51679E-02x + 1.02140E+03 Power : y = 2.99835E-01x9.02168E-01 correlations : Current Time 2 (till prime 49978001): Linear: y = 0.0594x + 64307 Logarithmic: y = 6.92061E+05ln(x) - 1.00281E+07 Polynomial : y = -9.28361E-11x2 + 6.39209E-02x + 2.79717E+04 Power : y = 0.2083666x0.9294465 correlations : Author : chrisdecorte@yahoo.com Page 4
  • 5. Purely on correlations, Riemann’s approximation scores very well of course, though the power formula is already a very serious (sometimes better) competitor. But there is more, like the general view of charts: Here the Riemann approximation looks like the least good one, the power one much better. Also with regard to the absolute errors at the last prime of the range, the power function scores much better: The next graph is also very interesting. It plots గሺ௫ሻ ೣ ౢ౤ሺೣሻ ܽ݊݀ ߨሺ‫ݔ‬ሻ/ߙ‫ ݔ‬ఉ . This chart clearly shows that the power approximation is the preferred one: Author : chrisdecorte@yahoo.com Page 5
  • 6. Another advantage of the power formula is that it has a valid range between 0 and 1 which would make all the calculations done by Riemann with regard to primes much easier. We refer to our excel file to check the details. Discussions: We would be the last to question the genius of Bernhard Riemann but we have to face it that at the time when he lived, there were no computers to check or calculate results. So, we might have some competitive advantage here. Suppose the international mathematical community would accept the change for π(x) what would that then mean for the rest of the prime investigations and for the Clay Mathematics prize? Conclusion: Advantages of power function for π(x): 1. Equally good (sometimes better) correlations 2. reaches asymptote better for large x in graph and lower absolute errors 3. Easier formula for calculations 4. Exists in range 0 to 1 and if necessary till -∞ Acknowledgements I would like to thank this publisher, his professional staff and his volunteers for all the effort they take in reading all the papers coming to them and especially I would like to thank this reader for reading my paper till the end. I would like to thank Matthew Mutch for providing me the raw file of primes up to 3 million. I would like to thank my wife for having faith in my work. Author : chrisdecorte@yahoo.com Page 6