Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A097332
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 10 12:37 EST 2009. Contains 170569 sequences.


AT&T Labs Research