Displaying similar documents to “Odometers and systems of numeration”

The distribution of the sum-of-digits function

Michael Drmota, Johannes Gajdosik (1998)

Journal de théorie des nombres de Bordeaux


By using a generating function approach it is shown that the sum-of-digits function (related to specific finite and infinite linear recurrences) satisfies a central limit theorem. Additionally a local limit theorem is derived.