The paper's sieve bound for integers with large least prime divisor

Let a,ba,b be positive integers with gcd(a,b)=1\gcd(a,b)=1, let xx and yy be positive real parameters, and let p(n)p(n) denote the smallest prime divisor of the integer nn. Sieve bound conjecture. The number of integers nxn\leq x satisfying namodbn\equiv a\bmod b and p(n)>yp(n)>y should satisfy

#{nx:namodb, p(n)>y}xbpygcd(p,b)=1(11p).\#\{n\leq x:n\equiv a\bmod b,\ p(n)>y\}\ll\frac{x}{b}\prod_{\substack{p\leq y\gcd(p,b)=1}}\left(1-\frac{1}{p}\right).

The source calls this its second conjecture and uses it to bound prime-testing costs after sieving; no resolution is given.

Sources & referencesView supporting material

Primary source

Jonathan P. Sorenson and Jonathan Webster, “Two Algorithms to Find Primes in Patterns”, arXiv:1807.08777 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.