Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 243, 250). is the number of integers having at least one divisor with . In §4 the positive real is defined by , and on .
Theorem 2 (p. 250). Suppose , and tend to infinity so that
Then:
(i) If there is a function with
then .
(ii) If , then
Remark (p. 250). , so part (ii) with is a slightly weakened form of Theorem 1 in the case .
Proof pointer
Pp. 250--253. Part (i): the upper bound comes from the mean of the number of divisors of in . For the lower bound, the case follows from a second-moment bound and Cauchy--Schwarz; otherwise the paper restricts to integers with few prime factors below and bounds the contribution of integers with two or more divisors in , using Lemma 1 and the estimate (4) (p. 252). Part (ii): the paper says the method of §§6--7 applies, simplified because for , and omits the details (p. 253).
Read depth
Claims checked: the definitions, the theorem and the remark were read clause by clause on the page image of p. 250. The proof of (i) was read for structure only; the proof of (ii) is omitted in the paper. Nothing here is independently reviewed.
Dependencies
Theorem 1 (method of §§6--7, for part (ii)); the paper's Lemma 1.
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
- Problem 446: the theorem concerns intervals with ; at , the problem's interval length, part (ii) with gives , which the paper calls a slightly weakened form of Theorem 1. It says nothing about integers with exactly one divisor in the interval.