Improved Bounds for Distinct Multiples in Intervals

For the Erdős–Pomerance functions $F(n)$ and $h_{\mathbb{P}}(n)$ counting how many consecutive integers are needed to contain a distinct multiple of each integer, respectively prime, up to $n$, the paper proves $F(n) \ge h_{\mathbb{P}}(n) \ge n\exp(\frac{1}{50}\frac{\log n}{\log\log n})$, disproving Kominers' conjecture that $F(n) \ll n\log n$.

Result

Disproved

Status

Resolved

AI contribution

AI co-developed

Method

Argument

Field

Number Theory, Erdős–Pomerance Functions

Posed by

Scott Duke Kominers; functions introduced by Erdős and Pomerance

Year posed

—

Years open

—

Solved

2026-07-29

Model

ChatGPT 5.x

Vendor

OpenAI

Collaborators

Kaizhe Chen

Verification

Unreviewed

Publication

Preprint

Significance

15 / 100*

Disclosed cost

—

Wikipedia

No dedicated article