OFFSET
0,3
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Pamela Fleischmann, Jonas Höfer, Annika Huch, and Dirk Nowotka, alpha-beta-Factorization and the Binary Case of Simon's Congruence, arXiv:2306.14192 [math.CO], 2023.
Index entries for linear recurrences with constant coefficients, signature (8,-6).
FORMULA
a(n) = ((4 + sqrt(10))^n - (4 - sqrt(10))^n)/(2*sqrt(10)). - Giorgio Balzarotti, May 28 2011
G.f.: x/(1 - 8*x + 6*x^2). - Philippe Deléham, Oct 12 2011
From G. C. Greubel, Jun 17 2022: (Start)
a(n) = 6^((n-1)/2)*ChebyshevU(n-1, 4/sqrt(6)).
E.g.f.: (1/sqrt(10))*exp(4*x)*sinh(sqrt(10)*x). (End)
MATHEMATICA
LinearRecurrence[{8, -6}, {0, 1}, 50]
CoefficientList[Series[x/(1-8x+6x^2), {x, 0, 30}], x] (* Harvey P. Dale, Aug 03 2021 *)
PROG
(Magma) [n le 2 select n-1 else 8*Self(n-1) -6*Self(n-2): n in [1..41]]; // G. C. Greubel, Jun 17 2022
(SageMath) [sum( (-1)^k*binomial(n-k-1, k)*6^k*8^(n-2*k-1) for k in (0..((n-1)//2))) for n in (0..40)] # G. C. Greubel, Jun 17 2022
CROSSREFS
KEYWORD
nonn
AUTHOR
Vladimir Joseph Stephan Orlovsky, May 24 2011
STATUS
approved