|
| |
|
|
A073552
|
|
Number of Fibonacci numbers F(k), k <= 10^n, which end in 4.
|
|
4
| |
|
|
0, 1, 7, 67, 667, 6667, 66667, 666667, 6666667, 66666667, 666666667, 6666666667, 66666666667, 666666666667, 6666666666667, 66666666666667, 666666666666667, 6666666666666667, 66666666666666667, 666666666666666667
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| The sequence 1,7,67.... has a(n)=6*10^n/9+3/9. It is the second binomial transform of 6*A001045(3n)/3+(-1)^n. In general the second binomial transform of k*Jacobsthal(3n)/3+(-1)^n is k*10^n/9+(1-k/9)=1,1+k,1+11k,1+111k,... - Paul Barry (pbarry(AT)wit.ie), Mar 24 2004
|
|
|
LINKS
| Index entries for sequences related to linear recurrences with constant coefficients, signature (11,-10).
|
|
|
FORMULA
| a(n)=ceil((2/30)*10^n) - Benoit Cloitre (benoit7848c(AT)orange.fr), Aug 27 2002
G.f.: x(1-4x)/((1-x)(1-10x)); a(n)=10^n/15+1/3, n>0. - Paul Barry (pbarry(AT)wit.ie), Mar 24 2004
a(n)=10*a(n-1)-3, n>1, immediate consequence of the previous formula. [From Vincenzo Librandi, Dec 07 2010]
|
|
|
EXAMPLE
| a(2)=7 because 7 of the first 10^2 Fibonacci numbers end in 4.
|
|
|
PROG
| (PARI) a(n)=(10^n+13)\15 \\ Charles R Greathouse IV, Jun 05, 2011
|
|
|
CROSSREFS
| Cf. A072702.
Sequence in context: A186655 A124291 A067275 * A036948 A020469 A199756
Adjacent sequences: A073549 A073550 A073551 * A073553 A073554 A073555
|
|
|
KEYWORD
| base,nonn,easy
|
|
|
AUTHOR
| Shyam Sunder Gupta (guptass(AT)rediffmail.com), Aug 15 2002
|
|
|
EXTENSIONS
| More terms from Benoit Cloitre (benoit7848c(AT)orange.fr), Aug 27 2002
Corrected formula by Bruno Berselli (berselli.bruno(AT)yahoo.it), Jun 10 2010
Example corrected by Jonathan Sondow (jsondow(AT)alumni.princeton.edu), Jun 04 2011
|
| |
|
|
