OFFSET
0,1
COMMENTS
a(n) is also the trace of the matrix R^n, where R is the Kronecker product of the Fibonacci matrix (Fibomatrix): first row (1,1), second row (1,0), times the Tribomatrix: first row (1,1,0), second row (1,0,1), third row (1,0,0).
a(n) is semiprime iff n is an element of A001606 (an index of a prime Lucas number) and an element of A104576 (an index of a prime Lucas 3-step number). The only known such are n = 2, 4, 7, 8 (through 67661). - Jonathan Vos Post, May 10 2005
REFERENCES
Thomas Koshy, "Fibonacci and Lucas Numbers with Applications", John Wiley and Sons, 2001.
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
M. Elia, Derived Sequences, The Tribonacci Recurrence and Cubic Forms, The Fibonacci Quarterly 39.2 (2001): 107-109.
F. T. Howard, A Tribonacci Identity, The Fibonacci Quarterly 39.4 (2001): 352-357.
Index entries for linear recurrences with constant coefficients, signature (1,4,5,2,-1,1).
FORMULA
a(n) = a(n-1)+4*a(n-2)+5*a(n-3)+2*a(n-4)-a(n-5)+a(n-6), a(0)=6, a(1)=1, a(2)=9, a(3)=28, a(4)=77, a(5)=231.
G.f.: (6-5*x-16*x^2-15*x^3-4*x^4+x^5)/(1-x-4*x^2-5*x^3-2*x^4+x^5-x^6).
MATHEMATICA
CoefficientList[Series[(6-5x-16x^2-15x^3-4x^4+x^5)/(1-x-4x^2-5x^3-2x^4 +x^5-x^6), {x, 0, 50}], x]
PROG
(PARI) my(x='x+O('x^40)); Vec((6-5*x-16*x^2-15*x^3-4*x^4+x^5)/(1-x-4*x^2-5*x^3-2*x^4+x^5-x^6)) \\ G. C. Greubel, Feb 19 2019
(Magma) m:=40; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!( (6-5*x-16*x^2-15*x^3-4*x^4+x^5)/(1-x-4*x^2-5*x^3-2*x^4+x^5-x^6) )); // G. C. Greubel, Feb 19 2019
(Sage) ((6-5*x-16*x^2-15*x^3-4*x^4+x^5)/(1-x-4*x^2-5*x^3-2*x^4+x^5-x^6)).series(x, 40).coefficients(x, sparse=False) # G. C. Greubel, Feb 19 2019
(GAP) a:=[6, 1, 9, 28, 77, 231];; for n in [7..40] do a[n]:=a[n-1]+4*a[n-2] +5*a[n-3]+2*a[n-4]-a[n-5]+a[n-6]; od; a; # G. C. Greubel, Feb 19 2019
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Mario Catalani (mario.catalani(AT)unito.it), Aug 01 2002
STATUS
approved