Wiki
Wiki

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). 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. In §4 the positive real η\eta is defined by z=(1+η)yz=(1+\eta)y, and A(v)=vlog⁡v−v+1A(v)=v\log v-v+1 on R+\mathbb R_+.

Theorem 2 (p. 250). Suppose xx, yy and zz tend to infinity so that

0<η≤1,ηy→∞,z≤x.0<\eta\le1,\qquad \eta y\to\infty,\qquad z\le\sqrt x.

Then:

(i) If there is a function ξ(y)→∞\xi(y)\to\infty with

η(log⁡y)log⁡4−1exp⁡{ξ(y)log⁡log⁡y}=o(1),(∗)\eta(\log y)^{\log4-1}\exp\bigl\{\xi(y)\sqrt{\log\log y}\bigr\}=o(1), \qquad(*)

then H(x,y,z)=(1+o(1))ηxH(x,y,z)=(1+o(1))\eta x.

(ii) If γ:=(log⁡1/η)(log⁡log⁡y)−1≤log⁡4−1+o(1)\gamma:=(\log1/\eta)(\log\log y)^{-1}\le\log4-1+o(1), then

H(x,y,z)=x(log⁡y)−A((1+γ)/log⁡2)+o(1).H(x,y,z)=x(\log y)^{-A((1+\gamma)/\log2)+o(1)}.

Remark (p. 250). A(1/log⁡2)=δA(1/\log2)=\delta, so part (ii) with γ=0\gamma=0 is a slightly weakened form of Theorem 1 in the case z=2yz=2y.

Proof pointer

Pp. 250--253. Part (i): the upper bound comes from the mean ∑n<xρ(n)=(1+o(1))ηx\sum_{n<x}\rho(n)=(1+o(1))\eta x of the number ρ(n)\rho(n) of divisors of nn in [y,z)[y,z). For the lower bound, the case ηlog⁡y=o(1)\eta\log y=o(1) follows from a second-moment bound and Cauchy--Schwarz; otherwise the paper restricts to integers with few prime factors below yy and bounds the contribution of integers with two or more divisors in [y,z)[y,z), using Lemma 1 and the estimate (4) (p. 252). Part (ii): the paper says the method of §§6--7 applies, simplified because yu<2y^u<2 for η≠1\eta\ne1, 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 [y,(1+η)y)[y,(1+\eta)y) with 0<η≤10<\eta\le1; at η=1\eta=1, the problem's interval length, part (ii) with γ=0\gamma=0 gives H(x,y,2y)=x(log⁡y)−δ+o(1)H(x,y,2y)=x(\log y)^{-\delta+o(1)}, which the paper calls a slightly weakened form of Theorem 1. It says nothing about integers with exactly one divisor in the interval.