A105426 a(0)=1, a(1)=5, a(n)=8*a(n-1)-a(n-2).

1, 5, 39, 307, 2417, 19029, 149815, 1179491, 9286113, 73109413, 575589191, 4531604115, 35677243729, 280886345717, 2211413522007, 17410421830339, 137071961120705, 1079165267135301, 8496250175961703, 66890836140558323

Offset

0,2

Comments

15*a(n)^2-14 is a square for all n.

Links

Table of n, a(n) for n=0..19.

Tanya Khovanova, Recursive Sequences

Index entries for linear recurrences with constant coefficients, signature (8,-1).

Index entries for two-way infinite sequences

Formula

G.f.: (1-3x)/(1-8x+x^2). a(n)=2*A105045(2*n+1)-1. a(-n)=2*A105045(2*n)-1, if n>0.

Mathematica

LinearRecurrence[{8, -1}, {1, 5}, 20] (* Harvey P. Dale, Feb 25 2016 *)

Prog

(PARI) a(n)=subst(19*poltchebi(n)-poltchebi(n-1), x, 4)/15

Crossrefs

Cf. a(n) = A001090(n+1) - 3*A001090(n).

Sequence in context: A221357 A201442 A135849 * A356622 A273019 A244039

Adjacent sequences: A105423 A105424 A105425 * A105427 A105428 A105429

Keyword

nonn,easy

Author

Michael Somos, Apr 10 2005

Status

approved