Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
A positive integer is -smooth when every prime power dividing it is at most (the note's convention, p. 1).
Lemma 3.3 (p. 6, quoted). "There exist absolute constants and such that the following holds for all . Let
Assume that [sic] is -smooth. If , then there exists a finite set such that ."
The hypothesis names , but the proof and the conclusion concern , so the lemma is read with the -smooth number. The print does not say that and are positive integers; the proof treats them as such (it needs with an integer, which it obtains from ).
The note introduces the lemma as the strengthened version of Liu and Sawhney's Lemma 4.1 (arXiv:2404.07113v1).
Source. Quanyu Tang, A note on Problem #311, author's note, version 2, dated 15 January 2026; Lemma 3.3 and its proof on p. 6, in Section 3 (pp. 2--6). Not refereed; the edition read and its provenance are recorded in the source digest.
Read depth. Claims checked: the statement was read clause by clause on the page image. The proof was read through but rests on Proposition 3.1, whose proof (pp. 3--6) was read for structure only; nothing here is independently reviewed.
Proof pointer
The proof (p. 6) applies Proposition 3.1 (pp. 2--3) with , and as above, for small enough that the proposition's hypotheses on hold. A lower bound on the number of smooth integers with few prime factors in (Liu and Sawhney's Lemma 3.3) makes the reciprocal sum of the proposition's set of candidates lie between and , so taking every inclusion probability equal to puts them in and makes the expected reciprocal sum of the random subset equal to . Since is -smooth it divides , the least common multiple of the prime powers up to , so for an integer , and the proposition gives the value with probability at least .
Proposition 3.1 refines a special case of Liu and Sawhney's Proposition 3.2; the note's Remark 3.2 (pp. 2--3) lists its four changes to Liu and Sawhney's argument.
Dependencies
Proposition 3.1 of the note; Y. P. Liu and M. Sawhney, arXiv:2404.07113v1 (their Lemma 3.3, and through Proposition 3.1 their Theorem 2.1, Fact 2.5, Lemma 2.6, Lemma 3.1 and the proof of their Proposition 3.2). Used by Theorem 4.1.
Bears on. #311: Theorem 4.1's proof applies the lemma with and to write as a reciprocal sum over , the construction behind that theorem's upper bound for ; on its own the lemma gives no bound for .