Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 243). is the number of integers having at least one divisor with .
Theorem 3 (p. 253). For ,
Moreover, for every with , under the conditions and ,
The implied constants are absolute (p. 246, §2).
Proof pointer
P. 253. The first assertion: an integer with no prime factor in is the only kind that can fail to be counted, and Lemma 7 bounds those by . The second: integers with and have no divisor in , and Lemma 5 counts them.
Read depth
Claims checked: the theorem was read clause by clause on the page image of p. 253 and its short proof followed. Nothing here is independently reviewed.
Dependencies
The paper's Lemmas 5 and 7.
Source. G. Tenenbaum, Sur la probabilité qu'un entier possède un diviseur dans un intervalle donné, Compositio Math. 51 (1984), no. 2, 243--263; the edition read is named on the source card.
Bears on
None. The theorem is informative when , and the paper does not relate it to an Erdős problem.