|
| |
|
|
A126354
|
|
a(1)=1, a(2)=0, a(3)=3, a(4)=2; for n > 4, a(n) = 6*a(n-2) - a(n-4).
|
|
1
| |
|
|
1, 0, 3, 2, 17, 12, 99, 70, 577, 408, 3363, 2378, 19601, 13860, 114243, 80782, 665857, 470832, 3880899, 2744210, 22619537, 15994428, 131836323, 93222358, 768398401, 543339720, 4478554083, 3166815962, 26102926097, 18457556052, 152139002499
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,3
|
|
|
COMMENTS
| Each pair {odd=x,even=y} terms gives solution to the Pell's equation x^2-2y^2=1. Note that odd/even terms have also odd/even indices. Ratio a(2k-1)/a(2k) tends to sqrt(2). Interrelations between odd and even terms: a(2k+1)=3a(2k-1)+4a(2k), e.g. 99=3*17+4*12, 577=3*99+4*70; a(2k)=3a(2k-2)+2a(2k-3), e.g., 70=3*12+2*17, 408=3*70+2*99. Odd terms = A001541, even terms = 2*A001109.
|
|
|
LINKS
| Index to sequences with linear recurrences with constant coefficients, signature (0,6,0,-1).
|
|
|
FORMULA
| O.g.f.: x*(2*x+1)*(-1+x)^2/((x^2-2*x-1)*(x^2+2*x-1). - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 10 2007
|
|
|
CROSSREFS
| Cf. A001109, A001541.
Sequence in context: A055864 A072045 A189731 * A158939 A173795 A026345
Adjacent sequences: A126351 A126352 A126353 * A126355 A126356 A126357
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Zak Seidov (zakseidov(AT)gmail.com), Dec 26 2006
|
| |
|
|
