login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A064306 Convolution of A052701 (Catalan numbers multiplied by powers of 2) with powers of -1. 5

%I #20 Feb 26 2020 06:41:12

%S 1,1,7,33,191,1153,7295,47617,318463,2170881,15028223,105365505,

%T 746651647,5339185153,38478839807,279201841153,2037998419967,

%U 14954803494913,110255315877887,816299567480833,6066679566041087

%N Convolution of A052701 (Catalan numbers multiplied by powers of 2) with powers of -1.

%H G. C. Greubel, <a href="/A064306/b064306.txt">Table of n, a(n) for n = 0..1000</a>

%H W. Lang, <a href="http://www.fq.math.ca/Scanned/40-4/lang.pdf">On polynomials related to derivatives of the generating function of Catalan numbers</a>, Fib. Quart. 40,4 (2002) 299-313; Eq.(31) with lambda=-1/2.

%F a(n) = (-1)^n*Sum_{k=0,..,n} (C(k)/(-1/2)^k) with C(k)=A000108(k) (Catalan).

%F a(n) = -a(n-1) + C(n)*2^n, n >= 0, a(-1) := 0, with C(n)=A000108(n).

%F G.f.: A(2*x)/(1+x), with A(x) g.f. of Catalan numbers A000108.

%F Recurrence: (n+1)*a(n) = (7*n-5)*a(n-1) + 4*(2*n-1)*a(n-2). - _Vaclav Kotesovec_, Dec 09 2013

%F a(n) ~ 2^(3*n+3)/(9*sqrt(Pi)*n^(3/2)). - _Vaclav Kotesovec_, Dec 09 2013

%t CoefficientList[Series[(1-Sqrt[1-8*x])/(4*x*(1+x)), {x, 0, 20}], x] (* _Vaclav Kotesovec_, Dec 09 2013 *)

%t Table[FullSimplify[2^(n+1)*(2*n+2)! * Hypergeometric2F1Regularized[1, n+3/2, n+3, -8]/(n+1)! + (-1)^n/2],{n,0,20}] (* _Vaclav Kotesovec_, Dec 09 2013 *)

%t Table[(-1)^n*Sum[(-2)^k * CatalanNumber[k], {k,0,n}], {n,0,50}] (* _G. C. Greubel_, Jan 27 2017 *)

%o (Sage)

%o def A064306():

%o f, c, n = 1, 1, 1

%o while True:

%o yield f

%o n += 1

%o c = c * (8*n - 12) // n

%o f = c - f

%o a = A064306()

%o print([next(a) for _ in range(21)]) # _Peter Luschny_, Nov 30 2016

%o (PARI) for(n=0, 25, print1((-1)^n*sum(k=0,n, (-2)^k*binomial(2*k,k)/(k+1)), ", ")) \\ _G. C. Greubel_, Jan 27 2017

%K nonn,easy

%O 0,3

%A _Wolfdieter Lang_, Sep 13 2001

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 17 22:02 EDT 2024. Contains 371767 sequences. (Running on oeis4.)