OEIS double entry

David Wilson davidwwilson at comcast.net
Mon May 9 18:24:57 CEST 2005


Yep, they are duplicates.

This sequence, the sequence of numbers n which are prefixes of Fib(n), could 
probably be extended.

Note that

      Fib(n) ~= a b^n - a c^n

where

     a = sqrt(5)/5
     b = (1+sqrt(5))/2
     c = (1-sqrt(5))/2

a c^n quickly grows neglible in comparison to a b^n, so that

    Fib(n) ~= a b^n

becomes a better approximation as n increases.  For all but possibly a few 
very small n, Fib(n) and a b^n will share the initial digits of interest, 
and we can use a b^n as an approximation to Fib(n).  Computing the first few 
digits of a b^n is much less work than computing Fib(n).

----- Original Message ----- 
From: "Eric Angelini" <keynews.tv at skynet.be>
To: <ham>; <seqfan at ext.jussieu.fr>
Sent: Monday, May 09, 2005 6:27 AM
Subject: OEIS double entry


> Hello SeqFan,
> aren't A038546 and A067927 the same?
> Best,
> É.
>
> 






More information about the SeqFan mailing list