Finite generating functions for the sum of digits sequence
Abstract
We derive some new finite sums involving the sequence s2(n), the sum of digits of the expansion of n in base 2. These functions allow us to generalize some classical results obtained by Allouche, Shallit and others.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.