English
Related papers

Related papers: Efficient prime counting and the Chebyshev primes

200 papers

Let pi(x) denote the number of primes smaller or equal to x. We compare sqrt{pi}(x) with sqrt{R}(x) and sqrt{li}(x), where R(x) and li(x) are the Riemann function and the logarithmic integral, respectively. We show a regularity in the…

Number Theory · Mathematics 2007-05-23 Erika Alvarez , Jean Pestieau

A new parametric integral is obtained as a consequence of the Riemann hypothesis. An asymptotic multiplicability is the main property of this integral.

Classical Analysis and ODEs · Mathematics 2010-11-03 Jan Moser

The Riemann hypothesis is equivalent to the $\varpi$-form of the prime number theorem as $\varpi(x) =O(x\sp{1/2} \log\sp{2} x)$, where $\varpi(x) =\sum\sb{n\le x}\ \bigl(\Lambda(n) -1\big)$ with the sum running through the set of all…

General Mathematics · Mathematics 2021-06-16 Yuanyou Cheng

It is proved that $$\left(\frac{x^n}{1-e^{-x}}\right)^{(n)}>0$$ for all $x\in (\log 2, \infty)$ and $n\in \mathbb{N}$, which improves the result of [Al-Musallam and Bustoz in Ramanujan J. 11 (2006) 399-402].

Classical Analysis and ODEs · Mathematics 2022-10-27 K. Castillo

In this paper, we can show that \begin{align*} S_{\Lambda}(x)=\sum_{1\leq n\leq x}\Lambda \left(\left[\frac{x}{n}\right]\right)= \sum_{n=1}^{\infty} \frac{\Lambda(n)}{n(n+1)}x +O\left(x^{7/15+1/195+\varepsilon}\right), \end{align*} where…

Number Theory · Mathematics 2024-04-05 Wei Zhang

For $x\ge0$ let $\pi(x)$ be the number of primes not exceeding $x$. The asymptotic behaviors of the prime-counting function $\pi(x)$ and the $n$-th prime $p_n$ have been studied intensively in analytic number theory. Surprisingly, we find…

Number Theory · Mathematics 2016-02-26 Zhi-Wei Sun

For a real-valued measurable function $f$ and a nonnegative, nondecreasing function $\phi$, we first obtain a Chebyshev type inequality which provides an upper bound for $\displaystyle \phi(\lambda_{1}) \mu(\{x \in \Omega : f(x) \geq…

Functional Analysis · Mathematics 2022-09-14 M. Ashraf Bhat , G. Sankara Raju Kosuru

In this paper, we discuss general criteria of limsup law of iterated logarithm (LIL) for continuous-time Markov processes. We consider minimal assumptions for LILs to hold at zero(at infinity, respectively) in general metric measure spaces.…

Probability · Mathematics 2023-06-13 Soobin Cho , Panki Kim , Jaehun Lee

Let $\Lambda\left(n\right)$ be the von Mangoldt function and $r_{SP}\left(n\right)=\sum_{m_{1}+m_{2}^{2}+m_{3}^{2}=n}\Lambda\left(m_{1}\right)\Lambda\left(m_{2}\right)\Lambda\left(m_{3}\right)$ be the counting function for the numbers that…

Number Theory · Mathematics 2017-08-24 Marco Cantarini

The twin prime conjecture asserts that there are infinitely many pairs of primes that differ by two. While recent advances have improved our understanding of bounded prime gaps, the conjecture remains unresolved. This paper refines the…

Number Theory · Mathematics 2025-11-25 Chenghui Ren

Let $\mathcal{P}$ be the set of all primes and $\pi(x)$ be the number of primes up to $x$. For any $n\ge 2$, let $P^+(n)$ be the largest prime factor of $n$. For $0<c<1$, let $$T_c(x)=\#\{p\le x:p\in \mathcal{P},P^+(p-1)\ge p^c\}.$$ In this…

Number Theory · Mathematics 2022-11-04 Yuchen Ding

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

We provide a formula for the logarithmic density of the set of positive real numbers on which two prime counting functions $\psi(x;q,a)$ and $\psi(x;q,b)$ are simultaneously larger than their asymptotic main terms, as well as a method for…

Number Theory · Mathematics 2025-10-08 Kübra Benli , Greg Martin , Paul Péringuey

We consider $\Phi(x)=x^{-\frac{1}{4}}\left[1-2\sqrt{x}\Sigma e^{-p^2\pi x}\ln p\right]$ on $x>0$, where the sum is over all primes $p$. If $\Phi$ is bounded on $x>0$, then the Riemann hypothesis is true or there are infinitely many zeros…

Number Theory · Mathematics 2014-05-13 Maurice H. P. M. van Putten

The basic power function $t_n(x)=x^n$ is in some sense a classical limit for large $x$, of the monictised Chebyshev polynomial of the first kind $T_n(x)/2^{n-1}$. A theorem of Ritt says they are the only two families of polynomials $p_n(x)$…

General Mathematics · Mathematics 2026-03-12 Kok Seng Chua

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

We describe a method for the rapid numerical evaluation of the Bessel functions of the first and second kinds of nonnegative real orders and positive arguments. Our algorithm makes use of the well-known observation that although the Bessel…

Numerical Analysis · Mathematics 2017-05-23 James Bremer

We consider the exponential functional $A_{\infty}=\int_0^{\infty} e^{\xi_s} ds$ associated to a Levy process $(\xi_t)_{t \geq 0}$. We find the asymptotic behavior of the tail of this random variable, under some assumptions on the process…

Probability · Mathematics 2007-05-23 Mejane Olivier

We prove that if $f$ is a random completely multiplicative function, conditional $f(p)=1$ for each prime $p \le (\log x)^{2-\epsilon}$, the probability that $\sum_{1\le n \le N}f(n)\ge 0$ for all $N\le x$ is $o(1)$ as $x \rightarrow…

Number Theory · Mathematics 2026-03-25 Rodrigo Angelo , Max Wenqiang Xu

This talk describes the work done in calculating leading logarithms in massive effective field theories. We discuss shortly leading logarithms in renormalizable theories and how they can be calculated using only one-loop calculations in…

High Energy Physics - Phenomenology · Physics 2015-09-25 Johan Bijnens , Karol Kampf , Alexey Vladimirov