On the least almost-prime in arithmetic progression
Abstract
Let Pr denote an almost-prime with at most r prime factors, counted according to multiplicity. Suppose that a and q are positive integers satisfying (a,q)=1. Denote by P2(a,q) the least almost-prime P2 which satisfies P2 a q. In this paper, it is proved that for sufficiently large q, there holds equation* P2(a,q) q1.8345. equation* This result constitutes an improvement upon that of Iwaniec, who obtained the same conclusion, but for the range 1.845 in place of 1.8345.
0