Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Quoted from p. 511 (the paper's own theorem, unnumbered; p. 514 also states Eggleston's theorem):
Theorem. "Let be a sequence of positive numbers such that for (1) and let be a real number then there exists a real number and a set of Hausdorff dimension at least such that if then for (2)."
Corollary. "The set of numbers such that is not dense in the unit interval has Hausdorff dimension 1."
Here is the fractional part of . The paper adds on the same page: "A similar result has recently been obtained independently by B. de Mathan [3], [4]." On p. 514 the proof notes that "there are uncountably many such ", since each stage of the construction offers two disjoint choices of interval. The Theorem does not mention irrationality; that an irrational exists follows from uncountability, since the rationals are countable (an elementary line the consuming pages state as authored). For a lacunary sequence of positive integers with the Theorem applies with and , and (2) gives for all .
Source. A. D. Pollington, On the density of sequence , Illinois J. Math. 23 (1979), no. 4, 511--515; the Theorem and Corollary on printed p. 511 (PDF p. 1 of the journal scan), the uncountability sentence on printed p. 514 (PDF p. 4), read on the rendered page images (the OCR text layer garbles the formulas). The edition read is identified in the source digest.
Read depth. Claims checked: the Theorem, the Corollary, the sentence on de Mathan and the uncountability sentence were read clause by clause on the page images. The proof was read for structure and not checked.
Proof pointer
Pp. 511--515. The paper first reduces to by inserting terms between and where the ratio is large (p. 511). Choosing with (3), and (4), it takes (4a) and constructs, by a lemma proved in blocks of indices (pp. 512--514), closed intervals with no integer interior points and , so that by (1) the intervals are nested; any in their intersection satisfies for all , hence (2). At each stage there are at least two disjoint admissible intervals, so the set of such is uncountable, and Eggleston's theorem on sets defined by nested families of intervals (stated on p. 514) gives Hausdorff dimension at least (pp. 514--515). Not reconstructed here.
Dependencies
Eggleston's theorem (H. G. Eggleston, Sets of fractional dimension which occur in some problems of number theory, Proc. London Math. Soc. 54 (1951--52), 42--93; the paper's [1]), cited and stated, not proved, in the paper; otherwise self-contained.
Bears on
- Problem 464: a solution of the corrected Statement (fractional parts not dense modulo , with an irrational multiplier), independent of de Mathan's, whose 1978 Comptes Rendus note p. 511 cites as [3]; the separation is the qualitative form of the bounds Katznelson, Dubickas and Peres and Schlag later quantified.
- Problem 894: through Katznelson's reduction, the separation yields a proper coloring of the lacunary difference graph with colors; the paper does not make 's dependence on explicit.