Skip to content

Erdős problem 538

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

Sources

Browse retained paths and inspect the exact material available for this Problem.

3 retained statements2415f78e850a

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

Search problems.science

Find a Problem, Result, source, or page