The powers of two and three

DOI10.1016/0012-365X(91)90370-HMaRDI QIDQ809116zbMATH OpenOpenAlexFDO

Authors Dǎnuţ Marcu

Publication date 1991

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(91)90370-h

zbMATH Keywords

residue systems

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07)

Review text

One of the many questions of Erdős is the following: ``Does there exist an integer \(m\neq 0,2,8\) such that \(2^ m\) is a sum of distinct powers of 3? The author is able to show that the density of such m's is zero. In particular, if N(T) is the number of nonnegative integers \(m\leq T\) such that \(2^ m\) can be written as a sum of distinct powers of 3, then \(N(T)\leq 2.495 T^{\log 2/\log 3}\).

Recommendations

• scientific article; zbMATH DE number 3675986
• Powers of two modulo powers of three
• Powers of two as sums of three Pell numbers
• scientific article; zbMATH DE number 3540877
• Powers of two as sums of three Lucas numbers

Cited in

(5)

• Ternary expansions of powers of 2
• scientific article; zbMATH DE number 1186942 (Why is no real title available?)
• 3-Smooth Representations of Integers
• On two conjectures concerning the ternary digits of powers of two
• Powers of two modulo powers of three

This page was built for publication: The powers of two and three

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