An analogue of Eminian’s problem for the Fibonacci number
https://doi.org/10.22405/2226-8383-2022-23-2-88-105
Abstract
Gelfond proved the uniformity of distribution of the sums of binary digits expansions of natural numbers in arithmetic progressions. Later, this result was generalized to many other
numeration systems, including Fibonacci numeration system.
Eminyan find an asymptotic formula for the number of natural 𝑛, not exceeding a given one, such that 𝑛 and 𝑛 + 1 have a given parity of the sum of digits of their binary expansions.
Recently, this result was generalized by Shutov to the case of Fibonacci numeration system.
In the paper we consider quite more general problem about the number of natural 𝑛, not exceeding 𝑋, such that 𝑛 and 𝑛 + 𝑙 have a given parity of the sum of digits of their representations in Fibonacci numeration system. A method is presented that allows to obtain asymptotic formula for a given quantity for all 𝑙. It is based on the study of some special sums associated with the problems and recurrence relations for these sums. It is shown that for any 𝑙 and all variants of parity the leading term of the asymptotic is different from the expected value 𝑋/4 . Als it is proved that the remainder has the order 𝑂(log𝑋). For 𝑙 ≤ 10 constants in the leading term of asymptotic formulas are found explicitly.
In the conclusion of the work, some open problems for further research are formulated.
About the Authors
Alla Adolfovna Zhukova
Presidental Russian Academy of National Economy and Public Administration (Vladimir branch)
Russian Federation
Russian Federation
candidate of physical and mathematical sciences, associate professor
Anton Vladimirovich Shutov
Vladimir State University named after Alexander and Nicholay Stoletovs
Russian Federation
Russian Federation
candidate of physical and mathematical sciences, associate
professor
References
1. Drmota, M. & Gajdosik, J. 1998, “The Parity of the Sum-of-Digits-Function of Generalized Zeckendorf Representations“, Fibonacci Quarterly, vol. 36, no. 1, pp. 3-19. doi:
2. 1007/s002290050221.
3. Gelfond, A. O. 1968, “Sur les nombres qui ont des propri´et´es additives et multiplicatives donn´ees“, Acta Arithmetica, vol. 13, pp. 259-265. doi: 10.4064/aa-13-3-259-265.
4. Lamberger, M., Thuswaldner, J. W. 2003, “Distribution properties of digital expansions arising from linear recurrences“, Mathematicf Slovaca, vol. 53, no. 1, pp. 1-20.
5. Mahler, K. 1927, “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, vol. 6, pp. 158-163. doi: 10.1002/sapm192761158.
6. Shutov, A. 2020, “On sum of digits of the Zeckendorf representations of two consecutive numbers“, Fibonacci Quarterly, vol. 58, no. 3, pp. 203-207.
7. Zeckendorf, E. 1972, “Representation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas“, Bull. Soc. Roy. Sci. Liege, vol. 41, pp. 179-182.
8. Davletyarova, E.P., Zhukova, A. A. & Shutov, A. V. 2013, “Geometrization of the Fibonacci number system and its applications to number theory“, Algebra and Analysis, vol. 25, no. 6, pp. 1-23. doi:10.1090/S1061-0022-2014-01321-0.
9. Karatsuba, A. A., Novak, B. 1999, “Arithmetical problems with numbers of special type“, Mathematical Notes, vol. 66, no. 2, pp. 251–253. doi:10.1007/BF02674886
10. Karatsuba, A. A. 2008, “Arithmetic problems in the theory of Dirichlet characters“, Russian Math. Surveys, vol. 63, no. 4, pp. 641-690. doi:10.1070/RM2008v063n04ABEH004548
11. Naumenko, A.P. 2008, “On the distribution of numbers with binary decomposition of a special form in arithmetic progressions“, Izv. Sarat. un-that. New ser. Ser. Mathematics. Mechanics. Computer science., vol. 8, no. 4, pp. 34-37.
12. Naumenko, A.P. 2011, “On the number of solutions of some Diophantine equations in natural numbers with given properties of binary expansions“, Chebyshskii sbornik, vol. 12, no. 1, pp.
13. -157.
14. Shutov, A. V. 2020, “On one sum associated with Fibonacci numeration system“, Far Eastern Mathematical Journal, vol. 20, no. 2, pp. 271-275. doi: 10.47910/FEMJ202028
15. Eminyan, K. M. 2011, “Additive problems in natural numbers with binary expansions of a special form“, Chebyshskii sbornik, vol. 12, no. 1, pp. 178-185.
16. Eminyan, K. M. 2016, “Asymptotic distribution law of primes of a special form“, Mathematical Notes, vol. 100, no. 4, pp. 619-622. doi:10.1134/S0001434616090339
17. Eminyan, K. M. 1996, “On a Binary Problem“, Mathematical Notes, vol. 60, no. 4, pp. 478-481. doi:10.1007/FBF02305438
Review
For citations:
Zhukova A.A., Shutov A.V. An analogue of Eminian’s problem for the Fibonacci number. Chebyshevskii Sbornik. 2022;23(2):88-105. (In Russ.) https://doi.org/10.22405/2226-8383-2022-23-2-88-105
Views:
378
Email this article 