Erdős–Odlyzko–Sárközy conjecture
There exists an integer such that, for every integer and every integer with , there are primes satisfying .
References
- On the Erdős--Odlyzko--Sárközy conjecture for prime-power moduli — arXiv — William Banks, Igor E. Shparlinski
Source: arXiv
Progress summary
A new paper gives an unconditional result for prime-power moduli, while the full conjecture remains open.
The Erdős–Odlyzko–Sárközy conjecture concerns representing reduced residue classes by products of two small primes. Its general form remains unresolved.
Prime-power progress — October 14, 2026
William Banks and Igor E. Shparlinski report asymptotic results for prime-power moduli and represent almost all reduced classes by products of two small primes. The prime-power result is unconditional; corresponding general-modulus statements are conditional.
Current status (as of October 2026): Unconditional progress is known for the structured family of prime-power moduli, but the full conjecture and its general-modulus case remain open.
Sources
Solutions 0
No solutions have been posted yet.