Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005807
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005807 Sum of adjacent Catalan numbers.
(Formerly M0850)
+0
9
2, 3, 7, 19, 56, 174, 561, 1859, 6292, 21658, 75582, 266798, 950912, 3417340, 12369285, 45052515, 165002460, 607283490, 2244901890, 8331383610, 31030387440, 115948830660, 434542177290, 1632963760974, 6151850548776 (list; graph; listen)
OFFSET

0,1

COMMENT

The aerated sequence has Hankel transform F(n+2)*F(n+3) (A001654(n+2)). [From Paul Barry (pbarry(AT)wit.ie), Nov 04 2008]

REFERENCES

D. E. Knuth, personal communication.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

Aleksandar Cvetkovic, Predrag Rajkovic and Milos Ivkovic, Catalan Numbers, the Hankel Transform and Fibonacci Numbers, Journal of Integer Sequences, Vol. 5 (2002), Article 02.1.3

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 431

FORMULA

a(n) = C(n)+C(n+1) = ((5*n+4)*(2*n)!)/(n!*(n+2)!)

G.f. A(x) satisfies x^2*A(x)^2+(x-1)A(x)+x+2=0. - Michael Somos, Sep 11 2003

G.f.: (1-x-(1+x)sqrt(1-4x))/(2x^2)=(4+2x)/(1-x+(1+x)sqrt(1-4x)). a(n)(n+2)(5n-1)=a(n-1)2(2n-1)(5n+4), n>0. - Michael Somos, Sep 11 2003

a(n) ~ 5*pi^(-1/2)*n^(-3/2)*2^(2*n)*{1 -93/40*n^-1 +625/128*n^-2 -10227/1024*n^-3 +661899/32768*n^-4 ...} - Joe Keane (jgk(AT)jgk.org), Sep 13 2002

G.f.: c(x)*(1+c(x))= (-1 +(1+x)*c(x))/x with the g.f. c(x) of A000108 (Catalan).

MATHEMATICA

a[n_]:=Binomial[2*n, n]*(5*n+4)/(n+1)/(n+2); [From Vladimir Orlovsky (4vladimir(AT)gmail.com), Dec 13 2008]

PROGRAM

(PARI) a(n)=if(n<0, 0, binomial(2*n, n)*(5*n+4)/(n+1)/(n+2))

(Other) sage: [catalan_number(i)+catalan_number(i+1) for i in xrange(0, 25)]# [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 17 2009]

CROSSREFS

Cf. A000108.

Cf. A071716, A000778.

Sequence in context: A033844 A037028 A052919 this_sequence A167422 A060276 A025563

Adjacent sequences: A005804 A005805 A005806 this_sequence A005808 A005809 A005810

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

More terms from Joe Keane (jgk(AT)jgk.org), Feb 08 2000

Asymptotic series corrected and extended by Michael Somos, Sep 11 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 November 27 14:50 EST 2009. Contains 167570 sequences.


AT&T Labs Research