Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T17:50:17.674Z Has data issue: false hasContentIssue false

Application of a method of Szemeredi

Published online by Cambridge University Press:  18 May 2009

H. Halberstam
Affiliation:
University of Illinois at Urbana-Champaign, Department of Mathematics, 1409 West Green Street, Urbana, Illinois 61801, U.S.A.
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let ℬ = {bi:b1 <b2<…} be an infinite sequence of positive integers that exceed 1 and are pairwise coprime, so that

Assume also that

Let A=Aℬ denote the sequence of ℬ-free numbers, that is, of positive integers divisible by no element of ℬ. This concept, generalizing square-free and k-free numbers, derives from Erdös [2] who proved in 1966 that there exists a constant c, 0<c<l, independent of ℬ, such that the interval (x, x+xc) contains elements of A provided only that x is large enough. This result of Erdös was shown by Szemeredi [7] in 1973 to hold with c=½+ε, if x≥xo(ε, ℬ), and quite recently Bantle and Grupp [1] have sharpened Szemeredi's result to c=9/20+ε.

Information

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 1985