Exact Semiprimes in Short Intervals: Prime Supply, Factor-Pair Multiplicity, and the Parity Barrier
Authors/Creators
Description
We distinguish two related but fundamentally different short-interval problems: the occurrence of P_2-numbers, integers with at most two prime factors, and the occurrence of E_2-numbers, integers with exactly two prime factors. The former is accessible to classical weighted-sieve methods and is known in intervals much shorter than √x, while the latter is parity-sensitive in worst-case intervals. This paper proposes a heuristic framework for exact semiprimes in short intervals. The central observation is that local semiprime concentration is governed by two forces. The first is prime supply: after fixing a least prime factor p, exact semiprimes pq in (x, x+H] correspond to primes q in the scaled interval (x/p, (x+H)/p]. The second is factor-pair multiplicity: summing over possible least-prime-factor lanes contributes the harmonic multiplier sum_{p ≤ √x} 1/p ~ log log x. Together these forces predict
#{m ∈ (x, x+H] : Ω(m) = 2} ≈ H · (log log x) / log x.
However, this prediction is already vastly weaker than known almost-all results in typical intervals, and it does not by itself overcome the parity barrier in worst-case intervals. We therefore frame the main problem as a worst-case exact-semiprime gap problem: whether E_2-numbers have no √x-scale gaps, and in particular whether every sufficiently large interval (n², (n+1)²) contains an exact semiprime. An exact enumeration of Ω(n) for all n < 10^11 supports the framework: the local density matches the prediction up to a stable lower-order correction, the worst-case gap grows like (1/4)(log x)² — three to four orders of magnitude below √x — and every consecutive square interval below 10^11 contains an exact semiprime, with counts parity-symmetric and bounded well away from zero.
Files
Prime_Supply_and_Factor_Pair_Multiplicity.pdf
Files
(855.7 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:ead578316bd84ab848ab2434180149b7
|
855.7 kB | Preview Download |
Additional details
Software
- Repository URL
- https://github.com/michaelmross/semiprimes
- Programming language
- Python