English

The sum of digits of $n$ and $n^2$

Number Theory 2010-01-26 v1 Combinatorics

Abstract

Let sq(n)s_q(n) denote the sum of the digits in the qq-ary expansion of an integer nn. In 2005, Melfi examined the structure of nn such that s2(n)=s2(n2)s_2(n) = s_2(n^2). We extend this study to the more general case of generic qq and polynomials p(n)p(n), and obtain, in particular, a refinement of Melfi's result. We also give a more detailed analysis of the special case p(n)=n2p(n) = n^2, looking at the subsets of nn where sq(n)=sq(n2)=ks_q(n) = s_q(n^2) = k for fixed kk.

Keywords

Cite

@article{arxiv.1001.4170,
  title  = {The sum of digits of $n$ and $n^2$},
  author = {K. G. Hare and S. Laishram and T. Stoll},
  journal= {arXiv preprint arXiv:1001.4170},
  year   = {2010}
}

Comments

16 pages