English

Joint distribution in residue classes of the base-$q$ and Ostrowski digital sums

Number Theory 2017-10-30 v1

Abstract

Let qq be an integer 2\geq 2 and let Sq(n)S_q(n) denote the sum of digits of nn in base qq. For α=[0;1,m], m2, \alpha=[0;\overline{1,m}],\ m\geq 2, let Sα(n)S_{\alpha}(n) denote the sum of digits in the Ostrowski α\alpha-representation of nn. Let m1,m22m_1,m_2\geq 2 be integers with gcd(q1,m1)=gcd(m,m2)=1.\gcd(q-1,m_1)=\gcd(m,m_2)=1. We prove that there exists δ>0\delta>0 such that for all integers a1,a2a_1,a_2, \begin{eqnarray*} &&|\{0\leq n<N: S_{q}(n)\equiv a_1\pmod{m_1},\ S_{\alpha}(n)\equiv a_2\pmod{m_2}\}| &=&\frac{N}{m_1m_2}+O(N^{1-\delta}). \end{eqnarray*} The asymptotic relation implied by this equality was proved by Coquet, Rhin & Toffin and the equality was proved for the case α=[ 1 ]\alpha=[\ \overline{1}\ ] by Spiegelhofer.

Keywords

Cite

@article{arxiv.1710.09873,
  title  = {Joint distribution in residue classes of the base-$q$ and Ostrowski digital sums},
  author = {Divyum Sharma},
  journal= {arXiv preprint arXiv:1710.09873},
  year   = {2017}
}

Comments

18 pages