Abstract
We obtain asymptotic formulas for the number of positive integers \(n\le X\) such that the sums of digits of the expansions of \(n\) and \(n+1\) over some linear recurrent sequences have a given parity.
Similar content being viewed by others
References
G. Parry, “On the \(\beta\)-expansions of real numbers,” Acta Math. Acad. Sci. Hungar. 11 (3), 401–416 (1960).
A. Shutov, “On the sum of digits of the Zeckendorf representations of two consecutive numbers,” Fibonacci Quart. 58 (3), 203–207 (2020).
A. V. Shutov, “On one sum associated with Fibonacci numeration system,” Dal’nevost. Mat. Zh. 20 (2), 271–275 (2020).
K. Mahler, “The spectrum of an array and its application to the study of the translation properties of a simple class of arithmetical functions: part two on the translation properties of a simple class of arithmetical functions,” J. Math. and Physics 6, 158–163 (1927).
K. M. Éminyan, “A binary problem,” Math. Notes 60 (4), 478–481 (1996).
C. Frougny and B. Solomyak, “Finite beta-expansions,” Ergodic Theory Dynam. Systems 12 (4), 713–723 (1992).
V. Berthe and A. Siegel, “Tilings associated with beta-numeration and substitutions,” Integers 5 (3), A02 (2008).
S. Akiyama, G. Barat, V. Berthe, and A. Siegel, “Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions,” Monatsh. Math. 155 (3–4), 377–419 (2008).
A. V. Shutov, “Generalized Rauzy tilings and linear recurrence sequences,” Chebyshevskii Sb. 22 (2), 313–333 (2021).
S. Akiyama, “Self affine tiling and Pisot numeration system,” in Number Theory and its Applications, Kyoto, 1997, Vol. 2, Dev. Math. (Kluwer Acad. Publ., Dordrecht, 1999), pp. 7–17.
A. V. Shutov, “Generalized Rauzy tilings and bounded remainder sets,” Chebyshevskii Sb. 20 (3), 372–389 (2019).
P. Arnoux and S. Ito, “Pisot substitutions and Rauzy fractals,” Bull. Belg. Math. Soc. Simon Stevin 8 (2), 181–207 (2001).
S. Akiyama, “Pisot number system and its dual tiling,” in Physics and Theoretical Computer Science, NATO Secur. Sci. Ser. D Inf. Commun. Secur. (IOS Press, Amsterdam, 2007), Vol. 7, pp. 133–154.
M. Drmota and J. Gajdosik, “The parity of the sum-of-digits-function of generalized Zeckendorf representations,” Fibonacci Quart. 36 (1), 3–19 (1998).
M. Lamberger and J. W. Thuswaldner, “Distribution properties of digital expansions arising from linear recurrences,” Math. Slovaca 53 (1), 1–20 (2003).
A. A. Zhukova and A. V. Shutov, “On Gelfond-type problem for generalized Zeckendorf representations,” Chebyshevskii Sb. 22 (2), 104–120 (2021).
Funding
This work was financially supported by the Russian Science Foundation, project 19-11-00065, https://rscf.ru/en/project/19-11-00065/.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Matematicheskie Zametki, 2023, Vol. 114, pp. 447–457 https://doi.org/10.4213/mzm13609.
Rights and permissions
About this article
Cite this article
Shutov, A.V. On the Sum of Digits of Expansions of a Pair of Consecutive Numbers over a Linear Recurrent Sequence. Math Notes 114, 387–396 (2023). https://doi.org/10.1134/S0001434623090092
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434623090092