Skip to main content
3 of 4
n must be integer
Eric
  • 2.6k
  • 1
  • 23
  • 26

Does the base-10 representation of $2^n$ contain all 10 digits for all sufficiently large integer $n$?

Does the base-10 representation of $2^n$ contain all 10 digits for all sufficiently large integer $n$?


In general, let $x_{k}$ denote the base-$k$ representation of the positive integer $x$. We say $x$ is k-powerful if $x^n_{k}$ contains all of the $k$ digits for all sufficiently large integer n.

For example, it's easy to check that 2 is 2-powerful, but 3 is not 3-powerful. The title question asks whether 2 is 10-powerful.

For any given $x$ and $k$, can we decide if $x$ is k-powerful?

Eric
  • 2.6k
  • 1
  • 23
  • 26