Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Chebyshevskii Sbornik, 2022, Volume 23, Issue 2, Pages 88–105
DOI: https://doi.org/10.22405/2226-8383-2022-23-2-88-105
(Mi cheb1179)
 

An analogue of Eminian's problem for the Fibonacci number system

A. A. Zhukovaa, A. V. Shutovb

a Presidental Russian Academy of National Economy and Public Administration (Vladimir branch) (Vladimir)
b Vladimir State University named after Alexander and Nicholay Stoletovs (Vladimir)
References:
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 $n$, not exceeding a given one, such that $n$ and $n+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 $n$, not exceeding $X$, such that $n$ and $n+l$ 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 $l$. 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 $l$ and all variants of parity the leading term of the asymptotic is different from the expected value $\frac{X}{4}$. Als it is proved that the remainder has the order $O(\log X)$. For $l\leq 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.
Keywords: Fibonacci numers, Eminyan's problem, sums of digits.
Received: 01.02.2022
Accepted: 22.06.2022
Document Type: Article
UDC: 517
Language: Russian
Citation: A. A. Zhukova, A. V. Shutov, “An analogue of Eminian's problem for the Fibonacci number system”, Chebyshevskii Sb., 23:2 (2022), 88–105
Citation in format AMSBIB
\Bibitem{ZhuShu22}
\by A.~A.~Zhukova, A.~V.~Shutov
\paper An analogue of Eminian's problem for the Fibonacci number system
\jour Chebyshevskii Sb.
\yr 2022
\vol 23
\issue 2
\pages 88--105
\mathnet{http://mi.mathnet.ru/cheb1179}
\crossref{https://doi.org/10.22405/2226-8383-2022-23-2-88-105}
Linking options:
  • https://www.mathnet.ru/eng/cheb1179
  • https://www.mathnet.ru/eng/cheb/v23/i2/p88
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024