A345077 a(0) = 1; a(n) = 6 * Sum_{k=1..n} binomial(n,k) * a(k-1).

1, 6, 48, 414, 3876, 38946, 416808, 4722774, 56379756, 706236426, 9250945008, 126342991614, 1794459834036, 26445918969906, 403610795535288, 6367606516836774, 103683034842399996, 1739933892930544986, 30052751213767045248, 533635421576480845134, 9730601644306627161156

Offset

0,2

Links

Table of n, a(n) for n=0..20.

Formula

G.f. A(x) satisfies: A(x) = 1 + 6 * x * A(x/(1 - x)) / (1 - x)^2.

Mathematica

a[0] = 1; a[n_] := a[n] = 6 Sum[Binomial[n, k] a[k - 1], {k, 1, n}]; Table[a[n], {n, 0, 20}]
nmax = 20; A[_] = 0; Do[A[x_] = 1 + 6 x A[x/(1 - x)]/(1 - x)^2 + O[x]^(nmax + 1) // Normal, nmax + 1]; CoefficientList[A[x], x]

Crossrefs

Cf. A040027, A094419, A144223, A343523, A343975, A344735, A344840, A345078, A345081.

Sequence in context: A005399 A366942 A258790 * A244038 A037184 A179075

Adjacent sequences: A345074 A345075 A345076 * A345078 A345079 A345080

Keyword

nonn

Author

Ilya Gutkovskiy, Jun 07 2021

Status

approved