English
Related papers

Related papers: Counting Primes Rationally And Irrationally

200 papers

Roger Apery's seminal method for proving irrationality is "turned on its head" and taught to computers, enabling a one second redux of the original proof of zeta(3), and many new irrationality proofs of many new constants, alas, none of…

Number Theory · Mathematics 2014-05-20 Shalosh B. Ekhad , Doron Zeilberger

We study sums of a random multiplicative function; this is an example, of number-theoretic interest, of sums of products of independent random variables (chaoses). Using martingale methods, we establish a normal approximation for the sum…

Number Theory · Mathematics 2010-12-02 Adam J. Harper

We analyze algorithms for computing the $n$th prime $p_n$ and establish asymptotic bounds for several approaches. Using existing results on the complexity of evaluating the prime-counting function $\pi(x)$, we show that the binary search…

Number Theory · Mathematics 2025-10-21 Ansh Aggarwal

In this paper, a new formula for {\pi}^(2)(N) is formulated, it is a function that counts the number of semi-primes not exceeding a given number N. A semi-prime is a natural number that is the product of precisely two prime numbers, the two…

Number Theory · Mathematics 2022-10-18 Suyash Garg

This article provides a proof of the famous \textit{Prime Number Theorem} by establishing an analogous statement of the same in terms of the second \textit{Chebyshev Function} $\psi(x)$. We shall be extensively using complex analytic…

General Mathematics · Mathematics 2025-11-06 Subham De

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

The greatest lower bound of the real parts of the roots of a partial sum of the Dirichlet series of Riemann's zeta function is asymptotically equivalent to the opposite of the number of terms of this sum, multiplied by the Napierian…

Number Theory · Mathematics 2009-02-06 Michel Balazard , Oswaldo Velásquez Castañón

We denote by $\pi\left( x\right) $ the usual prime counting function and let $li\left( x\right) $ the logarithmic integral of $x$. In 1966, R.S. Lehman came up with a new approach and an effective method for finding an upper bound where it…

Number Theory · Mathematics 2025-01-31 Michael Revers

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

Conrey and Ghosh studied the second moment of the Riemann zeta function, evaluated at its local extrema along the critical line, finding the leading order behaviour to be $\frac{e^2 - 5}{2 \pi} T (\log T)^2$. This problem is closely related…

Number Theory · Mathematics 2024-11-11 Christopher Hughes , Solomon Lugmayer , Andrew Pearce-Crump

Assuming the Generalized Riemann Hypothesis, we provide uniform upper and lower bounds with explicit main terms for $\log{\left|\cL(s)\right|}$ for $\sigma \in (1/2,1)$ and for functions in the Selberg class. In particular, we focus on the…

Number Theory · Mathematics 2025-05-06 Neea Palojärvi , Aleksander Simonič

The author proves that there are infinitely many primes $p$ such that $\| \alpha p - \beta \| < p^{-\frac{28}{87}}$, where $\alpha$ is an irrational number and $\beta$ is a real number. This sharpens a result of Jia (2000) and provides a…

Number Theory · Mathematics 2025-10-17 Runbo Li

In this paper, we develop a novel analytic method to prove the prime number theorem in de la Vall\'ee Poussin's form: $$ \pi(x)=\operatorname{li}(x)+\mathcal O(xe^{-c\sqrt{\log x}}) $$ Instead of performing asymptotic expansion on Chebyshev…

Number Theory · Mathematics 2022-07-13 Zihao Liu

This paper gives some results for the logarithm of the Riemann zeta-function and its iterated integrals. We obtain a certain explicit approximation formula for these functions. The formula has some applications, which are related with the…

Number Theory · Mathematics 2019-12-11 Shōta Inoue

In this note, I develop step-by-step proofs of irrationality for $\,\zeta{(2)}\,$ and $\,\zeta{(3)}$. Though the proofs follow closely those based upon unit-square integrals proposed originally by Beukers, I introduce some modifications…

Number Theory · Mathematics 2026-04-10 F. M. S. Lima

Let $\tau(n)$ stand for the number of divisors of the positive integer $n$. We obtain upper bounds for $\tau(n)$ in terms of $\log n$ and the number of distinct prime factors of $n$.

Number Theory · Mathematics 2018-12-27 Jean-Marie De Koninck , Patrick Letendre

In a recent work, Gun, Murty and Rath defined the Chowla-Milnor space and proved a non-trivial lower bound for these spaces. They also obtained a conditional improvement of this lower bound and noted that an unconditional improvement of…

Number Theory · Mathematics 2013-08-30 Tapas Chatterjee

This monograph considers a few topics in the theory of primitive roots g(p) modulo a prime p>=2. A few estimates of the least primitive roots g(p) and the least prime primitive roots g^*(p) modulo p, a large prime, are determined. One of…

General Mathematics · Mathematics 2015-03-13 N. A. Carella

We prove a new result about the mutual behavior of irrationality measure functions $\psi_{\alpha_j}(t)$ for $n$ different real numbers $\alpha_j, j = 1, \dots, n$.

Number Theory · Mathematics 2022-08-24 Viktoria Rudykh

The Legendre type relation for the counting function of ordinary twin primes is reworked in terms of the inverse of the Riemann zeta function. Its analysis sheds light on the distribution of the zeros of the Riemann zeta function in the…

Number Theory · Mathematics 2012-12-04 H. J. Weber