Base dependence of regularity for representations of powers of two

ID: base-dependence-of-regularity-for-representations-of-powers-of-two

The base-two representations of powers of two form the regular language . Their base-ten representations are not regular. Pumping a fixed decimal substring of length would produce powers of two satisfying . After division by and passage to large , integrality would force a power of two to equal , contradicting unique factorization.

New to topics? Read the docs here!