On two conjectures concerning the ternary digits of powers of two
Journal of Integer Sequences, 25(3), 2022, pages 1-9 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 $\{2^0,2^1,2^2,2^3,2^4,2^{15}\}$, every other power of two has at least one 0 in its...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Journal of Integer Sequences, 25(3), 2022, pages 1-9 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 $\{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 $2^n$ with $n \leq 2 \cdot 3^{45} \approx 5.9 \times
10^{21}$. Our approach makes use of a simple recursive construction of numbers
$2^n$ having prescribed patterns in their trailing ternary digits. |
---|---|
DOI: | 10.48550/arxiv.2202.13256 |