|
Search: id:A138635
|
|
|
| A138635 |
|
a(n) =3*a(n-3)-3*a(n-6)+2*a(n-9). |
|
+0
4
|
|
| 0, 0, 1, 0, 1, 1, 1, 2, 1, 3, 3, 2, 6, 5, 5, 11, 10, 11, 21, 21, 22, 42, 43, 43, 85, 86, 85, 171, 171, 170, 342, 341, 341, 683, 682, 683, 1365, 1365, 1366, 2730, 2731, 2731, 5461, 5462, 5461, 10923, 10923, 10922, 21846, 21845, 21845, 43691, 43690, 43691, 87381
(list; graph; listen)
|
|
|
OFFSET
|
0,8
|
|
|
COMMENT
|
As the recurrence shows, these are three interleaved sequences which obey recurrences b(n)=3*b(n-1)-3*b(n-2)+2*b(n-3),
indicating that the b(n) equal their third differences.
These three sequences are A024495, A024494 (or A131708) and A024493 (or A130781).
Their starting "vectors" b(0,1,2) are 0,0,1 and 0,1,2 and 1,1,1, respectively, therefore linearly independent, such that
other sequences with the same recursion as b(n) can be written as linear combinations of these.
|
|
LINKS
|
Index entries for sequences related to linear recurrences with constant coefficients
|
|
FORMULA
|
a(18n)= 21*A133853(n).
G.f.: -x^2*(1+x^2-2*x^3+x^4-x^5+x^6)/((2*x^3-1)*(x^6-x^3+1)). [R. J. matMathar, May 17 2009]
|
|
CROSSREFS
|
Sequence in context: A133341 A111492 A144305 this_sequence A128182 A059739 A035566
Adjacent sequences: A138632 A138633 A138634 this_sequence A138636 A138637 A138638
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Paul Curtz (bpcrtz(AT)free.fr), May 14 2008
|
|
EXTENSIONS
|
Edited by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), May 17 2009
|
|
|
Search completed in 0.002 seconds
|
