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).

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#538
  2. ResultNone
  3. Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Search problems.science

Find a Problem, Result, source, or page