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. 116–119). d(n)d(n) is the number of divisors of nn, and AA is highly composite when every M<AM<A has d(M)<d(A)d(M)<d(A). NN is superior highly composite when for some real ϵ>0\epsilon>0 every integer MM satisfies d(M)/Mϵ≤d(N)/Nϵd(M)/M^\epsilon\le d(N)/N^\epsilon (p. 117). For 0<ϵ<10<\epsilon<1 the paper recalls from Ramanujan that a superior highly composite number N=NϵN=N_\epsilon attached to ϵ\epsilon has the exponent aλ=⌊1/(λϵ−1)⌋a_\lambda=\lfloor 1/(\lambda^\epsilon-1)\rfloor at each prime λ\lambda (display (6)), and attaches to it

x=21/ϵ,xk=xlog⁡(1+1/k)/log⁡2(k≥1)x=2^{1/\epsilon},\qquad x_k=x^{\log(1+1/k)/\log2}\quad(k\ge1)

(display (7)), so that aλ=ka_\lambda=k exactly when xk+1<λ≤xkx_{k+1}<\lambda\le x_k (display (8)). The benefit of an integer MM relative to N=NϵN=N_\epsilon (bénéfice, display (11), p. 118) is a sum of non-negative terms over the primes at which MM and NN differ; by Proposition 1 and display (12) it is the quantity

beˊn⁡M=ϵlog⁡MN−log⁡d(M)d(N) ≥ 0.\operatorname{bén}M=\epsilon\log\frac MN-\log\frac{d(M)}{d(N)}\ \ge\ 0 .

Théorème 1 (p. 120). Let AA be a highly composite number and N=NϵN=N_\epsilon the superior highly composite number preceding AA, and put x=21/ϵx=2^{1/\epsilon}. There are two constants γ>0\gamma>0 and C>0C>0 such that beˊn⁡A≤Cx−γ\operatorname{bén}A\le Cx^{-\gamma}.

The proof (p. 123) obtains γ=θ(1−τ)/(κ+1)\gamma=\theta(1-\tau)/(\kappa+1), where θ=log⁡(3/2)/log⁡2\theta=\log(3/2)/\log2, τ=5/8\tau=5/8 is Ingham's exponent, and κ\kappa is the exponent in Feldman's bound ∣vθ−u∣>c1/vκ\lvert v\theta-u\rvert>c_1/v^\kappa for all integers u,vu,v (p. 122). Before the theorem, Proposition 3 (p. 119) gives only beˊn⁡A≤ϵ+log⁡2\operatorname{bén}A\le\epsilon+\log2.

Proof pointer

Pp. 120–123. Between NN and NPNP, with PP the prime after xx, the paper builds a family MhM_h, −H≤h≤H-H\le h\le H, by moving ∣h∣\lvert h\rvert primes across x2x_2 in one direction and about ∣hθ∣\lvert h\theta\rvert primes across xx in the other; displays (13) and (15) bound their benefits, and the values log⁡d(Mh)\log d(M_h) are spaced by at most ∥vnθ∥log⁡2\lVert v_n\theta\rVert\log2, with vnv_n a continued-fraction denominator of θ\theta. Feldman's refinement of Baker's theorem bounds that spacing by a negative power of HH (display (17)). Proposition 2, applied to AA and the two members of the family whose divisor counts bracket d(A)d(A), bounds the benefit of AA, and the choice of HH as a power of xx gives the theorem.

Dependencies

None in the corpus. Inputs named by the paper: Ingham's theorem π(x+xτ)−π(x)∼xτ/log⁡x\pi(x+x^\tau)-\pi(x)\sim x^\tau/\log x for 5/8≤τ≤15/8\le\tau\le1 (display (4), p. 116); Feldman's lower bound for linear forms in logarithms (reference [3]); Ramanujan's properties of superior highly composite numbers (reference [8], §§ 32–34); the paper's Propositions 1 to 4 (pp. 118–120).

Read depth

Claims checked: the definitions, displays (6) to (8), (11), (12) and the theorem were read clause by clause on the page images of the print, and the value of γ\gamma on p. 123. The proof was read for its structure and is not reconstructed or independently reviewed here.

Source. Jean-Louis Nicolas, Répartition des nombres hautement composés de Ramanujan, Canadian J. Math. 23 (1971), no. 1, 116–130, doi:10.4153/cjm-1971-012-6; the edition read is named on the source card.

Bears on

No Erdős problem directly. The theorem is the input to Théorème 2 and Théorème 3, through which it reaches Problem 381.