On two conjectures concerning the ternary digits of powers of two

MaRDI QIDQ5080339zbMATH OpenFDO

Authors Robert I. Saye

Publication date 31 May 2022

Full work available at URL https://arxiv.org/abs/2202.13256, https://cs.uwaterloo.ca/journals/JIS/VOL25/Saye/saye3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

exponential Diophantine equationnumber theory conjecturepower of twoternary expansion

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Exponential Diophantine equations (11D61) Computer solution of Diophantine equations (11Y50) Calculation of integer sequences (11Y55)

Abstract: ErdH{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 $nleq2cdot{3}^{45}approx5.9imes10^{21}$. Our approach makes use of a simple recursive construction of numbers $2^n$ having prescribed patterns in their trailing ternary digits.

Recommendations

• Ternary expansions of powers of 2
• On the Number of Binary Digits in a Multiple of Three
• The powers of two and three
• Perfect powers with few ternary digits
• Bits of 3ⁿ in binary, Wieferich primes and a conjecture of Erdős

Cites work

• scientific article; zbMATH DE number 3675986 (Why is no real title available?)
• scientific article; zbMATH DE number 50662 (Why is no real title available?)
• Some Unconventional Problems in Number Theory
• Ternary expansions of powers of 2

Cited in

(4)

• Ternary expansions of powers of 2
• Bits of 3ⁿ in binary, Wieferich primes and a conjecture of Erdős
• On the almost universality of \lfloor x^2/a\rfloor +\lfloor y^2/b\rfloor +\lfloor z^2/c\rfloor
• Powers of two modulo powers of three

This page was built for publication: On two conjectures concerning the ternary digits of powers of two

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5080339)