A summation formula involving Fibonacci digits (Q1066172)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A summation formula involving Fibonacci digits |
scientific article |
Statements
A summation formula involving Fibonacci digits (English)
0 references
1986
0 references
Let \(\{F_ j\}\) be the Fibonacci numbers, and expand every integer \(n\geq 0\) as \(n=\sum_{k}a_ k(n) F_ k\), where each \(a_ k(n)\) is either zero or one, and \(a_ k(n) a_{k+1}(n)=0\) for all k. Let \(s(n)=\sum_{k}a_ k(n)\) and \(S(N)=\sum_{n\leq N}s(n)\). The authors establish the asymptotic formula \[ S(N)=C N \log N+N G(c_ 1 \log N)+o(\log N), \] where C and \(c_ 1\) are explicitly given constants, and G is shown to be continuous and nowhere differentiable; furthermore, it is periodic with period one. A similar result is known for sums of q-adic digits of the integers, when q itself is an integer.
0 references
summation formula
0 references
Fibonacci expansion of integers
0 references
Fibonacci
0 references
digits
0 references
sum of digits
0 references
Fibonacci numbers
0 references
asymptotic formula
0 references