Proof of the Complete Presence of a Modulo 4 Bias for the Semiprimes
ISEF · 2023 Mathematics
Overview
Dummit, Granville and Kisilevsky have recently shown that the proportion of semiprimes (products of two primes) not exceeding a given x, whose factors are congruent to 3 modulo 4, is more than a quarter when x is sufficiently large. They have also conjectured that this holds from the very beginning, that is, for all x bigger than 8. We give a proof for x bigger than or equal to 10^21 via an explicit approach based on their work. Together with their data for the remaining x, this results in a full proof of the conjecture. Our method consists of techniques from Analytic Number Theory, such as Partial Summation and cancellations with sums over primes with different remainders. We also rely on classical estimates for prime counting functions, as well as on very recent explicit improvements by Bennet, Martin, O'Bryant and Rechnitzer, which have wide applications in essentially any setting involving estimations of sums over primes.
Awards (3)
- American Mathematical Society: One-Year Membership to American Mathematical Society to each winner (7 winning projects, up to 3 team members per project)
- American Mathematical Society: Second Award of $1,000 $1,000
- Mu Alpha Theta, National High School and Two-Year College Mathematics Honor Society: First Award of $ 1,500 $1,500
Competition history
- ISEF 2023
Resources
Related projects
ISEF · 2019
Testing Chebyshev's Bias for Prime Numbers Up to 5*10^15
ISEF · 2018
The Frequency and Distribution of Consecutive Quadratic Residues Modulo p
ISEF · 2025
On a Conjecture About a Recursive Prime Generating Sequence
ISEF · 2025
Prime Numbers of the Form x^2+ny^2 and Thue's Lemma
Closest projects by meaning, across every fair and year in the corpus.
Source: Regeneron International Science and Engineering Fair