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

Result history

Published changes, performers, checks, and later corrections.

No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.

Correction history

No correction history

Technical detailsExact roots, source, and retained record identifiers

Exact provenance

Problem row
sha256:b68958edae8ec6644356e3c3060cc02b3edbd142b0d3ae14e5b8fdbb573a5452
Metadata
sha256:ea4521e603a684010e1334e2f2feb05deb321036be77ed24710a81c7ff8345ca
Observation
sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
Content
sha256:2589a687bffd2479d8dcee4fe62d4719ccd4c6cb47b2cd7549c4885b7c2399c9
Repository
sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
Projection
sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
Source commit
2415f78e850aeee50afdca525c6f2e0ea606f207

Search problems.science

Find a Problem, Result, source, or page