Summation of series defined by counting blocks of digits (Q868903)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Summation of series defined by counting blocks of digits |
scientific article |
Statements
Summation of series defined by counting blocks of digits (English)
0 references
26 February 2007
0 references
Let \(w = d_1d_2\cdots d_k\) a block (of length \(k\)) of digits \(d_j \{0,1\}\) and \(N_w(n)\) the number of occurences of \(w\) in the binary expansion of the natural number \(n\). The authors provide explicit sum representations of the series \[ \sum_{n\geq 1} \frac{N_w(n)}{2n(2n+1)}\qquad\text{and} \qquad \sum_{n\geq 1} \frac{N_w(n)}{2n(2n+1)(2n+2)} \] in terms of Euler's constant, the gamma-function and the logarithmic derivative of the gamma-function. The idea of the proof is to use a general summation lemma of [\textit{J.-P. Allouche} and \textit{J. Shallit}, Sums of digits and the Hurwitz zeta function. Analytic number theory, Proc. Jap.-Fr. Symp., Tokyo/Jap. 1988, Lect. Notes Math. 1434, 19--30 (1990; Zbl 0711.11003)].
0 references
summation of series
0 references
digital blocks
0 references
0 references
0 references