OFFSET
0,2
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Jun Wang and Zhizheng Zhang, On extensions of Calkin's binomial identities, Discrete Math., 274 (2004), 331-342.
FORMULA
a(n) = (1/8)*(n*(3*n+5)*4^n - 2*n*(n-1)*binomial(2*n, n)). (see Wang and Zhang, p. 338)
From G. C. Greubel, May 25 2022: (Start)
a(n) = (1/2)*( n*(3*n+5)*4^(n-1) - 3*binomial(n+1, 3)*Catalan(n) ).
G.f.: x*(4*(1-x) - 3*x*sqrt(1-4*x))/(1-4*x)^3.
E.g.f.: 2*x*(2 + 3*x)*exp(4*x) - (x^2/2)*(3*BesselI(0, 2*x) + 4*BesselI(1, 2*x) + BesselI(2, 2*x))*exp(2*x)). (End)
MATHEMATICA
Table[(n*(3*n+5)*4^n -2*n*(n-1)*Binomial[2*n, n])/8, {n, 0, 40}] (* G. C. Greubel, May 25 2022 *)
PROG
(SageMath) [(1/2)*(n*(3*n+5)*4^(n-1) -3*binomial(n+1, 3)*catalan_number(n)) for n in (0..40)] # G. C. Greubel, May 25 2022
(PARI) a(n)=n*(3*n+5)*2^(2*n-3) - 3*binomial(n+1, 3)*binomial(2*n, n)/(n+1)/2 \\ Charles R Greathouse IV, Oct 23 2023
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Jan 04 2004
STATUS
approved