Erdős problem 538
If each integer has at most representations with prime and , what is the best upper bound for ? The candidate proof gives the matching order .
Sources
Retained excerpts/
VibeMathed
Retained source excerpt
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)$.
Open exact source location