0
$\begingroup$

Are there any explicit formula for a sum of digits for a power in the given base? A problem to be specific: find a sum of digits for a number $2^{100}$ in the system with a base 5. In the system with a base 10?

$\endgroup$
2
  • $\begingroup$ What do you mean by "explicit formula"? $\endgroup$
    – j.c.
    Oct 28, 2015 at 6:48
  • $\begingroup$ There is an explicit formula for the digit sum of $a^b\bmod c$ if $a^b<10c$. $\endgroup$ Oct 28, 2015 at 6:52

1 Answer 1

2
$\begingroup$

The $b^k$'s digit of the base $b$ expansion of $x$ is $\lfloor x/b^k \rfloor \mod b$ (where I'm using "mod" as a function rather than a relation). I doubt that you'll get anything much more "explicit" than $\sum_{k \ge 0} \left(\lfloor x/b^k \rfloor \mod b\right)$.

$\endgroup$
0

Not the answer you're looking for? Browse other questions tagged or ask your own question.