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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072197 a(n) = 4*a(n-1) + 1. 13
3, 13, 53, 213, 853, 3413, 13653, 54613, 218453, 873813, 3495253, 13981013, 55924053, 223696213, 894784853, 3579139413, 14316557653, 57266230613, 229064922453, 916259689813, 3665038759253, 14660155037013, 58640620148053 (list; graph; refs; listen; history; internal format)
OFFSET

0,1

COMMENTS

Let A be the Hessenberg matrix of order n, defined by: A[1,j]=1, A[i,i]:=2,(i>1), A[i,i-1]=-1, and A[i,j]=0 otherwise. Then, for n>=1, a(n-1)=(-1)^n*charpoly(A,-2). [From Milan R. Janjic (agnus(AT)blic.net), Jan 26 2010]

LINKS

Vincenzo Librandi, Table of n, a(n) for n = 0..1000

Index to sequences with linear recurrences with constant coefficients, signature (5,-4).

FORMULA

a(n) =(10*4^n-1)/3 =10*A002450(n)+3. - Henry Bottomley (se16(AT)btinternet.com), Dec 02 2002

a(n) = 5*a(n-1)-4*a(n-2), n>1. - Vincenzo Librandi, Oct 31 2011

PROG

(MAGMA) [(10*4^n-1)/3: n in [0..30]]; // Vincenzo Librandi, Oct 31 2011

CROSSREFS

Sequence in context: A082376 A065059 A198584 * A065838 A052990 A151209

Adjacent sequences:  A072194 A072195 A072196 * A072198 A072199 A072200

KEYWORD

nonn,easy

AUTHOR

N. Rathankar (rathankar(AT)yahoo.com), Jul 03 2002

EXTENSIONS

More terms from Henry Bottomley (se16(AT)btinternet.com), Dec 02 2002

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 14:07 EST 2012. Contains 205930 sequences.