OFFSET
1,1
LINKS
G. C. Greubel, Table of n, a(n) for n = 1..600
Index entries for linear recurrences with constant coefficients, signature (35,-35,1).
FORMULA
a(n) = 529*(2 + (3 - 2*sqrt(2))*(17 + 12*sqrt(2))^n + (3 + 2*sqrt(2))*(17 - 12*sqrt(2))^n)/8.
a(n) = 529*A008844(n).
G.f.: 529*x*(1 -10*x +x^2)/((1-x)*(1-34*x+x^2)). [corrected by Klaus Brockhaus, Sep 22 2009]
Limit_{n -> infinity} a(n)/a(n-1) = 17+12*sqrt(2).
a(n) = -529*[n=0] + (529/4) + (1587/4)*(ChebyshevU(n, 17) - 33*ChebyshevU(n-1, 17)). - G. C. Greubel, Jan 04 2022
EXAMPLE
a(3) = 34*a(2) - a(1) - 4232 = 34*13225 - 529 - 4232 = 444889.
MATHEMATICA
LinearRecurrence[{35, -35, 1}, {529, 13225, 444889}, 30] (* G. C. Greubel, Jan 04 2022 *)
PROG
(PARI) {m=14; v=concat([529, 13225], vector(m-2)); for(n=3, m, v[n]=34*v[n-1]-v[n-2]-4232); v}
(Sage)
def a(n): return -529*bool(n==0) + (529/4) + (3/4)*(chebyshev_U(n, 17) - 33*chebyshev_U(n-1, 17))
[a(n) for n in (1..30)] # G. C. Greubel, Jan 04 2022
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Klaus Brockhaus, Feb 11 2009
EXTENSIONS
Revised by Klaus Brockhaus, Feb 16 2009
STATUS
approved