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, 2024, Volume 25, Issue 5, Pages 195–215
DOI: https://doi.org/10.22405/2226-8383-2024-25-5-195-215
(Mi cheb1502)
 

On some analogue of the Gelfond problem for Zeckendorf representations

A. V. Shutov

Vladimir State University named after Alexander and Nikolay Stoletovs (Vladimir)
Abstract: A.O. Gelfond proved that if $b-1$ and $d$ are coprime, the sums of digits of the $b$-ary expressions of natural numbers are uniformly distributed over arithmetic progressions with difference $d$. He also obtained a power estimate for the remainder term in this problem.
We consider an analogue of Gelfond's problem for Zeckendorf representations of naturals as a sum of Fibonacci numbers. It is shown that in this case we again have the uniform distribution of the sums of digits over arithmetic progressions.
Moreover, in the case when the difference of the arithmetic progression $d$ is equal to $2$, it was previously proved that the remainder term of the problem is logarithmic. In the present paper, it is shown that for $d\geq 3$ the remainder term of the problem is a power and an unimprovable in order estimate for it is found.
The proof is based on the detailed study of the remainder term at the Fibonacci numbers. It is shown that the remainder term at an arbitrary point can be estimated through the values of the remainder term in points equal to Fibonacci numbers. For them, it is possible to obtain a linear recurrence relation with constant coefficients, and, moreover, and an exact formula in terms of some Vandermonde determinants connected with the roots of the characteristic polynomial.
Moreover, quite surprisingly, the linear recurrence relation for the remainder term at the Fibonacci points turns out to be connected with some combinatorial triangles, similar to Pascal's triangle.
Keywords: Gelfond problem, sum of digits, Fibonacci numbers, Zeckendorf representation, Pascal triangle.
Received: 28.08.2024
Accepted: 26.12.2024
Document Type: Article
UDC: 511.3
Language: Russian
Citation: A. V. Shutov, “On some analogue of the Gelfond problem for Zeckendorf representations”, Chebyshevskii Sb., 25:5 (2024), 195–215
Citation in format AMSBIB
\Bibitem{Shu24}
\by A.~V.~Shutov
\paper On some analogue of the Gelfond problem for Zeckendorf representations
\jour Chebyshevskii Sb.
\yr 2024
\vol 25
\issue 5
\pages 195--215
\mathnet{http://mi.mathnet.ru/cheb1502}
\crossref{https://doi.org/10.22405/2226-8383-2024-25-5-195-215}
Linking options:
  • https://www.mathnet.ru/eng/cheb1502
  • https://www.mathnet.ru/eng/cheb/v25/i5/p195
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:93
    Full-text PDF :37
    References:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025