OFFSET
0,2
LINKS
Indranil Ghosh, Table of n, a(n) for n = 0..397
Tanya Khovanova, Recursive Sequences
Giovanni Lucca, Integer Sequences and Circle Chains Inside a Hyperbola, Forum Geometricorum (2019) Vol. 19, 11-16.
Index entries for linear recurrences with constant coefficients, signature (326,-1).
FORMULA
G.f.: (1 + x)/(1 - 2*163*x + x^2).
a(n) = S(n, 2*163) + S(n-1, 2*163) = S(2*n, 2*sqrt(82)), with Chebyshev polynomials of the 2nd kind. See A049310 for the triangle of S(n, x) = U(n, x/2) coefficients. S(-1, x) := 0 =: U(-1, x).
a(n) = ((-1)^n)*T(2*n+1, 9*i)/(9*i) with the imaginary unit i and Chebyshev polynomials of the first kind. See the T-triangle A053120.
a(n) = 326*a(n-1) - a(n-2), n>1; a(0)=1, a(1)=327. - Philippe Deléham, Nov 18 2008
a(n) = (1/9)*sinh((2*n + 1)*arcsinh(9)). - Bruno Berselli, Apr 03 2018
EXAMPLE
(x,y) = (9*1=9;1), (2943=9*327;325), (959409=9*106601;105949), ... give the positive integer solutions to x^2 - 82*y^2 =-1.
MATHEMATICA
LinearRecurrence[{326, -1}, {1, 327}, 12] (* Ray Chandler, Aug 12 2015 *)
PROG
(PARI) x='x+O('x^99); Vec((1+x)/(1-2*163*x+x^2)) \\ Altug Alkan, Apr 05 2018
(Magma) a:=[1, 327]; [n le 2 select a[n] else 326*Self(n-1) - Self(n-2): n in [1..13]]; // Marius A. Burtea, Jan 23 2020
(Magma) R<x>:=PowerSeriesRing(Integers(), 13); Coefficients(R!( (1 + x)/(1 - 2*163*x + x^2))); // Marius A. Burtea, Jan 23 2020
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wolfdieter Lang, Aug 31 2004
STATUS
approved