Skip to content

Erdős problem 538

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

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 1

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