The sum-of-digits function on arithmetic progressions

Lukas Spiegelhofer, Thomas Stoll

Let $s_2$ be the sum-of-digits function in base $2$, which returns the number of non-zero binary digits of a nonnegative integer $n$. We study $s_2$ alon g arithmetic subsequences…