Translator Disclaimer
2020 The sum-of-digits function on arithmetic progressions
Lukas Spiegelhofer, Thomas Stoll
Mosc. J. Comb. Number Theory 9(1): 43-49 (2020). DOI: 10.2140/moscow.2020.9.43

Abstract

Let s 2 be the sum-of-digits function in base 2 , which returns the number of nonzero binary digits of a nonnegative integer n . We study s 2 along arithmetic subsequences and show that — up to a shift — the set of m -tuples of integers that appear as an arithmetic subsequence of s 2 has full complexity.

Citation

Download Citation

Lukas Spiegelhofer. Thomas Stoll. "The sum-of-digits function on arithmetic progressions." Mosc. J. Comb. Number Theory 9 (1) 43 - 49, 2020. https://doi.org/10.2140/moscow.2020.9.43

Information

Received: 19 September 2019; Revised: 26 November 2019; Accepted: 10 December 2019; Published: 2020
First available in Project Euclid: 20 March 2020

zbMATH: 07171954
MathSciNet: MR4066558
Digital Object Identifier: 10.2140/moscow.2020.9.43

Subjects:
Primary: 11A63, 11B25

Rights: Copyright © 2020 Mathematical Sciences Publishers

JOURNAL ARTICLE
7 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.9 • No. 1 • 2020
MSP
Back to Top