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

About 8 years old · traced to

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 n≤xn\leq x satisfying n≡a mod bn\equiv a\bmod b and p(n)>yp(n)>y should satisfy

#{n≤x:n≡a mod b, p(n)>y}≪xb∏p≤ygcd⁡(p,b)=1(1−1p).\#\{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.

References

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.