number-theory / Number Theory, Multiplicative Combinatorics

Erdős Problem #538

If each integer has at most $r$ representations $m = pa$ with $p$ prime and $a \in A \subseteq [1, N]$, what is the best upper bound for $\sum_{a \in A} 1/a$? The candidate proof gives the matching order $\Theta_r(\log N / \log\log N)$.

10Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

number-theoryJul 13, 2026Significance 10/100Registry: lean verified

Erdős Problem #538

Prior state unknownproved

If each integer has at most $r$ representations $m = pa$ with $p$ prime and $a \in A \subseteq [1, N]$, what is the best upper bound for $\sum_{a \in A} 1/a$? The candidate proof gives the matching order $\Theta_r(\log N / \log\log N)$.

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

If each integer has at most $r$ representations $m = pa$ with $p$ prime and $a \in A \subseteq [1, N]$, what is the best upper bound for $\sum_{a \in A} 1/a$? The candidate proof gives the matching order $\Theta_r(\log N / \log\log N)$.

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.