On two conjectures concerning the ternary digits of powers of two

zbMATH Open1495.11012arXiv2202.13256MaRDI QIDQ5080339FDOQ5080339

Authors: Robert I. Saye 

Publication date: 31 May 2022

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.

Full work available at URL: https://arxiv.org/abs/2202.13256

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

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^n\) in binary, Wieferich primes and a conjecture of Erdős

zbMATH Keywords

exponential Diophantine equationternary expansionpower of twonumber theory conjecture

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Ternary expansions of powers of 2
• Title not available (Why is that?)
• Some Unconventional Problems in Number Theory

Cited In (4)

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

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)