How many \(k\)-digit Fibonacci numbers do exist? (Q1203567)

From MaRDI portal
scientific article
Language Label Description Also known as
English
How many \(k\)-digit Fibonacci numbers do exist?
scientific article

    Statements

    How many \(k\)-digit Fibonacci numbers do exist? (English)
    0 references
    0 references
    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
    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