Wiki
Wiki

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

Updated


Source. Conjecture 1, p. 1, of Patrick Letendre, Divisors of an Integer in a Short Interval, arXiv preprint arXiv:2503.12146v1 (15 March 2025), the version named on the source card.

Statement

Setting (p. 1). Dn\mathcal D_n is the set of the τ(n)\tau(n) divisors of nn, and

Dn(X,Y)=∣{d∈Dn:X≤d≤X+Y}∣,D_n(X,Y)=\lvert\{d\in\mathcal D_n: X\le d\le X+Y\}\rvert ,

the number of divisors of nn in the closed interval [X,X+Y][X,X+Y].

Conjecture 1 (p. 1, quoted). "Let ϵ>0\epsilon>0 be fixed. There exists a constant kϵk_\epsilon such that, for each integer n≥1n\ge1, we have Dn(n1/2,n1/2−ϵ)≤kϵD_n(n^{1/2},n^{1/2-\epsilon})\le k_\epsilon."

The paper presents it as suggested in the literature and cites Erdős and Rosenfeld (Acta Arith. 79 (1997)) and two papers of T. H. Chan (Acta Arith. 163 (2014); Int. J. Number Theory 11 (2015)). For ϵ<1/2\epsilon<1/2 it is the case θ=1/2\theta=1/2 of the paper's own Conjecture 2 (p. 1), which asks, for each fixed 0<θ<10<\theta<1 and 0<ϵ<θ0<\epsilon<\theta, for a constant kϵ(θ)k_\epsilon(\theta) with $D_n(n^\theta,n^{\theta-\epsilon})\le k_\epsilon(\theta)$ for each integer n≥1n\ge1.

What the paper proves about it. Proposition 1 (p. 4) at θ=1/2\theta=1/2, with the uniformity in nn that its proof gives, yields the cases 1/4<ϵ<1/21/4<\epsilon<1/2 (Proposition 1; a specialization by this page, not a claim of the paper). For ϵ≥1/2\epsilon\ge1/2 the window has length at most 11 and holds at most two divisors. Theorem 2 (p. 2) at θ=1/2\theta=1/2 shows that constants as in Conjecture 2 must satisfy kϵ(1/2)≫ϵ 21/ϵk_\epsilon(1/2)\gg\sqrt\epsilon\,2^{1/\epsilon} (Theorem 2). Section 6 (pp. 12-14) discusses a method for windows near n\sqrt n without proving the conjecture. The case 0<ϵ≤1/40<\epsilon\le1/4 is left open.

Read depth. Claims checked: the statement and its setting were read on the printed page. Not independently reviewed.

Bears on

  • Problem 886: the problem asks whether, for each ϵ>0\epsilon>0, every large nn has Oϵ(1)O_\epsilon(1) divisors in the open interval (n1/2,n1/2+n1/2−ϵ)(n^{1/2},n^{1/2}+n^{1/2-\epsilon}). That count and Dn(n1/2,n1/2−ϵ)D_n(n^{1/2},n^{1/2-\epsilon}) differ by at most 22, and each of the finitely many small nn has finitely many divisors, so Conjecture 1 and a yes answer to Problem 886 are equivalent (an observation of this page, not of the paper). The paper does not prove the conjecture.
  • Problem 887: the problem asks for an absolute KK such that, for every C>0C>0, every large nn has at most KK divisors in (n1/2,n1/2+Cn1/4)(n^{1/2},n^{1/2}+Cn^{1/4}). For any one fixed ϵ\epsilon with 0<ϵ<1/40<\epsilon<1/4, Cn1/4≤n1/2−ϵCn^{1/4}\le n^{1/2-\epsilon} once nn is large, so Conjecture 1 for that ϵ\epsilon would give K=kϵK=k_\epsilon (an observation of this page, not of the paper). The conjecture is unproved in that range.