Wiki
Wiki

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

Updated


Source. M. Filaseta and O. Trifonov, On gaps between squarefree numbers II, J. London Math. Soc. (2) 45 (1992), no. 2, 215--221, identified on the source card. The edition read is the authors' typescript, whose page numbers (1--9) are the ones cited here: the unnumbered Theorem on p. 1, the proof in Sections 2--4 on pp. 1--8.

Statement

Theorem (p. 1, quoted). "There exists a constant c>0c>0 such that for xx sufficiently large the interval (x,x+cx1/5log⁡x](x,x+cx^{1/5}\log x] contains a squarefree number."

The constant cc is absolute; "sufficiently large" means x≥x0x\ge x_0 for some x0x_0 depending on cc (p. 1, notation of Section 2).

Consequence for consecutive squarefree numbers (derived here, not stated in the paper). Let s1<s2<⋯s_1<s_2<\cdots be the squarefree numbers. Taking x=snx=s_n gives sn+1−sn≤c sn1/5log⁡sns_{n+1}-s_n\le c\,s_n^{1/5}\log s_n for all large nn, so sn+1−sn≪ϵsnϵs_{n+1}-s_n\ll_\epsilon s_n^{\epsilon} for every ϵ>1/5\epsilon>1/5.

Proof pointer

Pp. 1--8. With h=cx1/5log⁡xh=cx^{1/5}\log x, the paper bounds the number SS of non-squarefree integers in (x,x+h](x,x+h] by counting multiples of p2p^2. Primes p≤hlog⁡xp\le h\sqrt{\log x} contribute at most 23h\frac23h (p. 2), so it suffices to show that the larger primes contribute $\ll c^\sigma x^{1/5}\log x$ for some σ<1\sigma<1, the implied constant not depending on cc. For d>hlog⁡xd>h\sqrt{\log x} the square d2d^2 has at most one multiple in the interval, so the task becomes bounding the number of such dd in dyadic ranges (xϕ,2xϕ](x^\phi,2x^\phi]; Lemma 1 (p. 3, cited from Filaseta's 1988 paper and attributed in essence to Roth) assembles dyadic bounds into a bound over a long range. A first-difference argument gives the bound ≪x1−2ϕ\ll x^{1-2\phi} for x1/3≤xϕ≤2xx^{1/3}\le x^\phi\le2\sqrt x (p. 4), which handles ϕ≥2/5\phi\ge2/5. For ϕ≤2/5\phi\le2/5 the paper combines a divided-difference (second-difference) lower bound on the spacing of pairs of elements (Section 3, p. 5) with Roth's modified first difference (Section 4, pp. 6--8) to bound the number of gaps of each size aa, and sums over aa to get ≪c x(−5ϕ+4)/15log⁡x+x1/5\ll c\,x^{(-5\phi+4)/15}\log x+x^{1/5} on each dyadic range with θ<ϕ≤2/5\theta<\phi\le2/5, where θ=1/5\theta=1/5; Lemma 1 sums these ranges, and adding the bound for ϕ≥2/5\phi\ge2/5 gives a total of ≪c2/3x1/5log⁡x\ll c^{2/3}x^{1/5}\log x, which with σ=2/3\sigma=2/3 completes the proof (p. 8).

Read depth

Claims checked: the Theorem and the notation fixing cc and x0x_0 were read clause by clause on the page images of the typescript, and the proof's structure was followed; its estimates were not checked line by line. Nothing here is independently reviewed.

Dependencies

None in the corpus. External input named by the paper: Lemma 1, whose proof it cites from M. Filaseta, An elementary approach to short intervals results for k-free numbers, J. Number Theory 30 (1988), 208--225.

Bears on

  • Problem 208: by the consequence above, the first question holds for every ϵ>1/5\epsilon>1/5; the Theorem says nothing about ϵ≤1/5\epsilon\le1/5 or about the second question.