English

On the least almost-prime in arithmetic progression

Number Theory 2021-07-20 v2

Abstract

Let Pr\mathcal{P}_r denote an almost-prime with at most rr prime factors, counted according to multiplicity. Suppose that aa and qq are positive integers satisfying (a,q)=1(a,q)=1. Denote by P2(a,q)\mathcal{P}_2(a,q) the least almost-prime P2\mathcal{P}_2 which satisfies P2a(modq)\mathcal{P}_2\equiv a\pmod q. In this paper, it is proved that for sufficiently large qq, there holds \begin{equation*} \mathcal{P}_2(a,q)\ll q^{1.8345}. \end{equation*} This result constitutes an improvement upon that of Iwaniec, who obtained the same conclusion, but for the range 1.8451.845 in place of 1.83451.8345.

Keywords

Cite

@article{arxiv.2103.13360,
  title  = {On the least almost-prime in arithmetic progression},
  author = {Jinjiang Li and Min Zhang and Yingchun Cai},
  journal= {arXiv preprint arXiv:2103.13360},
  year   = {2021}
}

Comments

11 pages

R2 v1 2026-06-24T00:31:38.704Z