|
| |
|
|
A006497
|
|
a(n) = 3a(n-1) + a(n-2).
(Formerly M0910)
|
|
14
| |
|
|
2, 3, 11, 36, 119, 393, 1298, 4287, 14159, 46764, 154451, 510117, 1684802, 5564523, 18378371, 60699636, 200477279, 662131473, 2186871698, 7222746567, 23855111399, 78788080764, 260219353691, 859446141837, 2838557779202
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,1
|
|
|
COMMENTS
| Contribution from Johannes W. Meijer (meijgia(AT)hotmail.com), Jun 12 2010: (Start)
For more information about this type of recurrence follow the Khovanova link and see A086902 and A054413.
(End)
|
|
|
REFERENCES
| A. F. Horadam, Generating identities for generalized Fibonacci and Lucas triples, Fib. Quart., 15 (1977), 289-292.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Tanya Khovanova, Recursive Sequences
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.
Index entries for sequences related to linear recurrences with constant coefficients
Index entries for recurrences a(n) = k*a(n - 1) +/- a(n - 2)
Index entries for sequences related to Chebyshev polynomials.
|
|
|
FORMULA
| a(n) = [(3 + sqrt13)/2]^n + [(3 - sqrt13)/2]^n; A006190(n-2) + A006190(n) = a(n-1); [a(n)]^2 - 13[A006190(n)]^2 = 4(-1)^n. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Jun 15 2003
E.g.f. : 2exp(3x/2)cosh(sqrt(13)x/2); a(n)=2^(1-n)sum{k=0..floor(n/2), C(n, 2k)13^k3^(n-2k)}. a(n)=2T(n, 3i/2)(-i)^n with T(n, x) Chebyshev's polynomials of the first kind (see A053120) and i^2=-1. - Paul Barry (pbarry(AT)wit.ie), Nov 15 2003
Comments from Hieronymus Fischer (Hieronymus.Fischer(AT)gmx.de), Jan 02 2009 (Start): fract(((3+sqrt(13))/2)^n))=(1/2)*(1+(-1)^n)-(-1)^n*((3+sqrt(13))/2)^(-n)=(1/2)*(1+(-1)^n)-((3-sqrt(13))/2)^n.
See A001622 for a general formula concerning the fractional parts of powers of numbers x>1, which suffice x-x^(-1)=floor(x).
a(n) = nint(((3+sqrt(13))/2)^n) for n>0. (End)
Contribution from Johannes W. Meijer (meijgia(AT)hotmail.com), Jun 12 2010: (Start)
a(2n+1) = 3*A097783(n), a(2n) = A057076(n).
a(3n+1) = A041018(5n), a(3n+2) = A041018(5n+3) and a(3n+3) = 2*A041018(5n+4).
Limit(a(n+k)/a(k), k=infinity) = (A006497(n) + A006190(n)*sqrt(13))/2.
Limit(A006497(n)/A006190(n), n=infinity) = sqrt(13).
(End)
|
|
|
MAPLE
| A006497:=(-2+3*z)/(-1+3*z+z**2); [S. Plouffe in his 1992 dissertation.]
|
|
|
MATHEMATICA
| Table[LucasL[n, 3], {n, 0, 26}] [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jul 09 2009]
|
|
|
PROG
| (Other) sage: [lucas_number2(n, 3, -1) for n in xrange(0, 25)]# [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Apr 30 2009]
(MAGMA) [ n eq 1 select 2 else n eq 2 select 3 else 3*Self(n-1)+Self(n-2): n in [1..40] ]; // Vincenzo Librandi, Aug 20 2011
|
|
|
CROSSREFS
| Cf. A006190.
Cf. A100230.
Cf. A001622, A014176, A080039, A098316.
Sequence in context: A062630 A159458 A057838 * A038912 A019361 A093804
Adjacent sequences: A006494 A006495 A006496 * A006498 A006499 A006500
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| More terms from Ray Chandler (rayjchandler(AT)sbcglobal.net), Feb 14 2004
|
| |
|
|
