English
Related papers

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

200 papers

Let $p_n$ denote the $n$-th prime. In 2000, Panaitopol established the inequality $p_1 \cdots p_n > p_{n+1}^{n - \pi(n)}$ for all $n \geq 2$, where $\pi(x)$ is the prime counting function. In 2021, Yang and Liao refined this by introducing…

Number Theory · Mathematics 2025-11-18 Diego Marques , Pavel Trojovsky

Let $\chi$ be a Dirichlet character mod $D$ with $L(s,\chi)$ its associated $L$-function, and let $\psi(x,q,a)$ be, as usual, Chebyshev's prime-counting function for the primes of the arithmetic progression $a$ (mod $q$) with $(a,q)=1$. For…

Number Theory · Mathematics 2024-11-26 Thomas Wright

Let $N$ be the counting function of a Beurling generalized number system and let $\pi$ be the counting function of its primes. We show that the $L^{1}$-condition $$ \int_{1}^{\infty}|\frac{N(x)-ax}{x}|\frac{\mathrm{d}x}{x}<\infty $$ and the…

Number Theory · Mathematics 2013-05-02 Jasson Vindas

In this paper we establish a new explicit upper and lower bound for the $n$-th prime number, which improve the currently best estimates given by Dusart in 2010. As the main tool we use some recently obtained explicit estimates for the prime…

Number Theory · Mathematics 2018-10-05 Christian Axler

Using some simple combinatorial arguments, we establish some new estimates for the prime counting function and its allied functions. In particular we show that \begin{align}\pi(x)=\Theta(x)+O\bigg(\frac{1}{\log x}\bigg), \nonumber…

Number Theory · Mathematics 2021-08-24 Theophilus Agama

This research article provides an unconditional proof of an inequality proposed by Srinivasa Ramanujan involving the Prime Counting Function $\pi(x)$, \begin{align*} (\pi(x))^{2}<\frac{ex}{\log x}\pi\left(\frac{x}{e}\right) \end{align*} for…

General Mathematics · Mathematics 2024-08-21 Subham De

Let $A(s) = \sum_n a_n n^{-s}$ be a Dirichlet series with meromorphic continuation. Say we are given information on the poles of $A(s)$ with $|\Im s| \leq T$ for some large constant $T$. What is the best way to use such finite spectral data…

Number Theory · Mathematics 2025-11-19 Andrés Chirre , Harald Andrés Helfgott

An improved estimate is given for $|\theta(x) -x|$, where $\theta(x) = \sum_{p\leq x} \log p$. Three applications are given: the first to arithmetic progressions that have points in common, the second to primes in short intervals, and the…

Number Theory · Mathematics 2014-10-20 Tim Trudgian

In this article we present some improved results for Chebyshev's functions $\vartheta$ and $\psi$ using the new zero-free region obtained by H. Kadiri and the calculated the first $10^{13}$ zeros of the Riemann zeta function on the critical…

Number Theory · Mathematics 2013-03-01 Sadegh Nazardonyavi , Semyon Yakubovich

We introduce the weighted prime sum $S(x) = \sum_{p \le x} \sqrt{(\log p)/p}$ and the derived quantity $E(x) = S(x)^2 - M(x)$, where $M(x) = \sum_{p \le x} (\log p)/p$. We prove that the order-of-magnitude estimate $S(x) \asymp \sqrt{x /…

General Mathematics · Mathematics 2026-04-27 Kai Hubbard

We improve the lower bound for $V(T)$, the number of sign changes of the error term $\psi(x)-x$ in the Prime Number Theorem in the interval $[1,T]$ for large $T$. We show that \[ \liminf_{T\to\infty}\frac{V(T)}{\log…

Number Theory · Mathematics 2026-03-17 Maciej Grześkowiak , Jerzy Kaczorowski , Łukasz Pańkowski , Maciej Radziejewski

Let $\theta(x) = \sum_{p\leq x} \log p$. We show that $\theta(x)<x$ for $2<x< 1.39\cdot 10^{17}$. We also show that there is an $x<\exp(727.951332668)$ for which $\theta(x) >x.$

Number Theory · Mathematics 2014-07-09 Dave Platt , Tim Trudgian

Let $\psi_\K$ be the Chebyshev function of a number field $\K$. Under GRH we prove an explicit upper bound for $|\psi_\K(x)-x|$ in terms of the degree and the discriminant of $\K$. The new bound improves significantly on previous known…

Number Theory · Mathematics 2019-05-28 Loïc Grenié , Giuseppe Molteni

One of the hard optimization problems that has a semi-definite relaxation with quantitative bound on the approximation error is the maximization of a convex quadratic form on the hypercube. The relaxation not only yields an upper bound on…

Optimization and Control · Mathematics 2021-06-23 Roland Hildebrand

We note an interesting and under-expressed fact from Chebyshev's initial bounding for the prime counting function, $\pi(x) := \# \{p \leq x : p \text{ prime}\},$ based upon a selection of fixed coefficients $d\in D$ to show $\psi(x) \asymp…

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

Let $\chi$ be a Dirichlet character mod $D$ with $L(s,\chi)$ its associated $L$-function, and let $\psi(x,q,a)$ be Chebyshev's prime-counting function for primes congruent to $a$ modulo $q$. We show that under the assumption of an…

Number Theory · Mathematics 2025-09-15 Thomas Wright

In 1898 Charles Jean de la Valle Poussin, as part of his famed proof of the prime number theorem, developed an ineffective bound on the first Chebyshev function of the form: \[ |\theta(x)-x| = \mathcal{O}\left(x \exp(-K \sqrt{\ln…

Number Theory · Mathematics 2025-04-15 Matt Visser

We demonstrate the impact of a generic zero-free region and zero-density estimate on the error term in the prime number theorem. Consequently, we are able to improve upon previous work of Pintz and provide an essentially optimal error term…

Number Theory · Mathematics 2025-10-22 Daniel R. Johnston

We note that the inequalities $0.92 \frac{x}{\log(x)} <\pi(x)< 1.11 \frac{x}{\log(x)}$ do not hold for all $x\ge 30$, contrary to some references. These estimates on $\pi(x)$ came up recently in papers on algebraic number theory.

Number Theory · Mathematics 2007-05-23 Dietrich Burde

In this paper we use refined approximations for Chebyshev's $\vartheta$-function to establish new explicit estimates for the prime counting function $\pi(x)$, which improve the current best estimates for large values of $x$. As an…

Number Theory · Mathematics 2017-03-30 Christian Axler