OFFSET
0,2
LINKS
Michael De Vlieger, Table of n, a(n) for n = 0..345
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 (786,-1).
FORMULA
a(n) = S(n, 2*393) - S(n-1, 2*393) = T(2*n+1, sqrt(197))/sqrt(197), with Chebyshev polynomials of the 2nd and first kind. See A049310 for the triangle of S(n, x)= U(n, x/2) coefficients. S(-1, x) := 0 =: U(-1, x); and A053120 for the T-triangle.
a(n) = ((-1)^n)*S(2*n, 28*i) with the imaginary unit i and Chebyshev polynomials S(n, x) with coefficients shown in A049310.
G.f.: (1-x)/(1-786*x+x^2).
a(n) = 786*a(n-1) - a(n-2), n > 1; a(0)=1, a(1)=785. - Philippe Deléham, Nov 18 2008
EXAMPLE
(x,y) = (14*1=14;1), (11018=14*787;785), (8660134=14*618581;617009), ... give the positive integer solutions to x^2 - 197*y^2 = -1.
MATHEMATICA
CoefficientList[Series[(1-x)/(1-786*x+x^2), {x, 0, 20}], x] (* Michael De Vlieger, Apr 15 2019 *)
LinearRecurrence[{786, -1}, {1, 785}, 20] (* G. C. Greubel, Aug 01 2019 *)
PROG
(PARI) my(x='x+O('x^20)); Vec((1-x)/(1-786*x+x^2)) \\ G. C. Greubel, Aug 01 2019
(Magma) I:=[1, 785]; [n le 2 select I[n] else 786*Self(n-1) - Self(n-2): n in [1..20]]; // G. C. Greubel, Aug 01 2019
(Sage) ((1-x)/(1-786*x+x^2)).series(x, 20).coefficients(x, sparse=False) # G. C. Greubel, Aug 01 2019
(GAP) a:=[1, 785];; for n in [3..20] do a[n]:=786*a[n-1]-a[n-2]; od; a; # G. C. Greubel, Aug 01 2019
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wolfdieter Lang, Aug 31 2004
STATUS
approved