Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

../


Source. Wouter van Doorn and GPT-6 Astra Pro (the author line as printed), Practical numbers and Egyptian fractions, Theorem 1.1, physical p. 1, deduced from Proposition 4.1 on pp. 5–6 (Section 4 opens by calling the proposition the stronger version of the theorem), in the seven-page PDF held by van Doorn (2026); the library records it on its result page. Read on the page images. Uses the Proposition 4.1 reconstruction.

Standing. Author-recorded reconstruction of a claimed result: the note is a proof claim on the erdosproblems.com proof-claims tab of Problem 18 (registered as partial because it answers only the first of the three questions), mostly AI-generated by its own account, not refereed, not on arXiv, with an author-side Lean formalization that was not built here; the site shows OPEN and no independent acceptance is documented. This page is not an independent review; it changes no status and assigns no tier. The chain of claimed results reconstructed in this folder is Lemma 3.1, Lemma 3.2, Lemma 3.3, Corollary 3.4, Proposition 4.1, then this theorem; the reading found no gap in the chain beyond the imported inputs named on each page, which is a reading, not a review.

Statement

Let c0=14/log⁡2c_0=14/\log2, all logarithms being natural (the note fixes this at the end of its Section 1, physical p. 2). There are infinitely many practical numbers nn with

h(n)≤c0(log⁡log⁡n)2,h(n)\le c_0(\log\log n)^2 ,

where h(n)h(n) is the least integer such that every positive integer m≤nm\le n is a sum of at most h(n)h(n) distinct divisors of nn.

Proof

Let EE and x0x_0 be as in Proposition 4.1, and fix any odd prime p∗p_*, say p∗=3p_*=3. For each real x≥x0x\ge x_0 the proposition gives a practical nn with x≤n<x2x\le n<x^2 and h(n)≤c0(log⁡log⁡x)2−1<c0(log⁡log⁡n)2h(n)\le c_0(\log\log x)^2-1<c_0(\log\log n)^2. Taking x=x0,x02,x04,…x=x_0,x_0^2,x_0^4,\dots produces practical numbers nn in the disjoint intervals [x02i,x02i+1)[x_0^{2^i},x_0^{2^{i+1}}), hence infinitely many distinct ones, each satisfying the bound.

What it would settle

The first question of Problem 18 asks for infinitely many practical mm with h(m)<(log⁡log⁡m)O(1)h(m)<(\log\log m)^{O(1)}. The site's definition ranges over 1≤m′<m1\le m'<m and the note's over m′≤mm'\le m; they differ only by the one-divisor representation of mm itself, so the note's hh is at least the site's. If the claim is correct it answers the first question with exponent 22 and the explicit constant c0≈20.2c_0\approx20.2, improving the (log⁡m)1/2(\log m)^{1/2} of Vose's construction; it says nothing about h(n!)h(n!), the subject of the second and third questions.