How many \(k\)-digit Fibonacci numbers do exist? (Q1203567)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: How many \(k\)-digit Fibonacci numbers do exist? |
scientific article; zbMATH DE number 119862
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How many \(k\)-digit Fibonacci numbers do exist? |
scientific article; zbMATH DE number 119862 |
Statements
How many \(k\)-digit Fibonacci numbers do exist? (English)
0 references
10 February 1993
0 references
The Fibonacci sequence is given by \(F_ 1=F_ 2=1\) and \(F_{n+1}=F_ n+ F_{n-1}\) for \(n\geq 2\). Let \(a(k)\) be the number of indices \(n\) such that \(F_ n\) has \(k\) decimal digits. Then \(a(k)\in\{4,5\}\) for \(k\geq 2\). Let \(A(N)\) be the number of \(k\) with \(2\leq k\leq N\) and \(a(k)=5\). Among other things, the author shows that \(A(N)=\alpha N+O(1)\) as \(N\to\infty\), where \(\alpha=\log 10/\log((1+ \sqrt{5})/2)- 4=0.78497\ldots\;\). His proof uses Baker's method on linear forms in logarithms.
0 references
\(k\)-digit Fibonacci numbers
0 references
asymptotic estimate
0 references
Fibonacci sequence
0 references
Baker's method
0 references
linear forms in logarithms
0 references
0 references
0 references
0.8893872
0 references
0 references
0 references
0.79761285
0 references