On the least almost-prime in arithmetic progressions

Liuying Wu

DOI: https://doi.org/10.21136/cmj.2024.0459-23

2024-06-11

Czechoslovak Mathematical Journal

Abstract:Let denote a positive integer with at most 2 prime factors, counted according to multiplicity. For integers a, q such that ( a, q ) = 1, let denote the least in the arithmetic progression . It is proved that for sufficiently large q , we have

mathematics

What problem does this paper attempt to address?

A Note on the Least Prime in an Arithmetic Progression

Zaizhao MENG

DOI: https://doi.org/10.3321/j.issn:0479-8023.2001.01.004

2001-01-01

Abstract:It is proved that the least prime in an arithmetic progression with difference q (has bounded cubic part) is q4.5.
The Least Prime in Arithmetic an Progression

Andrew Fiori

2024-04-03

Abstract:In his 1979 paper Samuel Wagstaff studied the problem of bounding the first prime in an arithmetic progression. In this paper we update a number of his computations using advances in hardware. Based on this we refine his conjecture on Primes in Arithmetic Progression and provide further numerical evidence in support of it. For instance we conjecture that for $n>3$ we have a bound of $3\phi(n)\log(n)\log(\phi(n))$ and verified this bound to $10^8$.

Number Theory
The Distribution of the Zeros of L-functions and the Least Prime in Some Arithmetic Progression

Meng Zaizhao

DOI: https://doi.org/10.1007/bf02879799

2000-01-01

Science in China Series A Mathematics

Abstract:This paper gives some new estimations to the distribution of the zeros of L-functions and proves that the least prime in an arithmetic progression with a prime difference q is ≪ q 4.5 .
Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Cai Tianxin

DOI: https://doi.org/10.1007/bf02107961

1990-01-01

Acta Mathematica Sinica English Series

Abstract:Let f （m） be an irreducible quadratic polynomial with integral coefficients andpositive leading coefficient. Under the assumption of Extended Riemann Hypothesis, we obtainnew remainder terms in the upper bounds on primes represented by f（m） or f（p） which greatlyimprove Bantle’s recent results. As an application, we obtain, in the second part of the paper,a new result on the lower bound of the least primes in arithmetic progressions with some differ-ence.
The problem of the least prime number in an arithmetic progression and its applications to Goldbach's conjecture

Shaohua Zhang

DOI: https://doi.org/10.48550/arXiv.0912.0147

2010-02-03

Abstract:The problem of the least prime number in an arithmetic progression is one of the most important topics in Number Theory. In [11], we are the first to study the relations between this problem and Goldbach's conjecture. In this paper, we further consider its applications to Goldbach's conjecture and refine the result in [11]. Moreover, we also try to generalize the problem of the least prime number in an arithmetic progression and give an analogy of Goldbach's conjecture.

General Mathematics
Visiting early at prime times

Tony Haddad,Sun-Kai Leung,Cihan Sabuncu

2024-08-22

Abstract:Given an integer $m \geq 2$ and a sufficiently large $q$, we apply a variant of the Maynard--Tao sieve weight to establish the existence of an arithmetic progression with common difference $q$ for which the $m$-th least prime in such progression is $\ll_m q$, which is best possible. As we vary over progressions instead of fixing a particular one, the nature of our result differs from others in the literature. Furthermore, we generalize our result to dynamical systems. The quality of the result depends crucially on the first return time, which we illustrate in the case of Diophantine approximation.

Number Theory,Dynamical Systems
A curious congruence modulo prime powers

liuquan wang,tianxin cai

DOI: https://doi.org/10.1016/j.jnt.2014.04.004

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
Arithmetic progressions of primes in short intervals

Chunlei Liu

DOI: https://doi.org/10.48550/arXiv.0705.0061

2007-05-01

Number Theory

Abstract:Green and Tao proved that the primes contains arbitrarily long arithmetic progressions. We show that, essentially the same proof leads to the following result: The primes in an short interval contains many arithmetic progressions of any given length.
New Lower Bounds for the Least Common Multiples of Arithmetic Progressions

Rongjun Wu,Qianrong Tan,Shaofang Hong

DOI: https://doi.org/10.1007/s11401-013-0805-9

2013-01-01

Chinese Annals of Mathematics Series B

Abstract:For relatively prime positive integers u 0 and r , and for 0 ≤ k ≤ n , define u k := u 0 + kr . Let L n := lcm( u 0 , u 1 , ..., u n ) and let a, l ≥ 2 be any integers. In this paper, the authors show that, for integers α ≥ a , r ≥ max( a , l − 1) and n ≥ lαr , the following inequality holds L_n ⩾ u_0 r^( l - 1)α + a - l( r + 1)^n . Particularly, letting l = 3 yields an improvement on the best previous lower bound on L n obtained by Hong and Kominers in 2010.
Long Arithmetic Progressions in A+A+A with A a Prime Subset

Zhen Cui,Hongze Li,Boqing Xue

DOI: https://doi.org/10.1016/j.jnt.2012.01.011

IF: 0.679

2012-01-01

Journal of Number Theory

Abstract:If A is a dense subset of the integers, then A+A+A contains long arithmetic progressions. This problem has been studied by many people, but results of sparse sets are hard to obtain. In this paper, we prove that if A is a subset of the primes less than n with cardinality αn/logn, then A+A+A contains a long arithmetic progression of length at least{nc1α2/logα−1if α⩾(1/logloglogn)c0,c2α5(logα−1)−1nc3α4/logα−1if α⩾(1/logn)c0′.
Further Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions

Shaofang Hong,Scott Duke Kominers

DOI: https://doi.org/10.1090/s0002-9939-09-10083-7

IF: 0.9709

2009-01-01

Proceedings of the American Mathematical Society

Abstract:For relatively prime positive integers uo and r, we consider the arithmetic progression {u k := u 0 + kr} n k=0 . Define L n := lcm {u 0 , u 1 , ..., u n } and let a ≥ 2 be any integer. In this paper, we show that for integers α,r ≥ a and n > 2αr, we have L n > u 0 r α+a-2 (r + 1) n . In particular, letting a = 2 yields an improvement to the best previous lower bound on L n (obtained by Hong and Yang) for all but three choices of α, r > 2.
Goldbach Conjecture and the least prime number in an arithmetic progression

Shaohua Zhang

DOI: https://doi.org/10.48550/arXiv.0812.4610

2010-02-23

Abstract:In this Note, we try to study the relations between the Goldbach Conjecture and the least prime number in an arithmetic progression. We give a new weakened form of the Goldbach Conjecture. We prove that this weakened form and a weakened form of the Chowla Hypothesis imply that every sufficiently large even integer may be written as the sum of two distinct primes. Résumé La conjecture de Goldbach et le plus petit nombre premier dans une progression arithmétique Dans ce document, nous essayons d'étudier les relations entre la conjecture de Goldbach et le plus petit nombre premier dans une progression arithmétique. Nous donnons une nouvelle forme faible de la conjecture de Goldbach. Nous prouvons que cette forme affaiblie et une forme affaiblie de l'hypothèse de Chowla impliquent que tout entier pair suffisamment grand peut être écrit comme une somme de deux nombres premiers distincts.

General Mathematics
Primes in Arithmetic Progressions with Friable Indices

Jianya Liu,Jie Wu,Ping Xi

DOI: https://doi.org/10.1007/s11425-018-9480-6

2020-01-01

Science China Mathematics

Abstract:We consider the number π(x, y; q, a) of primes p ⩽ x such that p ≡ a (mod q) and (p − a)/q is free of prime factors greater than y. Assuming a suitable form of Elliott-Halberstam conjecture, it is proved that π(x, y; q, a) is asymptotic to ρ(log(x/q)/log y)π(x)/φ(q) on average, subject to certain ranges of y and q, where ρ is the Dickman function. Moreover, unconditional upper bounds are also obtained via sieve methods. As a typical application, we may control more effectively the number of shifted primes with large prime factors.
A Congruence Involving Harmonic Sums Modulo P^αq^β

Tianxin Cai,Zhongyan Shen,Lirui Jia

DOI: https://doi.org/10.1142/s1793042117500580

2016-01-01

International Journal of Number Theory

Abstract:In 2014, Wang and Cai established the following harmonic congruence for any odd prime [Formula: see text] and positive integer [Formula: see text], [Formula: see text] where [Formula: see text] and [Formula: see text] denote the set of positive integers which are prime to [Formula: see text]. In this paper, we obtain an unexpected congruence for distinct odd primes [Formula: see text], [Formula: see text] and positive integers [Formula: see text], [Formula: see text] and the necessary and sufficient condition for [Formula: see text] Finally, we raise a conjecture that for [Formula: see text] and odd prime power [Formula: see text], [Formula: see text], [Formula: see text] However, we fail to prove it even for [Formula: see text] with three distinct prime factors.
Refinements to the prime number theorem for arithmetic progressions

Jesse Thorner,Asif Zaman

DOI: https://doi.org/10.1007/s00209-023-03414-3

2024-02-21

Mathematische Zeitschrift

Abstract:We prove a version of the prime number theorem for arithmetic progressions that is uniform enough to deduce the Siegel–Walfisz theorem, Hoheisel's asymptotic for intervals of length , a Brun–Titchmarsh bound, and Linnik's bound on the least prime in an arithmetic progression as corollaries. Our proof uses the Vinogradov–Korobov zero-free region, a log-free zero density estimate, and the Deuring–Heilbronn zero repulsion phenomenon. Improvements exist when the modulus is sufficiently powerful.

mathematics
Sifting for small primes from an arithmetic progression

John B Friedlander,Henryk Iwaniec

2023-03-11

Abstract: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 and the repulsion property of exceptional zeros, two deep innovations begun by Linnik and reelied on in earlier proofs.

Number Theory
On Hua's Five Prime Squares Theorem with One Prime in Arithmetic Progressions

Zhen CUI

DOI: https://doi.org/10.3321/j.issn:0583-1431.2008.02.001

2008-01-01

Acta Mathematica Sinica

Abstract:Let N be a sufficiently large positive integer satisfying N = 5 mod 24, l and d be integers satisfying (l,d) = 1. Denote by A0 and A > 1 the positive constants, satisfying A0 = 600A + 2000. For all integers 0 < d≤D0 = N1/4 log-A0 N, with at most O(D0 log-AN) exceptional values, the equation N = p12+p22 + ... + p52 has solutions in primes p1,p2, ... ,p5, such that p1=l mod d.
A Note on the Linnik's constant

Zaizhao Meng

2010-01-01

Abstract:Let $P(a,q)$ be the least prime in the arithmetic progression $\{n\equiv a(mod\ q)\}$. In this note, when $q$ has bounded cubic part and $(a,q)=1$, we combine the Heath-Brown's method and the Burgess's bounds for L-functions to obtain $ P(a,q)\ll q^{4.5}.$
Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions

N. A. Carella

2024-05-22

Abstract:Let $p$ be a large odd prime, let $x=(\log p)^{1+\varepsilon}$ and let $q\ll\log\log p$ be an integer, where $\varepsilon>0$ is a small number. This note proves the existence of small prime quadratic residues and prime quadratic nonresidues in the arithmetic progression $a+qm\ll x$, with relatively prime $1\leq a<q$, unconditionally. The same results are generalized to small prime $k$th power residues and nonresidues, where $k\mid p-1$ and $k\ll\log\log p$.

General Mathematics
Moments of primes in progresssions to a large modulus

Sun-Kai Leung

2024-02-09

Abstract:Assuming a uniform variant of the Hardy-Littlewood prime $k$-tuple conjecture, we compute moments of the number of primes not exceeding $N$ in arithmetic progressions to a common large modulus $q$ as $a \pmod{q}$ varies. As a consequence, depending on the size of $\varphi(q)$ with respect to $N$, the prime count exhibits a Gaussian or Poissonian law. An interesting byproduct is that the least prime in arithmetic progressions follows an exponential distribution, where some unexpected discrepancies are observed for smooth $q$.

Number Theory,Probability

On the least almost-prime in arithmetic progressions

A Note on the Least Prime in an Arithmetic Progression

The Least Prime in Arithmetic an Progression

The Distribution of the Zeros of L-functions and the Least Prime in Some Arithmetic Progression

Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

The problem of the least prime number in an arithmetic progression and its applications to Goldbach's conjecture

Visiting early at prime times

A curious congruence modulo prime powers

Arithmetic progressions of primes in short intervals

New Lower Bounds for the Least Common Multiples of Arithmetic Progressions

Long Arithmetic Progressions in A+A+A with A a Prime Subset

Further Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions

Goldbach Conjecture and the least prime number in an arithmetic progression

Primes in Arithmetic Progressions with Friable Indices

A Congruence Involving Harmonic Sums Modulo P^αq^β

Refinements to the prime number theorem for arithmetic progressions

Sifting for small primes from an arithmetic progression

On Hua's Five Prime Squares Theorem with One Prime in Arithmetic Progressions

A Note on the Linnik's constant

Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions

Moments of primes in progresssions to a large modulus