Erdős Problem #18 — Representing integers below n!n! as sums of few distinct divisors

Erdős

I proved long ago that every m<n!m < n! is the distinct sum of n1n - 1 or fewer divisors of n!n!. Let h(m)h(m) be the smallest integer, if it exists, for which every integer less than mm is the distinct sum of h(m)h(m) or fewer divisors of mm. Srinivasan called the numbers for which h(m)h(m) exists practical. It is well known and easy to see that almost all numbers mm are not practical. I conjectured that there is a constant c1c \geq 1 for which for infinitely many mm we have h(m)<(loglogm)ch(m) < (\log\log m)^c. M. Vose proved that h(n!)<cn1/2h(n!) < cn^{1/2}. Perhaps h(n!)<c(logn)c2h(n!) < c(\log n)^{c_2}. I would be very glad to see a proof of h(n!)<nεh(n!) < n^{\varepsilon}.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Solutions 0

No solutions have been posted yet.