OFFSET
0,3
FORMULA
a(n) = Sum_{k=0..n} k^(n-k) * (2*n+1)^(k-1) * binomial(n,k).
a(n) ~ 2^(n - 1/2) * n^(n-1) * s^(2*n + 1) * log(s)^(n + 1/2) / (sqrt(1 + 2*log(s) - 4*log(s)^2) * exp(n) * (1 - 2*log(s))^n), where s = 1.473428520956658037187728756446912746332041803082... is the root of the equation 2*log(s)*(1 + LambertW(log(s))) = 1. - Vaclav Kotesovec, Feb 17 2023
MATHEMATICA
Join[{1}, Table[Sum[k^(n-k) * (2*n+1)^(k-1) * Binomial[n, k], {k, 0, n}], {n, 1, 20}]] (* Vaclav Kotesovec, Feb 17 2023 *)
PROG
(PARI) a(n) = sum(k=0, n, k^(n-k)*(2*n+1)^(k-1)*binomial(n, k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Feb 08 2023
STATUS
approved