|
Search: id:A097332
|
|
|
| A097332 |
|
Expansion of (1/(1-x))(1+2x/(1-x+sqrt(1-2x-3x^2))). |
|
+0 3
|
|
| 1, 2, 3, 5, 9, 18, 39, 90, 217, 540, 1375, 3563, 9361, 24872, 66707, 180341, 490913, 1344380, 3701159, 10237541, 28436825, 79288844, 221836403, 622599626, 1752360041, 4945087838, 13988490339, 39658308815, 112666081617
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Binomial transform of A097331. Binomial transform is A014318. Partial sums of 1+2x/(1-x+sqrt(1-2x-3x^2)) or (1+x+sqrt(1-2x-3x^2))/(1-x+sqrt(1-2x-3x^2)), which is A001006 with an extra leading 1.
Apparently the Motzkin transform of 1, 2, bar(1, -1, -1, 1), where bar() denotes a periodically continued series, as in A057077. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Dec 11 2008]
Starting with offset 1 = iterates of M * [1,1,0,0,0,...] where M = a tridiagonal matrix with [1,1,1,...] in the main and super diagonals and [0,1,1,1,...] in the subdiagonal. [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Jan 08 2009]
Hankel transform is A087960(n)=(-1)^binomial(n+1,2). [From Paul Barry (pbarry(AT)wit.ie), Aug 10 2009]
|
|
LINKS
|
E. Deutsch and B. E. Sagan, Congruences for Catalan and Motzkin numbers and related sequences, J. Num. Theory 117 (2006), 191-215. [See S_n on page 7.]
|
|
FORMULA
|
a(n)=sum{k=0..n, (-1)^(n+k)binomial(n, k)sum{i=0..k, Catalan(k-i)2^i}}.
G.f.: 1/(1-x-x/(1+x/(1-x+x/(1-x/(1-x-x/(1+x/(1-x+x/(1-x/(1-x-x/(1+... (continued fraction). [From Paul Barry (pbarry(AT)wit.ie), Aug 10 2009]
|
|
CROSSREFS
|
Sequence in context: A047121 A096753 A022862 this_sequence A099236 A130581 A051236
Adjacent sequences: A097329 A097330 A097331 this_sequence A097333 A097334 A097335
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Paul Barry (pbarry(AT)wit.ie), Aug 05 2004
|
|
|
Search completed in 0.002 seconds
|