English
Related papers

Related papers: Medium-sized values for the Prime Number Theorem f…

200 papers

We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that…

Number Theory · Mathematics 2007-05-23 D. A. Goldston , J. Pintz , C. Y. Yildirim

We establish results of Bombieri-Vinogradov type for the von Mangoldt function $\Lambda(n)$ twisted by a nilsequence. In particular, we obtain Bombieri-Vinogradov type results for the von Mangoldt function twisted by any polynomial phase…

Number Theory · Mathematics 2021-10-22 Xuancheng Shao , Joni Teräväinen

It is proven that there are infinitely prime pairs whose difference is no greater than 84. In proving that result, a new sieve weight is constructed. The new idea is to construct the largest sieve support which admits the use of the…

Number Theory · Mathematics 2022-08-02 Chunlei Liu

For a fixed exponent $0 < \theta \leq 1$, it is expected that we have the prime number theorem in short intervals $\sum_{x \leq n < x+x^\theta} \Lambda(n) \sim x^\theta$ as $x \to \infty$. From the recent zero density estimates of Guth and…

Number Theory · Mathematics 2026-05-27 Ayla Gafni , Terence Tao

We study certain aspects of the Selberg sieve, in particular when sifting by rather thin sets of primes. We derive new results for the lower bound sieve suited especially for this setup and we apply them in particular to give a new…

Number Theory · Mathematics 2022-06-08 John Friedlander , Henryk Iwaniec

1. There is no existing any quadratic interval $\eta_{n}:=(n^{2},(n+1)^{2}],$ which contains less than 2 prime numbers. The number of prime numbers within $\eta_{n}$ goes averagely linear with n to infinity. 2. The exact law of the number…

General Mathematics · Mathematics 2015-09-02 Hans Walther Ernst Gerhart Schmidt

We establish new Bombieri-Vinogradov type estimates for a wide class of multiplicative arithmetic functions and derive several applications, including: a new proof of a recent estimate by Drappeau and Topacogullari for arithmetical…

Number Theory · Mathematics 2021-03-16 Étienne Fouvry , Gérald Tenenbaum

In the present work we investigate the largest possible gaps between consecutive numbers which can be written as the difference of two primes. The best known upper bounds are the same as those concerning the largest possible difference of…

Number Theory · Mathematics 2012-06-04 Janos Pintz

In this article, we extend our recent work on a Bombieri-Vinogradov-type theorem for sparse sets of prime powers $p^N\le x^{1/4-\varepsilon}$ with $p\le (\log x)^C$ to sparse sets of moduli $s\le x^{1/3-\varepsilon}$ with radical rad$(s)\le…

Number Theory · Mathematics 2024-01-09 Stephan Baier , Sudhir Pujahari

We prove explicit upper bounds for weighted sums over prime numbers in arithmetic progressions with slowly varying weight functions. The results generalize the well-known Brun-Titchmarsh inequality.

Number Theory · Mathematics 2015-11-09 Jan Büthe

We establish various upper bounds on Type-I and Type-II shifted bilinear sums with Sali\'e sums modulo a large prime $q$. We use these bounds to study, for fixed integers $a,b\not \equiv 0 \bmod q$, the distribution ofsolutions to the…

Number Theory · Mathematics 2026-01-16 Igor E. Shparlinski , Yixiu Xiao

A new explicit formula is proved for the contribution of the major arcs in the Goldbach and Generalized Twin Prime Problem, in which the level of the major arcs can be chosen very high. This will have many applications in the approximations…

Number Theory · Mathematics 2018-04-17 Janos Pintz

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 order to avoid unnecessary applications of Miller-Rabin algorithm to the number in question, we resort to trial division by a few initial prime numbers, since such a division take less time. How far we should go with such a division is…

Cryptography and Security · Computer Science 2013-02-11 Dragan Vidakovic , Olivera Nikolic , Dusko Parezanovic

Let $m\geq 3$. Suppose that $$ 1-2^{-2^{m^24^m}}<\gamma<1. $$ Then the set $$ \{p\text{ prime}:\, p=[n^{\frac1\gamma}]\text{ for some }n\in{\mathbb N}\} $$ contains infinitely many non-trivial $m$-term arithmetic progressions.

Number Theory · Mathematics 2019-01-29 Hongze Li , Hao Pan

Let $p$ be a prime number, and $h$ a positive integer such that $\gcd(p,h)=1$. We prove, without invoking Dirichlet's theorem, that the arithmetic progression $p\left(\mathbf{N}\cup \{0\}\right)+h$ contains infinitely many prime numbers.…

General Mathematics · Mathematics 2023-11-21 Jhixon Macías

We establish a result of Bombieri-Vinogradov type for the Dirichlet coefficients at prime ideals of the standard $L$-function associated to a self-dual cuspidal automorphic representation $\pi$ of $\mathrm{GL}_n$ over a number field $F$…

Number Theory · Mathematics 2023-05-03 Yujiao Jiang , Guangshi Lü , Jesse Thorner , Zihao Wang

We present a novel approach to the Twin Prime Conjecture, basing on the $6x \pm 1$ representation of primes. By defining so-called twin prime generators $x \in \N$, for which both $6x - 1$ and $6x + 1$ are prime, we reformulate the…

General Mathematics · Mathematics 2025-08-19 Berndt Gensel

We survey the classical results on the prime number theorem

Number Theory · Mathematics 2007-05-23 Yong-Cheol Kim

In the present paper we prove that there exist infinitely many arithmetic progressions of three different primes $p_1,p_2,p_3=2p_2-p_1$ such that $p_1=x_1^2 + y_1^2 +1$, $p_2=x_2^2 + y_2^2 +1$.

Number Theory · Mathematics 2017-06-21 S. I. Dimitrov