English
Related papers

Related papers: Sharper bounds for the Chebyshev function $\psi(x)…

200 papers

We provide very effective methods to convert both asymptotic and explicit numeric bounds on the prime counting function $\psi(x)$ to bounds of the same type on both $\theta(x)$ and $\pi(x)$. This follows up our previous work on $\psi(x)$ in…

Number Theory · Mathematics 2023-05-18 Andrew Fiori , Habiba Kadiri , Joshua Swidinsky

By combining and improving recent techniques and results, we provide explicit estimates for the error terms $|\pi(x)-\text{li}(x)|$, $|\theta(x)-x|$ and $|\psi(x)-x|$ appearing in the prime number theorem. For example, we show for all…

Number Theory · Mathematics 2022-04-21 Daniel R. Johnston , Andrew Yang

In this paper, we establish new bounds for classical prime-counting functions. All of our bounds are explicit and assume the Riemann Hypothesis. First, we prove that $|\psi(x) - x|$ and $|\vartheta(x) - x|$ are bounded from above by…

Number Theory · Mathematics 2025-10-03 Ethan Simpson Lee , Paweł Nosal

In this article, we provide explicit bounds for the prime counting function $\theta(x)$ in all ranges of $x$. The bounds for the error term for $\theta (x)- x$ are of the shape $\epsilon x$ and $\frac{c_k x}{(\log x)^k}$, for…

Number Theory · Mathematics 2021-01-29 Samuel Broadbent , Habiba Kadiri , Allysa Lumley , Nathan Ng , Kirsten Wilk

In this article we provide new explicit Chebyshev's bounds for the prime counting function $\psi(x)$. The proof relies on two new arguments: smoothing the prime counting function which allows to generalize the previous approaches, and a new…

Number Theory · Mathematics 2019-03-06 Laura Faber , Habiba Kadiri

We show the following bounds on the prime counting function $\pi(x)$ using principles from analytic number theory, giving an estimate: $$2 \log 2 \geq \limsup_{x \rightarrow \infty} \frac{\pi(x)}{x / \log x} \geq \liminf_{x \rightarrow…

Number Theory · Mathematics 2020-12-03 Connor Paul Wilson

Using a recent verification of the Riemann hypothesis up to height $3\cdot 10^{12}$, we provide strong estimates on $\pi(x)$ and other prime counting functions for finite ranges of $x$. In particular, we get that…

Number Theory · Mathematics 2022-06-15 Daniel R. Johnston

This article provides a proof that the Ramanujan's Inequality given by, $$\pi(x)^2 < \frac{e x}{\log x} \pi\Big(\frac{x}{e}\Big)$$ holds unconditionally for every $x\geq \exp(43.5102147)$. In case for an alternate proof of the result stated…

Number Theory · Mathematics 2024-08-30 Subham De

In this paper we first establish new explicit estimates for Chebyshev's $\vartheta$-function. Applying these new estimates, we derive new upper and lower bounds for some functions defined over the prime numbers, for instance the prime…

Number Theory · Mathematics 2017-05-18 Christian Axler

We shall give an explicit formula for $\psi(x, q, a)$ with an error term of the form $C/\log^\alpha x$ under the condition that $q<\log^{\alpha_1} x$ is nonexceptional, for various values of $\alpha$ and $\alpha_1$. We shall also give an…

Number Theory · Mathematics 2015-11-11 Tomohiro Yamada

We derive explicit upper bounds for various functions counting primes in arithmetic progressions. By way of example, if $q$ and $a$ are integers with $\gcd(a,q)=1$ and $3 \leq q \leq 10^5$, and $\theta(x;q,a)$ denotes the sum of the…

Number Theory · Mathematics 2018-11-29 Michael A. Bennett , Greg Martin , Kevin O'Bryant , Andrew Rechnitzer

From known effective bounds on the prime counting function of the form \[ |\pi(x)-\mathrm{Li}(x)| < a \;x \;(\ln x)^{b} \; \exp\left(-{c}\; \sqrt{\ln x}\right); \qquad (x \geq x_0); \] it is possible to establish exponentially tight…

Number Theory · Mathematics 2025-06-17 Matt Visser

In this paper we present an analytic altorithm which calculates almost sharp bounds for the normalized error term $(t-\psi(t))/\sqrt{t}$ for $t\leq x$ in expected run time $O(x^{1/2+\varepsilon})$ for every $\varepsilon>0$. The method has…

Number Theory · Mathematics 2017-10-24 Jan Büthe

The aim of this paper is to give a direct interpretation of the validity of the Riemann hypothesis up to a certain height $T$ in terms of the prime-counting function $\pi(x)$. This is done by proving the well-known explicit Schoenfeld bound…

Number Theory · Mathematics 2022-05-26 Jan Büthe

The function $\epsilon(x)=\mbox{li}(x)-\pi(x)$ is known to be positive up to the (very large) Skewes' number. Besides, according to Robin's work, the functions $\epsilon_{\theta}(x)=\mbox{li}[\theta(x)]-\pi(x)$ and…

Number Theory · Mathematics 2013-03-19 Michel Planat , Patrick Solé

Over the last 50 years a large number of effective exponential bounds on the first Chebyshev function $\vartheta(x)$ have been obtained. Specifically we shall be interested in effective exponential bounds of the form \[ |\vartheta(x)-x| < a…

Number Theory · Mathematics 2025-04-29 Matt Visser

This paper provides a rigorous and delicate analysis for exponential decay of Jacobi polynomial expansions of analytic functions associated with the Bernstein ellipse. Using an argument that can recover the best estimate for the Chebyshev…

Numerical Analysis · Mathematics 2012-10-09 Xiaodan Zhao , Li-Lian Wang , Ziqing Xie

In the paper, we refine and extend Cusa-Huygens inequality by simple functions. In particular, we determine sharp bounds for $\sin(x) /x$ of the form $(2+\cos(x))/3 -(2/3-2/\pi)\Upsilon(x)$, where $\Upsilon(x) >0$ for $x\in (0, \pi/2)$,…

Classical Analysis and ODEs · Mathematics 2024-04-10 Christophe Chesneau , Marko Kostic , Branko Malesevic , Bojan Banjac , Yogesh J. Bagul

We prove an explicit error term for the $\psi(x,\chi)$ function assuming the Generalized Riemann Hypothesis. Using this estimate, we prove a conditional explicit bound for the number of primes in arithmetic progressions.

Number Theory · Mathematics 2022-02-08 Anne-Maria Ernvall-Hytönen , Neea Palojärvi

We improve the upper bound of the following inequalities for the gamma function $\Gamma$ due to H. Alzer and the author. \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2017-05-18 Necdet Batir
‹ Prev 1 2 3 10 Next ›