OFFSET
0,3
FORMULA
G.f. A(x) satisfies: A(x) = 1 - 3 * x * ( A(x) - A(x/(1 - x)) / (1 - x) ).
a(n) = exp(-3) * Sum_{k>=0} 3^k * (k-3)^n / k!.
a(0) = 1; a(n) = 3 * Sum_{k=1..n-1} binomial(n-1,k) * a(n-k-1).
a(n) = Sum_{k=0..n} binomial(n,k) * (-3)^(n-k) * A027710(k).
MATHEMATICA
nmax = 23; CoefficientList[Series[Exp[3 (Exp[x] - 1 - x)], {x, 0, nmax}], x] Range[0, nmax]!
a[0] = 1; a[n_] := a[n] = 3 Sum[Binomial[n - 1, k] a[n - k - 1], {k, 1, n - 1}]; Table[a[n], {n, 0, 23}]
Table[Sum[Binomial[n, k] (-3)^(n - k) BellB[k, 3], {k, 0, n}], {n, 0, 23}]
PROG
(PARI) my(x='x+O('x^30)); Vec(serlaplace(exp(3*(exp(x) - 1 - x)))) \\ Michel Marcus, Dec 04 2023
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Dec 04 2023
STATUS
approved