Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Let be the set of whose -adic expansion omits the digit , display (1.15) (p. 5). For integers the multiplicative intersection set is the set of with omitting the digit for , display (1.16) (p. 5), that is, the intersection of the sets . The second line of (1.16) prints this as a union, a misprint: the set-builder line and Theorem 1.6 itself use the intersection.
Theorem 1.6 (p. 6). Let be a positive integer which is not a power of . Then
The paper does not know whether the bound is sharp, and states without proof (p. 6) that . For a power of , has dimension (p. 23).
Source. Theorem 1.6, p. 6, 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 definitions (1.15) and (1.16) were read clause by clause on the page images. The proof (pp. 23--24) was read for its structure only. Nothing here is independently reviewed.
Proof pointer
Pp. 23--24, with Lemma 4.1 and the reduction before it (p. 22). Since , one may take prime to , and Lemma 4.1 (p. 22) gives when . For with lowest nonzero digit above the units digit in position , digits of are paired apart; in each pair at most three of the four digit choices keep the corresponding digit of away from (Claim 1, p. 23). Hence at most about classes modulo meet (Claim 2, p. 24), which gives the bound .
Dependencies
Lemma 4.1 (p. 22) of the same paper.
Bears on
- Problem 406: through Theorem 1.5, applied with , it gives the upper bound for the dimension of and hence of the -adic exceptional set , whose non-membership of the paper states is equivalent to the problem's assertion. It does not decide the problem.