English
Related papers

Related papers: Primes in short arithmetic progressions

200 papers

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

The Selberg sieve provides majorants for certain arithmetic sequences, such as the primes and the twin primes. We prove an L^2-L^p restriction theorem for majorants of this type. An immediate application is to the estimation of exponential…

Number Theory · Mathematics 2007-05-23 Ben Green , Terence Tao

We describe a very general abstract form of sieve based on a large sieve inequality which generalizes both the classical sieve inequality of Montgomery (and its higher-dimensional variants), and our recent sieve for Frobenius over function…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

We consider the summatory function of the number of prime factors for integers $\leq x$ over arithmetic progressions. Numerical experiments suggest that some arithmetic progressions consist more number of prime factors than others. Greg…

Number Theory · Mathematics 2018-01-23 Xianchang Meng

We show that both primes and smooth numbers are equidistributed in arithmetic progressions to moduli up to $x^{5/8 - o(1)}$, using triply-well-factorable weights for the primes (we also get improvements for the well-factorable linear sieve…

Number Theory · Mathematics 2025-07-01 Alexandru Pascadi

Dirichlet's theorem on arithmetic progressions called as Dirichlet prime number theorem is a classical result in number theory. Atle Selberg\cite{Selberg} gave an elementary proof of this theorem. In this article we give an alternative…

Number Theory · Mathematics 2017-05-17 Haifeng Xu

We develop a sieve that can detect primes in multiplicatively structured sets under certain conditions. We apply it to obtain a new $L$-function free proof of Linnik's problem of bounding the least prime $p$ such that $p\equiv a\pmod q$…

Number Theory · Mathematics 2024-02-01 Kaisa Matomäki , Jori Merikoski , Joni Teräväinen

The main results extend to sums over primes in a short interval earlier estimates by the author for "long" Weyl sums over primes.

Number Theory · Mathematics 2011-12-02 Angel V. Kumchev

In this paper, we used the principle of sieve function transformation to improve sieve method and the prime number theorem in the arithmetic sequence.For this, we proved General Riemann Hypothesis and Riemann Hypothesis to be true. further,…

General Mathematics · Mathematics 2025-06-09 Jinzhu Han

This note offers an elementary proof of the Siegel-Walfisz theorem for primes in arithmetic progressions.

General Mathematics · Mathematics 2020-04-07 N. A. Carella

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 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

In this work and its sister paper [5] we give a new proof of the famous Linnik theorem bounding the least prime in an arithmetic progression. Using sieve machinery in both papers, we are able to dipense with the log-free zero density bounds…

Number Theory · Mathematics 2023-03-13 John B Friedlander , Henryk Iwaniec

We prove the analog of Cram\'er's short intervals theorem for primes in arithmetic progressions and prime ideals, under the relevant Riemann Hypothesis. Both results are uniform in the data of the underlying structure. Our approach is based…

Number Theory · Mathematics 2017-02-15 L. Grenié , G. Molteni , A. Perelli

We suggest other models of sieve generated sequences like the Sieve of Eratosthenes to explain randomness properties of the prime numbers, like the twin prime conjecture, the lim sup conjecture, the Riemann conjecture, and the prime number…

Number Theory · Mathematics 2017-09-06 Leonard E. Baum

In this short note, we give two proofs of the infinitude of primes via valuation theory and give a new proof of the divergence of the sum of prime reciprocals by Roth's theorem and Euler-Legendre's theorem for arithmetic progressions.

Number Theory · Mathematics 2018-02-13 Shin-ichiro Seki

We use the Burgess bound and Selberg sieve to obtain an upper bound on the second moment of sums over an interval $[u+1,u+h]$ of Legendre symbols modulo primes $p$ in a dyadic interval $[Q,2Q]$. The bound is nontrivial and gives a power…

Number Theory · Mathematics 2026-04-28 Igor Shparlinski , Yixiu Xiao

In this article we present method of solving some additive problems with primes. The method may be employed to the Goldbach-Euler conjecture and the twin primes conjecture. The presented method also makes it possible to obtain some…

General Mathematics · Mathematics 2017-01-10 Andrei Allakhverdov

Selberg identified the "parity" barrior, that sieves alone cannot distinguish between integers having an even or odd number of factors. We give here a short and self-contained demonstration of parity breaking using bilinear forms, modeled…

Number Theory · Mathematics 2010-08-05 Alex V. Kontorovich

Most prime gaps results have been proven using tools from analytic or algebraic number theory in the last few centuries. In this paper, we would like to present some probabilistic way of proving many essential results. A major component of…

Number Theory · Mathematics 2022-10-21 Buxin Su
‹ Prev 1 2 3 10 Next ›