English
Related papers

Related papers: New bounds in R.S. Lehman's estimates for the diff…

200 papers

It is well known that $li(x)>\pi(x)$ (i) up to the (very large) Skewes' number $x_1 \sim 1.40 \times 10^{316}$ \cite{Bays00}. But, according to a Littlewood's theorem, there exist infinitely many $x$ that violate the inequality, due to the…

Number Theory · Mathematics 2013-03-20 Adel Alamadhi , Michel Planat , Patrick Solé

Let $S(\sigma,t)=\frac{1}{\pi}\arg\zeta(\sigma+it)$ be the argument of the Riemann zeta-function at the point $\sigma+it$ in the critical strip. For $n\geq 1$ and $t>0$, we define \begin{equation*} S_{n}(\sigma,t) = \int_0^t…

Number Theory · Mathematics 2021-03-18 Andrés Chirre , Kamalakshya Mahatab

The second Hardy-Littlewood conjecture asserts that the prime counting function $\pi(x)$ satisfies the subadditive inequality \begin{align*} \pi(x+y)\leqslant \pi(x)+\pi (y) \end{align*} for all integers $x,y\geqslant 2$. By linking the…

Number Theory · Mathematics 2025-03-05 Bittu Chahal , Ertan Elma , Nic Fellini , Akshaa Vatwani , Do Nhat Tan Vo

This paper proposes an easy-to-compute upper bound for the overlap index between two probability distributions without requiring any knowledge of the distribution models. The computation of our bound is time-efficient and memory-efficient…

Machine Learning · Computer Science 2024-12-02 Hao Fu , Prashanth Krishnamurthy , Siddharth Garg , Farshad Khorrami

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

For $L(\cdot,\pi)$ in a large class of $L$-functions, assuming the generalized Riemann hypothesis, we show an explicit bound for the function $S_1(t,\pi)=\frac{1}{\pi}\int_{1/2}^\infty\log|L(\sigma+it,\pi)|\,d\sigma$, expressed in terms of…

Number Theory · Mathematics 2021-09-30 Emanuel Carneiro , Renan Finder

We establish why li(x) outperforms x/log x as an estimate for the prime counting function pi(x). The result follows from subdividing the natural numbers into the intervals s_k :={p_k^2,..., p_{k+1}^2-1}, k>=1, each being fully sieved by the…

Number Theory · Mathematics 2013-11-06 Kolbjørn Tunstrøm

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 prime counting function inequality $\pi(x+y) < \pi(x)+\pi(y)$, which is known as Hardy-Littlewood conjecture, has been established for a variety of cases such as $ \delta x \leq y \leq x$, where $0< \delta \leq 1$, and $x \leq y\leq x…

General Mathematics · Mathematics 2018-08-08 N. A. Carella

The recent technique for estimating lower bounds of the prime counting function $\pi(x)=#\{p \leq x: p\text{ prime}\}$ by means of the irrationality measures $\mu(\zeta(s)) \geq 2$ of special values of the zeta function claims that $\pi(x)…

General Mathematics · Mathematics 2019-11-28 N. A. Carella

Let $\pi_{q,a}(x)$ denote the number of primes $\le x$ in the progression $a$ modulo $q$. We study subtle inequities in these functions, with $q$ fixed and variable $a$ (sometimes called 'prime race problems'). It is known unconditionally…

Number Theory · Mathematics 2019-10-22 Kevin Ford , Sergei Konyagin

Assuming the Riemann Hypothesis, we derive explicit bounds for the error terms in short interval analogues of the prime number theorem and Mertens' theorems using a smoothing argument. Our results improve upon previous bounds in both…

Number Theory · Mathematics 2025-10-30 Ethan Simpson Lee

The Riemann-Lebesque Theorem is commonly proved in a few strokes using the theory of Lebesque integration. Here, the upper bound $2\pi|c_k(f)|\le S_k(f)-s_k(f)$ for the Fourier coefficients $c_k$ is proved in terms of majoring and minoring…

funct-an · Mathematics 2008-02-03 Maurice H. P. M. van Putten

Let $E=((e_{ij}))_{n\times n}$ be a fixed array of real numbers such that $e_{ij}=e_{ji}, e_{ii}=0$ for $1\le i,j \le n$. Let the permutation group be denoted by $S_n$ and the collection of involutions with no fixed points by $\Pi_n$, that…

Probability · Mathematics 2010-11-30 Subhankar Ghosh

Let $\pi S(t)$ denote the argument of the Riemann zeta-function at the point $\frac12+it$. Assuming the Riemann Hypothesis, we sharpen the constant in the best currently known bounds for $S(t)$ and for the change of $S(t)$ in intervals. We…

Number Theory · Mathematics 2007-05-23 D. A. Goldston , S. M. Gonek

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

The classical Crossing Lemma by Ajtai et al.~and Leighton from 1982 gave an important lower bound of $c \frac{m^3}{n^2}$ for the number of crossings in any drawing of a given graph of $n$ vertices and $m$ edges. The original value was $c=…

Combinatorics · Mathematics 2024-09-06 Aaron Büngener , Michael Kaufmann

In 1975 Walter Philipp proved the law of the iterated logarithm (LIL) for the discrepancy of lacunary sequences: for any sequence $(n_k)_{k \geq 1}$ satisfying the Hadamard gap condition $n_{k+1} / n_k \geq q > 1,~k \geq 1,$ we have $$…

Number Theory · Mathematics 2014-07-31 Christoph Aistleitner , Katusi Fukuyama

For any real $k\geq 2$ and large prime $q$, we prove a lower bound on the $2k$-th moment of the Dirichlet character sum \begin{equation*} \frac{1}{\phi(q)} \sum_{\substack{\chi \text{ mod }q\\ \chi\neq \chi_0}} \Big| \sum_{n\leq x}…

Number Theory · Mathematics 2024-09-23 Barnabás Szabó

We investigate the distribution of the Riemann zeta-function on the line $\Re(s)=\sigma$. For $\tfrac 12 < \sigma \le 1$ we obtain an upper bound on the discrepancy between the distribution of $\zeta(s)$ and that of its random model,…

Number Theory · Mathematics 2014-02-27 Youness Lamzouri , Stephen Lester , Maksym Radziwill