|
Search: id:A006131
|
|
|
| A006131 |
|
a(n) = a(n-1) + 4*a(n-2). (Formerly M3788)
|
|
+0 16
|
|
| 1, 1, 5, 9, 29, 65, 181, 441, 1165, 2929, 7589, 19305, 49661, 126881, 325525, 833049, 2135149, 5467345, 14007941, 35877321, 91909085, 235418369, 603054709, 1544728185, 3956947021, 10135859761, 25963647845, 66507086889, 170361678269
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
REFERENCES
|
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
A. K. Whitford, Binet's formula generalized, Fib. Quart., 15 (1977), pp. 21, 24, 29.
|
|
LINKS
|
Joerg Arndt, Fxtbook
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
A. Bremner and N. Tzanakis, Lucas sequences whose 8th term is a square
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 437
Zerinvary Lajos, Sage Notebooks
|
|
FORMULA
|
a(n)={[ (1+sqrt(17))/2 ]^(n+1) - [ (1-sqrt(17))/2 ]^(n+1)}/sqrt(17).
a(n+1)=sum(k=0, ceil(n/2), 4^k*binomial(n-k, k)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Mar 06 2004
G.f.: 1/(1-x-4x^2).
a(n)=sum{k=0..n, binomial((n+k)/2, (n-k)/2)(1+(-1)^(n-k))2^(n-k)/2}; - Paul Barry (pbarry(AT)wit.ie), Aug 28 2005
A102446/2 - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 09 2008
|
|
MAPLE
|
A006131:=-1/(-1+z+4*z**2); [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
PROGRAM
|
sage: from sage.combinat.sloane_functions import recur_gen2b sage: it = recur_gen2b(2, 2, 1, 4, lambda n: 0) sage: [it.next()/2 for i in range(29)] - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 09 2008
|
|
CROSSREFS
|
Cf. A006130, A015440.
Cf. A026581, A026583, A026597, A026599, A052923.
Sequence in context: A048884 A077915 A026587 this_sequence A049602 A119031 A034435
Cf. A102446.
Adjacent sequences: A006128 A006129 A006130 this_sequence A006132 A006133 A006134
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
More terms from Roger Bagula, Sep 26 2006
|
|
|
Search completed in 0.002 seconds
|