Hostname: page-component-78c5997874-m6dg7 Total loading time: 0 Render date: 2024-11-19T10:49:31.746Z Has data issue: false hasContentIssue false

the sum-of-digits function of squares

Published online by Cambridge University Press:  04 October 2005

michael drmota
Affiliation:
institute of discrete mathematics and geometry, technische universität wien, wiedner hauptstraße, 8-10/113, a-1040 wien, austria
joël rivat
Affiliation:
institut de mathématiques de luminy, cnrs umr 6206, université de la méditerranée, campus de luminy, case 907, 13288 marseille cedex 9, france
Get access

Abstract

the set of squares $n^2$, $n<2^k$, is considered and the sum of binary digits $s(n^2)$ is split up into two parts $s_{[<k]}(n^2)+s_{[\ge k]}(n^2)$, where $s_{[<k]}(n^2) = s(n^2{\rm mod}2^k)$ collects the first $k$ digits and $s_{[\ge k]}(n^2) = s(\lfloor n^2/2^k\rfloor)$ collects the remaining digits. very precise results on the distribution of $s_{[<k]}(n^2)$ and $s_{[\ge k]}(n^2)$ are presented. for example, asymptotic formulae are provided for the numbers $\#\{n< 2^k{:} s_{[<k]}(n^2) = m\}$ and $\#\{n< 2^k {:} s_{[\ge k]}(n^2) = m\}$ and it is shown that these partial sum-of-digits functions are asymptotically equidistributed in residue classes. these results are prompted by a conjecture by gelfond saying that the (total) sum-of-digits function $s(n^2)$ is asymptotically equidistributed in residue classes.

Type
notes and papers
Copyright
the london mathematical society 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

this research was supported by the austrian science foundation fwf, grant s8302-mat.