login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A122885 The (3,3)-entry in the n-th power of the 3 X 3 matrix M = [1,1,1; 4,2,1; 9,3,1]. 3
1, 13, 61, 385, 2185, 12853, 74677, 435721, 2538625, 14798077, 86245741, 502684561, 2929845241, 17076419653, 99528607141, 580095354265, 3381043256305, 19706164707853, 114855943942237, 669429501042721 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

FORMULA

a(n+1) = 4*a(n) + 11*a(n-1) - 2*a(n-2).

a(n)=-(45/68)*sqrt(2)*[3-2*sqrt(2)]^(n-1)+(33/34)*[3+2*sqrt(2)]^(n-1)+(45/ 68)*[3+2*sqrt(2)]^(n-1) *sqrt(2)+(33/34)*[3-2*sqrt(2)]^(n-1)-(16/ 17)*(-2)^(n-1), with n>=1 - Paolo P. Lava (paoloplava(AT)gmail.com), Jul 09 2008

G.f.: x*(1+9*x-2*x^2)/((2*x+1) * (1-6*x+x^2)). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 12 2009]

EXAMPLE

M^2 * [0,0,1] = [3, 7, 13], so the right term in the last row is 13 = a(2).

CROSSREFS

Cf. A122883, A122884, A122886.

Sequence in context: A047673 A141725 A147185 * A135535 A158870 A145044

Adjacent sequences:  A122882 A122883 A122884 * A122886 A122887 A122888

KEYWORD

nonn,easy

AUTHOR

Gary W. Adamson and Roger L. Bagula (qntmpkt(AT)yahoo.com), Sep 17 2006

EXTENSIONS

More terms from Paolo P. Lava (paoloplava(AT)gmail.com), Jul 09 2008

Definition replaced by a precise phrase by the Assoc. Editors of the OEIS, Mar 12 2010.

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 21:04 EST 2012. Contains 205969 sequences.