English

Variants of the Selberg sieve, and almost prime k-tuples

Number Theory 2022-03-18 v1

Abstract

Let k2k\geq 2 and P(n)=(A1n+B1)(Akn+Bk)\mathcal{P} (n) = (A_1 n + B_1 ) \cdots (A_k n + B_k) where all the Ai,BiA_i, B_i are integers. Suppose that P(n)\mathcal{P} (n) has no fixed prime divisors. For each choice of kk it is known that there exists an integer ϱk\varrho_k such that P(n)\mathcal{P} (n) has at most ϱk\varrho_k prime factors infinitely often. We used a new weighted sieve set-up combined with a device called an ε\varepsilon-trick to improve the possible values of ϱk\varrho_k for k7k\geq 7. As a by-product of our approach, we improve the conditional possible values of ϱk\varrho_k for k4k\geq 4, assuming the generalized Elliott--Halberstam conjecture.

Keywords

Cite

@article{arxiv.2203.09432,
  title  = {Variants of the Selberg sieve, and almost prime k-tuples},
  author = {Paweł Lewulis},
  journal= {arXiv preprint arXiv:2203.09432},
  year   = {2022}
}

Comments

34 pages