OFFSET
1,2
FORMULA
a(n) = Sum_{k=0..n} k * (n+3)^(k-1) * 3^(n-k) * |Stirling1(n,k)|.
a(n) = n! * [x^n] ( -log(1 - 3*x)/(3 * (1 - 3*x)^(n/3+1)) ).
a(n) = 3^(n-1)*binomial(4*n/3, n)*n!*(PolyGamma(0, 1+4*n/3) - PolyGamma(0, 1+n/3)). - Stefano Spezia, Sep 19 2025
a(n) ~ log(2) * 2^(8*n/3+2) * (n/e)^n / 3. - Amiram Eldar, Nov 07 2025
MATHEMATICA
a[n_]:=3^n * n! * Binomial[4*n/3, n] * Sum[1/(n+3*k), {k, n}]; Array[a, 17] (* Stefano Spezia, Sep 19 2025 *)
PROG
(PARI) a(n) = sum(k=0, n, k*(n+3)^(k-1)*3^(n-k)*abs(stirling(n, k, 1)));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, May 21 2025
STATUS
approved
