English

Finite generating functions for the sum of digits sequence

Number Theory 2017-10-20 v2

Abstract

We derive some new finite sums involving the sequence s2(n),s_{2}\left(n\right), the sum of digits of the expansion of nn in base 2.2. These functions allow us to generalize some classical results obtained by Allouche, Shallit and others.

Keywords

Cite

@article{arxiv.1708.06479,
  title  = {Finite generating functions for the sum of digits sequence},
  author = {C. Vignat and T. Wakhare},
  journal= {arXiv preprint arXiv:1708.06479},
  year   = {2017}
}

Comments

26 pages, new version with simplified formulas and some new results

R2 v1 2026-06-22T21:20:09.816Z