The distribution of integers with a divisor in a given interval
The distribution of integers with a divisor in a given interval
复制标题
DOI:
10.4007/annals.2008.168.367
复制
发表时间:
2004-01
影响因子:
4.9
通讯作者:
Kevin Ford
中科院分区:
文献类型:
--
作者:
Kevin Ford
We determine the order of magnitude of H(x;y;z), the number of integers n x having a divisor in (y;z], for all x;y and z. We also study Hr(x;y;z), the number of integers n x having exactly r divisors in (y;z]. Whenr = 1 we establish the order of magnitude ofH1(x;y;z) for allx;y;z satisfying z x 1=2 " . For every r 2, C > 1 and " > 0, we determine the order of magnitude of Hr(x;y;z) uniformly for y large and y +y=(logy) log 4 1 " z min(y C ;x 1=2 " ). As a consequence of these bounds, we settle a 1960 conjecture of Erd} os and some conjectures of Tenenbaum. One key element of the proofs is a new result on the distribution of uniform order statistics.