English

On two conjectures concerning the ternary digits of powers of two

Number Theory 2022-03-25 v2

Abstract

Erd\H{o}s conjectured that 1, 4, and 256 are the only powers of two whose ternary representations consist solely of 0s and 1s. Sloane conjectured that, except for {20,21,22,23,24,215}\{2^0,2^1,2^2,2^3,2^4,2^{15}\}, every other power of two has at least one 0 in its ternary representation. In this paper, numerical results are given in strong support of these conjectures. In particular, we verify both conjectures for all 2n2^n with n23455.9×1021n \leq 2 \cdot 3^{45} \approx 5.9 \times 10^{21}. Our approach makes use of a simple recursive construction of numbers 2n2^n having prescribed patterns in their trailing ternary digits.

Keywords

Cite

@article{arxiv.2202.13256,
  title  = {On two conjectures concerning the ternary digits of powers of two},
  author = {Robert I. Saye},
  journal= {arXiv preprint arXiv:2202.13256},
  year   = {2022}
}

Comments

5 pages, 2 figures, 1 algorithm