The summatory function of the sum-of-digits function on polynomial sequences (Q4548872)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1789570
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The summatory function of the sum-of-digits function on polynomial sequences |
scientific article; zbMATH DE number 1789570 |
Statements
The summatory function of the sum-of-digits function on polynomial sequences (English)
0 references
27 August 2002
0 references
sum of digits function
0 references
generalization of Delange's formula
0 references
0 references
0.81100196
0 references
0 references
0.79678136
0 references
0 references
0 references
0.78686905
0 references
0.78332907
0 references
It has been proved by \textit{H. Delange} [Enseign. Math. (2) 21, 31-47 (1975; Zbl 0306.10005)] that the summatory function of the \(q\)-ary sum-of-digits function \(s_q(n)\) can be written in the form \[ \sum_{n<N} s_q(n) = \frac{q-1}2 n \log_q N + N\;F_q(\log_q N), \] where \(F_q\) is a continuous periodic (but nowhere differentiable) function. In the present paper the author provides a remarkable generalization of Delange's formula. It is shown that the summatory function of \(s_q(n^k)\), where \(k\geq 1\) is an integer, can be represented in a similar way: \[ \sum_{n<N} s_q(n^k) = \frac{q-1}2 n \log_q (N^k) + N\;F_{q,k}(\log_q (N^k)) + O(N^{1-\varepsilon}), \] in which \(F_{q,k}\) is again a continuous periodic function (and \(\varepsilon>0\)). Whereas it is possible to derive Delange's formula in a completely elementary way by using the recursive structure of digital expansions (leading to the periodic term) there is no (obvious) way to describe the distribution of \(s_q(n^k)\) (for \(k>1\)) in a recursive way. Peter's proof is completely different from that of Delange. It uses estimates and asymptotic expansions for sums of the form \[ \sum_{N\leq n < 2N} \Psi\left( n^k q^{-r} \right), \] where \(\Psi(x) = x - \lfloor x \rfloor - \frac 12\) denotes the first Bernoulli polynomial.
0 references