Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Notation as on Theorem 1.1: for real .
Theorem 1.2 (p. 3). There is an infinite sequence with and
such that the set of all real for which every integer with has a ternary expansion omitting the digit is uncountable.
The growth condition (1.4) is printed without a range for ; since it involves , it is read for . Every has infinitely many with omitting the digit , so lies in the truncated real exceptional set of Theorem 1.3. The paper adds without proof (p. 3) that (1.4) gives for , where is the number of iterations of the logarithm starting at needed to get a value smaller than , and hence for every , displays (1.5) and (1.6).
Source. Theorem 1.2, p. 3, of Jeffrey C. Lagarias, Ternary expansions of powers of 2, J. Lond. Math. Soc. (2) 79 (2009), no. 3, 562--588; labels and pages are those of the arXiv:math/0512006v4 edition (11 July 2008) identified on the source card.
Read depth. Claims checked: the statement and the remarks after it were read clause by clause on the page image. The proof (pp. 13--16) was read for its structure only. Nothing here is independently reviewed.
Proof pointer
Pp. 13--16. The proof builds exponents , with chosen so that the fractional part of is positive and very small, which makes a ternary followed by a long run of zeros. It then builds a Cantor-type set of reals , branching at least twice at every level, for which each omits the digit . An integer omitting the digit is even and is twice an integer omitting the digit , so works. The bounds (1.4) come from the continued fraction of via Lemma 2.2 (p. 10).
Dependencies
Lemma 2.2 (p. 10) of the same paper, the Diophantine bound for .
Bears on
- Problem 406: the theorem concerns perturbed starting values , not the powers of themselves, and says nothing about . It shows that the analogue of the problem's finiteness fails for uncountably many in the truncated real system.