In 2016, Dummit, Granville, and Kisilevsky showed that the proportion of semiprimes (products of two primes) not exceeding a given , whose factors are congruent to modulo , is more than a quarter when is sufficiently large. They have also conjectured that this holds from the very beginning, that is, for all . Here we give a proof of this conjecture. For we take an explicit approach based on their work. We rely on classical estimates for prime counting functions, as well as on very recent explicit improvements by Bennett, Martin, O’Bryant, and Rechnitzer, which have wide applications in essentially any setting involving estimations of sums over primes in arithmetic progressions. All are covered by a computed assisted verification.

生成讲解博客的中文版本

生成AI智能校验的中文版本