← All problems

Erdős–Odlyzko–Sárközy conjecture

There exists an integer q0q_0 such that, for every integer q≥q0q\ge q_0 and every integer aa with gcd⁡(a,q)=1\gcd(a,q)=1, there are primes r,s≤qr,s\le q satisfying rs≡a(modq)rs\equiv a\pmod q.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

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.