login
Partial sum of Catalan numbers A000108 multiplied by powers of 5.
1

%I #12 Mar 17 2017 21:59:35

%S 1,6,56,681,9431,140681,2203181,35718806,594312556,10090406306,

%T 174113843806,3044524000056,53828703687556,960689055250056,

%U 17284175383375056,313147365080640681,5708299647795484431

%N Partial sum of Catalan numbers A000108 multiplied by powers of 5.

%H Vincenzo Librandi, <a href="/A112699/b112699.txt">Table of n, a(n) for n = 0..300</a>

%F a(n) = Sum_{k=0,..,n} C(k)*5^k, n>=0, with C(n):=A000108(n).

%F G.f.: c(5*x)/(1-x), where c(x):=(1-sqrt(1-4*x))/(2*x) is the o.g.f. of Catalan numbers A000108.

%F Recurrence: (n+1)*a(n) = 3*(7*n-3)*a(n-1) - 10*(2*n-1)*a(n-2). - _Vaclav Kotesovec_, Oct 19 2012

%F a(n) ~ 20^(n+1)/(19*sqrt(Pi)*n^(3/2)). - _Vaclav Kotesovec_, Oct 19 2012

%t CoefficientList[Series[(1-Sqrt[1-20*x])/(10*x)/(1-x), {x, 0, 20}], x] (* _Vaclav Kotesovec_, Oct 19 2012 *)

%o (PARI) x='x+O('x^50); Vec((1-sqrt(1-20*x))/(10*x*(1-x))) \\ _G. C. Greubel_, Mar 17 2017

%Y Sixth column (m=5) of triangle A112705.

%K nonn,easy

%O 0,2

%A _Wolfdieter Lang_, Oct 31 2005