Powers of general digital sums (Q606280)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Powers of general digital sums
scientific article

    Statements

    Powers of general digital sums (English)
    0 references
    0 references
    17 November 2010
    0 references
    Let \((m_i)_{i\geq 0}\) be integers, all \(\geq 2\). Every integer \(n\geq 1\) can be uniquely represented in the form \[ n=a_0+a_1 m_0+a_2m_0m_1+\ldots+a_tm_0\cdot\ldots\cdot m_{t-1}, \] with \(0\leq a_i\leq m_i-1 \) for all \(i\) and \(a_t\neq 0\). Let \(f_i\) be a function defined on \(\{0,1,\ldots,m_i-1\} \) with \(f_i(0)=0\), and let \[ S(n)=\sum_{i=0}^t f_i(a_i). \] The author proves that for \(x>1\) \[ \frac{1}{x}\sum_{n\leq x}S(n)^k=\left(\sum_{i=0}^{\omega-1}\frac{1}{m_i}\sum_{j=0}^{m_i-1}f_i(j)\right)^k+O_k(C^k\omega^{k-1}) , \] \(k>0 \) an integer, \(\omega \) an integer with \[ m_0\ldots m_{\omega-1}<x\leq m_0\ldots m_{\omega}, \] \[ C=\max \{|f_i(j)|+1:j=0,1,\ldots,m_i-1,i=0,1,\ldots,\omega\}. \]
    0 references
    sum of digits
    0 references
    arithmetic function
    0 references
    asymptotic formula
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers