Wiki
Wiki

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

Updated

../


Source. Scott D. Hughes, Sums of distinct divisors of factorials, arXiv:2609.10902v1, Theorem 2 (quoted from Berend–Harmse), display (1) and Corollary 3 with its proof, physical p. 2 of the five-page PDF held by Hughes (2026); the library records them on the Theorem 2 page. Read in the canonical conversion beside the PDF and checked against the page image. Consumed by the Theorem 1 reconstruction.

Standing. Author-recorded reconstruction; not an independent review; it changes no status and assigns no tier. The Berend–Harmse estimate is an imported theorem, quoted below in the form the source prints; the 1993 paper is not held and was not read, so the import is second-hand.

Definitions

log⁡\log is the natural logarithm and lg⁡t=log⁡2t\lg t=\log_2t. For real x≥216x\ge2^{16} put

εx=(1x)lg⁡x2−lg⁡(lg⁡x).\varepsilon_x=\Bigl(\frac1x\Bigr)^{\frac{\lg x}2-\lg(\lg x)} .

Expanding lg⁡x=log⁡x/log⁡2\lg x=\log x/\log2 and lg⁡(lg⁡x)=log⁡(log⁡x/log⁡2)/log⁡2\lg(\lg x)=\log(\log x/\log2)/\log2,

log⁡1εx=(lg⁡x2−lg⁡(lg⁡x))log⁡x=(log⁡x)22log⁡2(1−2log⁡(log⁡x/log⁡2)log⁡x).(1)\log\frac1{\varepsilon_x} =\Bigl(\frac{\lg x}2-\lg(\lg x)\Bigr)\log x =\frac{(\log x)^2}{2\log2}\Bigl(1-\frac{2\log(\log x/\log2)}{\log x}\Bigr). \tag{1}

The window of index j≥2j\ge2 is the interval [(j−1)!,j!][\sqrt{(j-1)!},\sqrt{j!}]; its logarithmic width is 12log⁡j\tfrac12\log j.

Imported theorem (Berend–Harmse, as quoted)

D. Berend and J. E. Harmse, Gaps between consecutive divisors of factorials, Ann. Inst. Fourier (Grenoble) 43 (1993), no. 3, 569–583, Theorem 2, in the form the source prints: for every integer n≥216n\ge2^{16} and every real DD with (n−1)!≤D≤n!\sqrt{(n-1)!}\le D\le\sqrt{n!} there is a divisor xx of n!n! with

∣xD−1∣≤5⋅107(lg⁡nn)lg⁡n−lg⁡(lg⁡n)+12+lg⁡e≤(1n)lg⁡n2−lg⁡(lg⁡n)=εn.\Bigl|\frac xD-1\Bigr| \le5\cdot10^7\Bigl(\frac{\lg n}n\Bigr)^{\frac{\lg n-\lg(\lg n)+1}2+\lg e} \le\Bigl(\frac1n\Bigr)^{\frac{\lg n}2-\lg(\lg n)}=\varepsilon_n .

Only the outer inequality ∣x/D−1∣≤εn|x/D-1|\le\varepsilon_n is consumed. The second inequality between the two bounds is a numerical comparison, which was checked here: the base-two logarithm of the ratio of the left bound to the right one equals

lg⁡(5⋅107)−(12+lg⁡e)lg⁡n−12(lg⁡lg⁡n)2+(12+lg⁡e)lg⁡lg⁡n,\lg(5\cdot10^7)-\Bigl(\tfrac12+\lg e\Bigr)\lg n-\tfrac12(\lg\lg n)^2 +\Bigl(\tfrac12+\lg e\Bigr)\lg\lg n ,

which is about −5.7-5.7 at n=216n=2^{16} and decreases in nn.

Two facts about the error term

Monotonicity. Write L=log⁡xL=\log x. The exponent in (1) is

(lg⁡x2−lg⁡(lg⁡x))log⁡x=1log⁡2(L22−Llog⁡Llog⁡2),\Bigl(\frac{\lg x}2-\lg(\lg x)\Bigr)\log x =\frac1{\log2}\Bigl(\frac{L^2}2-L\log\frac L{\log2}\Bigr),

whose derivative in LL is 1log⁡2(L−log⁡(L/log⁡2)−1)\frac1{\log2}\bigl(L-\log(L/\log2)-1\bigr). At L=16log⁡2L=16\log2 this is positive, since 16log⁡2−log⁡16−1>016\log2-\log16-1>0, and it increases with LL. So log⁡(1/εx)\log(1/\varepsilon_x) increases for x≥216x\ge2^{16}, and the sequence (εj)j≥216(\varepsilon_j)_{j\ge2^{16}} is decreasing.

Size. At j=216j=2^{16} the exponent is 162−lg⁡16=4\tfrac{16}2-\lg16=4, so ε216=2−64\varepsilon_{2^{16}}=2^{-64}, and therefore εj≤2−64<14\varepsilon_j\le2^{-64}<\tfrac14 for every integer j≥216j\ge2^{16}.

Statement

Let j≥216j\ge2^{16} and n≥jn\ge j be integers, and let a<ba<b be consecutive divisors of n!n! with (j−1)!≤ab≤j!\sqrt{(j-1)!}\le\sqrt{ab}\le\sqrt{j!}. Then

log⁡ba≤3εj.\log\frac ba\le3\varepsilon_j .

Proof

Apply the imported theorem with jj in place of nn and D=abD=\sqrt{ab}, which lies in the required range. It gives a divisor xx of j!j! with ∣x/D−1∣≤εj|x/D-1|\le\varepsilon_j. Since j≤nj\le n, j!j! divides n!n!, so xx is a divisor of n!n!; as a<ba<b are consecutive divisors of n!n!, no divisor of n!n! lies strictly between them, so x≤ax\le a or x≥bx\ge b.

If x≤ax\le a, then 1−εj≤x/D≤a/D=a/b1-\varepsilon_j\le x/D\le a/D=\sqrt{a/b}, so b/a≤(1−εj)−2b/a\le(1-\varepsilon_j)^{-2} and log⁡(b/a)≤−2log⁡(1−εj)\log(b/a)\le-2\log(1-\varepsilon_j).

If x≥bx\ge b, then b/a=b/D≤x/D≤1+εj\sqrt{b/a}=b/D\le x/D\le1+\varepsilon_j, so b/a≤(1+εj)2b/a\le(1+\varepsilon_j)^2 and log⁡(b/a)≤2log⁡(1+εj)≤2εj\log(b/a)\le2\log(1+\varepsilon_j)\le2\varepsilon_j.

For 0≤u≤140\le u\le\tfrac14,

−log⁡(1−u)=log⁡(1+u1−u)≤u1−u≤43u.-\log(1-u)=\log\Bigl(1+\frac u{1-u}\Bigr)\le\frac u{1-u}\le\frac43u .

With u=εj<14u=\varepsilon_j<\tfrac14 the first case gives log⁡(b/a)≤83εj\log(b/a)\le\tfrac83\varepsilon_j. Both cases give log⁡(b/a)≤3εj\log(b/a)\le3\varepsilon_j.