Abstract
We connect a primitive operation from arithmetic—summing the digits of a base-B integer—to q-series and product generating functions analogous to those in partition theory. We find digit sum generating functions to be intertwined with distinctive classes of “B-ary” Lambert series, which themselves enjoy nice transformations. We also consider digit sum Dirichlet series.
Similar content being viewed by others
Notes
For example, summing both sides of [10, Theorem 3] over \(0\le k\le N\) and letting \({N\rightarrow \infty }\) gives a digit sum proof of the identity \(\prod _{n=1}^{\infty }(1-q^n)\sum _{k=0}^{\infty }{q^{k(k-1)/2}}{\prod _{i=1}^{k}(1-q^i)^{-1}}=\prod _{n=0}^{\infty }(1+q^n)\).
This formula looks like an extended version of identities used in [9].
A variant of \(L_2(q)\) is studied in [14].
This two-variable function transforms just like (13) under \(q\mapsto q^{B^j}\).
Without the multiplicative factor, \(L_B(q)\) generates the carry sum \(c_B(n-1,1)={\widehat{c}}_B(n-1,1)/(B-1)\).
This is an analog of the classical sum of divisors function\(\sigma (n)\). Note \(S_B(n)\) is equal to \(\sigma (n)\) if \(n<B\), and generally, the difference between the functions (by Corollary 4) is \(\sigma (n)-S_B(n)=\sum _{d|n}{\widehat{c}}_B(\{ 1\}^d)\).
E.g., see [7, p. 300, Prob. 11].
References
Adams-Watters, F.T., Ruskey, F.: Generating functions for the digital sum and other digit counting sequences. J. Integer Seq. 12(2), 3 (2009)
Allouche, J.-P., Shallit, J.: Sums of digits and the Hurwitz zeta function. In: Analytic Number Theory, pp. 19–30. Springer, Berlin (1990)
Andrews, G.E.: Congruence properties of the $m$-ary partition function. J. Number Theory 3(1), 104–110 (1971)
Andrews, G.E.: Number Theory. Dover, New York (1994)
Andrews, G.E.: The Theory of Partitions. Encyclopedia of Mathematics and Its Applications, vol. 2. Addison-Wesley, Reading (1976). Reissued, Cambridge University Press (1998)
Ball, T., Edgar, T., Juda, D.: Dominance orders, generalized binomial coefficients, and Kummer’s theorem. Math. Mag. 87(2), 135–143 (2014)
Borwein, J.M., Borwein, P.B.: Pi and the AGM. Wiley, New York (1987)
Fine, N.J.: Basic Hypergeometric Series and Applications. American Mathematical Society, Providence (1988)
Hirschhorn, M.D., Sellers, J.A.: A different view of $m$-ary partitions. Australas. J. Combin. 30, 193–196 (2004)
Mansour, T., Nguyen, H.D.: A $q$-digital binomial theorem. arXiv preprint. arXiv:1506.07945 (2015)
Nguyen, H.D.: A generalization of the digital binomial theorem. J. Integer Seq. 18(2), 3 (2015)
Shallit, J.O.: On infinite products associated with sums of digits. J. Number Theory 21(2), 128–134 (1985)
Vignat, C., Wakhare, T.: Base-$b$ analogues of classic combinatorial objects. arXiv preprint. arXiv:1607.02564 (2016)
Vignat, C., Wakhare, T.: Finite generating functions for the sum-of-digits sequence. Ramanujan J. 1–46 (2018)
Watkins, T.: Digit sum arithmetic. Applet-magic.com. http://www.sjsu.edu/faculty/watkins/Digitsum.htm
Acknowledgements
We wish to thank the anonymous referees for useful suggestions that strengthened this work. The first author was partially funded by HCSSiM at Hampshire College during the preparation of this paper; special thanks to Prof. David Kelly.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Schneider, M., Schneider, R. Digit sums and generating functions. Ramanujan J 52, 291–302 (2020). https://doi.org/10.1007/s11139-019-00193-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-019-00193-6