Wiki
Wiki

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

Updated


Statement

Setting (p. 243). H(x,y,z)H(x,y,z) is the number of integers n<xn<x having at least one divisor dd with y≤d<zy\le d<z.

Theorem 3 (p. 253). For 1<y≤z≤x1<y\le z\le x,

H(x,y,z)=x(1+O(log⁡ylog⁡z)).H(x,y,z)=x\Bigl(1+O\Bigl(\frac{\log y}{\log z}\Bigr)\Bigr).

Moreover, for every ϵ\epsilon with 0<ϵ<10<\epsilon<1, under the conditions yϵz<xy^\epsilon z<x and y≥y0(ϵ)y\ge y_0(\epsilon),

x−H(x,y,z)≫ϵx log⁡ylog⁡z.x-H(x,y,z)\gg\epsilon x\,\frac{\log y}{\log z}.

The implied constants are absolute (p. 246, §2).

Proof pointer

P. 253. The first assertion: an integer with no prime factor in [y,z)[y,z) is the only kind that can fail to be counted, and Lemma 7 bounds those by xexp⁡{−∑y≤p<z1/p}≪xlog⁡y/log⁡zx\exp\{-\sum_{y\le p<z}1/p\}\ll x\log y/\log z. The second: integers mnmn with m<c9yϵm<c_9y^\epsilon and P−(n)≥zP^-(n)\ge z have no divisor in [y,z)[y,z), 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 log⁡y=o(log⁡z)\log y=o(\log z), and the paper does not relate it to an Erdős problem.