|
| |
|
|
A102105
|
|
(1/4) [19*5^n - 16*3^n + 1 ].
|
|
0
| |
|
|
1, 12, 83, 486, 2645, 13872, 71303, 362346, 1829225, 9198612, 46150523, 231225006, 1157542205, 5791962552, 28972567343, 144901100466, 724620293585, 3623445841692, 18118262329763, 90594411012726, 452981353155365
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| Sum of the entries in the last row of the 3 X 3 matrix M^n, where M={{1 0 0}{2 3 0 }{ 3 4 5}}.
Sum of the entries in the second row of M^n = A048473(n).
|
|
|
FORMULA
| a(n) = 9a(n-1) - 23a(n-2) + 15a(n-3), a(0)=1,a(1)=12,a(2)=83 (derived from the minimal polynomial of the matrix M).
|
|
|
EXAMPLE
| a(4) = 2645 = 9*486 - 23*83 + 15*12 = 9*a(3) - 23*a(2) + 15*a(1).
a(4) = 2645 since M^4 * [1 1 1] = [1 161 2645], where 161 = A048473(4).
|
|
|
MAPLE
| with(linalg): M[1]:=matrix(3, 3, [1, 0, 0, 2, 3, 0, 3, 4, 5]): for n from 2 to 23 do M[n]:=multiply(M[1], M[n-1]) od: 1, seq(multiply(M[n], matrix(3, 1, [1, 1, 1]))[3, 1], n=1..23);
|
|
|
CROSSREFS
| Cf. A000326, A094727, A048473.
Sequence in context: A163020 A164300 A175037 * A026949 A165127 A075476
Adjacent sequences: A102102 A102103 A102104 * A102106 A102107 A102108
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Gary W. Adamson (qntmpkt(AT)yahoo.com), Dec 30 2004
|
|
|
EXTENSIONS
| Corrected by T. D. Noe (noe(AT)sspectra.com), Nov 07 2006
Edited by N. J. A. Sloane (njas(AT)research.att.com), Dec 02 2006
New definition from Ralf Stephan, May 17 2007
|
| |
|
|