Wiki
Wiki

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: xn(λ)=⌊λ2n⌋x_n(\lambda)=\lfloor\lambda2^n\rfloor for real λ>0\lambda>0.

Theorem 1.2 (p. 3). There is an infinite sequence S={nk:k≥1}S=\{n_k:k\ge1\} with n1=2n_1=2 and

2114(nk−1+2k−7)≤nk≤227(nk−1+2k+6),(1.4)2^{\frac1{14}(n_{k-1}+2k-7)}\le n_k\le2^{27(n_{k-1}+2k+6)}, \qquad(1.4)

such that the set Σ(S)\Sigma(S) of all real λ>0\lambda>0 for which every integer xn(λ)x_n(\lambda) with n∈Sn\in S has a ternary expansion omitting the digit 22 is uncountable.

The growth condition (1.4) is printed without a range for kk; since it involves nk−1n_{k-1}, it is read for k≥2k\ge2. Every λ∈Σ(S)\lambda\in\Sigma(S) has infinitely many nn with (⌊λ2n⌋)3(\lfloor\lambda2^n\rfloor)_3 omitting the digit 22, so lies in the truncated real exceptional set of Theorem 1.3. The paper adds without proof (p. 3) that (1.4) gives #{nk:1≤nk≤X}≥log⁡∗(X)−4\#\{n_k:1\le n_k\le X\}\ge\log_*(X)-4 for X≥2X\ge2, where log⁡∗(X)\log_*(X) is the number of iterations of the logarithm starting at XX needed to get a value smaller than 11, and hence Nλ(X)≥log⁡∗(X)−4N_\lambda(X)\ge\log_*(X)-4 for every λ∈Σ(S)\lambda\in\Sigma(S), 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 mk=l0+l1+⋯+lkm_k=l_0+l_1+\cdots+l_k, with lkl_k chosen so that the fractional part of lklog⁡32l_k\log_32 is positive and very small, which makes 2lk2^{l_k} a ternary 11 followed by a long run of zeros. It then builds a Cantor-type set Σ~⊂[1,2]\tilde\Sigma\subset[1,2] of reals ∑kdk2−mk\sum_k d_k2^{-m_k}, branching at least twice at every level, for which each ⌊λ2mk⌋\lfloor\lambda2^{m_k}\rfloor omits the digit 11. An integer omitting the digit 11 is even and is twice an integer omitting the digit 22, so S={mk−1}S=\{m_k-1\} works. The bounds (1.4) come from the continued fraction of log⁡32\log_32 via Lemma 2.2 (p. 10).

Dependencies

Lemma 2.2 (p. 10) of the same paper, the Diophantine bound for log⁡32\log_32.

Bears on

  • Problem 406: the theorem concerns perturbed starting values λ\lambda, not the powers of 22 themselves, and says nothing about λ=1\lambda=1. It shows that the analogue of the problem's finiteness fails for uncountably many λ\lambda in the truncated real system.