Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A078009
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A078009 a(0)=1, for n>=1 a(n)=sum(k=0,n,5^k*N(n,k)) where N(n,k) =1/n*C(n,k)*C(n,k+1) are the Narayana numbers (A001263). +0
8
1, 1, 6, 41, 306, 2426, 20076, 171481, 1500666, 13386206, 121267476, 1112674026, 10318939956, 96572168916, 910896992856, 8650566601401, 82644968321226, 793753763514806, 7659535707782916, 74225795172589006, 722042370787826076 (list; graph; listen)
OFFSET

0,3

COMMENT

More generally coefficients of (1+m*x-sqrt(m^2*x^2-(2*m+2)*x+1))/(2*m*x) are given by : a(n)=sum(k=0,n,(m+1)^k*N(n,k))

a(n) is the series reversion of x(1-5x)/(1-4x); a(n+1) is the series reversion of x/(1+6x+5x^2); a(n+1) counts (6,5)-Motzkin paths of length n, where there are 6 colors available for the H(1,0) steps and 5 for the U(1,1) steps. - Paul Barry (pbarry(AT)wit.ie), May 19 2005

The Hankel transform of this sequence is 5^C(n+1,2) . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Oct 29 2007

REFERENCES

Paul Barry, On Integer-Sequence-Based Constructions of Generalized Pascal Triangles, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.4.

FORMULA

G.f. (1+4*x-sqrt(16*x^2-12*x+1))/(10*x)

a(n) = Sum_{k=0..n} A088617(n, k)*5^k*(-4)^(n-k) . - DELEHAM Philippe (kolotoko(AT)wanadoo.fr), Jan 21 2004

With offset 1 : a(1)=1, a(n)=-4*a(n-1)+5*sum(i=1, n-1, a(i)*a(n-i)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Mar 16 2004

a(n+1)=sum{k=0..floor(n/2), C(n, 2k)C(k)6^(n-2k)*5^k}; - Paul Barry (pbarry(AT)wit.ie), May 19 2005

a(n) = [6(2n-1)a(n-1) - 16(n-2)a(n-2)] / (n+1) for n>=2, a(0) = a(1) = 1 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Aug 19 2005

PROGRAM

(PARI) a(n)=sum(k=0, n, 5^k/n*binomial(n, k)*binomial(n, k+1))

CROSSREFS

Cf. A001003, A007564, A059231.

Sequence in context: A122371 A083067 A000402 this_sequence A127848 A083161 A077147

Adjacent sequences: A078006 A078007 A078008 this_sequence A078010 A078011 A078012

KEYWORD

nonn

AUTHOR

Benoit Cloitre (benoit7848c(AT)orange.fr), May 10 2003

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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research