Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Let be a real-valued arithmetic function. The set contains and every with prime factorization , , such that
the empty product being (condition (1), p. 2). is the number of in .
Theorem 2 (p. 2). Suppose and
for constants with and .
- If , then for .
- If and , then for .
In either case is a positive constant depending on , and the implied constant in the error term depends on , and .
The paper names three cases (p. 2): gives the practical numbers, , with (Theorem 1); gives Thompson's weakly -practical numbers, with ; and gives , the count of whose consecutive divisors have ratio at most (p. 3), so that for fixed Theorem 2 with gives an asymptotic estimate for .
Theorem 4 (pp. 11--12), the paper's more general form: if and for , where is non-decreasing, is decreasing for sufficiently large , and for and some (condition (18)), then with there is a positive constant depending on such that for . Theorem 2 is the case (p. 12).
Source. Andreas Weingartner, Practical numbers and the distribution of divisors, Q. J. Math. 66 (2015), no. 2, 743--758, read in arXiv:1405.2585v3 (3 March 2015), as identified on the source card; Theorem 2 on p. 2; Theorem 4 on pp. 11--12, proved in Section 5 (pp. 11--15). The labels are the preprint's; the published version was not compared.
Read depth. Claims checked: Theorems 2 and 4 and the three named cases were read clause by clause on the page images of pp. 2--3 and 11--12. The proof was read for its structure only and was not checked step by step.
Proof pointer
The tool is the functional equation of Lemma 3 (p. 6): if , the largest prime factor, then for , where is the indicator of and counts the with no prime factor up to ; it comes from writing each uniquely as with and every prime factor of above . Lemma 9 (p. 12) gives the first bounds by comparison with and Saias's estimate. The sieve estimate of Lemma 2 for in terms of Buchstab's function and Mertens' product turns the functional equation into an integral equation for (Lemmas 10--15, pp. 12--14); in the variable with , a Laplace transform compares it with equation (4) (p. 3) for the function of Theorem 3, and rounds of the resulting estimate remove the provisional upper bound, giving Theorem 4 (p. 15).