Wiki
Wiki

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

Updated

Integers without large prime factors in short intervals and arithmetic progressions

../


Glyn Harman, Integers without large prime factors in short intervals and arithmetic progressions, Acta Arithmetica 91, no. 3 (1999), 279–289. The selected text is the eleven-page journal PDF.

No explicit copyright notice or redistribution license was found in the selected PDF, inspected 2026-10-15. Public access does not establish redistribution rights. No file of this source is held.

Scope

Theorem 1 treats intervals of length x1/2x^{1/2}. Theorem 2, printed p. 280, considers y=xγy=x^\gamma for 3/7<γ<1/23/7<\gamma<1/2. It defines θ(γ)\theta(\gamma) by an infimum over known exponent pairs and, subject to θ(γ)<γ\theta(\gamma)<\gamma, obtains

Ψ(x+y,u)−Ψ(x,u)≫yfor u≥xe−1/2θ(γ)+ϵ,\Psi(x+y,u)-\Psi(x,u)\gg y \qquad\text{for }u\geq x^{e^{-1/2}\theta(\gamma)+\epsilon},

where ϵ>0\epsilon>0. Here Ψ(x,u)\Psi(x,u) counts positive integers at most xx whose prime factors are all at most uu. The simpler choice θ=(3−5γ)/2\theta=(3-5\gamma)/2 in display (1.4) is explicitly conditional on the exponent-pair conjecture. The theorem does not state the unconditional result throughout the displayed γ\gamma range without the exponent-pair condition. Theorem 3 treats arithmetic progressions with separate hypotheses.

Read status: claims checked. The introductory definitions and Theorems 1–3 were read at statement depth. Theorem 2 and its conditionality were checked against the printed p. 280 image. No proof is verified here.

Bears on. Problem 962: the interval estimates are prospective inputs for a uniform bound on blocks without a sufficiently smooth integer. The original exponent-pair and smoothness conditions must be matched to that application.