An analytic method for bounding (x)

DOI10.1090/MCOM/3264MaRDI QIDQ4637585zbMATH OpenOpenAlexFDO

Authors Jan Büthe

Publication date 24 April 2018

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.02032

zbMATH Keywords

analytic algorithmChebyshev functionprime counting functionSkewes number

Mathematics Subject Classification ID

Nonreal zeros of (zeta (s)) and (L(s, chi)); Riemann and other hypotheses (11M26) Distribution of primes (11N05) Asymptotic results on arithmetic functions (11N37)

Abstract: In this paper we present an analytic altorithm which calculates almost sharp bounds for the normalized error term $(t-psi(t))/sqrtt$ for $tleqx$ in expected run time $O(x^{1/2+varepsilon})$ for every $varepsilon>0$. The method has been implemented and used to calculate the bound $|psi(t)-t|leq0.94sqrtt$ for $11<tleq10^{19}$. In particular, this bound implies that $operatornameli(t)-pi(t)>0$ for $tin[2,10^{19}]$, which gives an improved lower bound for the Skewes number.

Recommendations

• A new bound for the smallest $x$ with $\pi(x) > \mathrm{li}(x)$
• The impact of \(\zeta(s)\) complex zeros on \(\pi(x)\) for \(x<10^{10^{13}}\)
• A NEW BOUND FOR THE SMALLEST x WITH π(x) > li(x)
• On the Sign of the Difference π(x) - li(x)
• scientific article; zbMATH DE number 4095540

Cites work

• A practical analytic method for calculating \(\pi(x)\)
• An amortized-complexity method to compute the Riemann zeta function
• Approximate formulas for some functions of prime numbers
• Bounds for the Tails of Sharp-Cutoff Filter Kernels
• Estimating (x) and related functions under partial RH assumptions
• Explicit Bounds for Some Functions of Prime Numbers
• Fast Algorithms for Multiple Evaluations of the Riemann Zeta Function
• New bounds for \psi (x)
• On the first sign change of (x) -x
• Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x)
• Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x). II
• The impact of \(\zeta(s)\) complex zeros on \(\pi(x)\) for \(x<10^{10^{13}}\)
• The large sieve

Cited in

(35)

• Explicit estimates for the distribution of numbers free of large prime factors
• Highly composite numbers and the Riemann hypothesis
• Improving bounds on prime counting functions by partial verification of the Riemann hypothesis
• The sum of divisors function and the Riemann hypothesis
• The twin prime conjecture and other curiosities regarding prime numbers
• Proof the Skewes' number is not an integer using lattice points and tangent line
• The impact of \(\zeta(s)\) complex zeros on \(\pi(x)\) for \(x<10^{10^{13}}\)
• Computing 𝜓(𝑥)
• The reciprocal sum of the amicable numbers
• Sharper bounds for the Chebyshev function \(\theta (x)\)
• The Riemann hypothesis is true up to 3·1012
• The error term in the prime number theorem
• Explicit estimates involving the primorial integers and applications
• Proof of the Sheldon conjecture
• The constant factor in the asymptotic for practical numbers
• Primes in prime number races
• New estimates for some functions defined over primes
• Estimates for \(\pi(x)\) for large values of \(x\) and Ramanujan's prime counting inequality
• On Ramanujan's prime counting inequality
• On the average value of
• An inequality related to the sieve of Eratosthenes
• An explicit upper bound for \(L(1,\chi)\) when \(\chi\) is quadratic
• Sharper bounds for the error term in the prime number theorem
• New estimates for some integrals of functions defined over primes
• Sharper bounds for the Chebyshev function \(\psi(x)\)
• Some explicit estimates for the error term in the prime number theorem
• New bounds for numbers of primes in element orders of finite groups
• On the Primorial Counting Function
• An explicit version of Chen's theorem assuming the generalized Riemann hypothesis
• Sharper bounds for the error in the prime number theorem assuming the Riemann hypothesis
• An explicit version of Chen's theorem and the linear sieve
• New bounds in R.S. Lehman's estimates for the difference ( x ) - l i ( x )
• On the mean values of the error terms in Mertens' theorems
• An annotated bibliography for comparative prime number theory
• Exponential sum bound of Mordell and Hua

This page was built for publication: An analytic method for bounding \(\psi (x)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4637585)