OFFSET
0,3
FORMULA
a(n) = Sum_{i=0..n} (-1)^(n-i)*binomial(n,i)*Sum_{j=0..i} binomial(i,j)^5.
From Vaclav Kotesovec, Oct 28 2019: (Start)
Recurrence: n^4*(440*n^2 - 2728*n + 3723)*a(n) = (6600*n^6 - 54120*n^5 + 147013*n^4 - 174348*n^3 + 102442*n^2 - 29260*n + 3108)*a(n-1) + (194920*n^6 - 1988184*n^5 + 7650713*n^4 - 14588908*n^3 + 14793198*n^2 - 7658420*n + 1601964)*a(n-2) + (n-2)*(690800*n^5 - 7046160*n^4 + 26712814*n^3 - 47822370*n^2 + 40779795*n - 13361628)*a(n-3) + (n-3)*(n-2)*(975480*n^4 - 8974416*n^3 + 28602923*n^2 - 37477643*n + 16905924)*a(n-4) + (n-4)*(n-3)*(n-2)*(622600*n^3 - 4482720*n^2 + 9455173*n - 5628497)*a(n-5) + 341*(n-5)*(n-4)*(n-3)*(n-2)*(440*n^2 - 1848*n + 1435)*a(n-6).
a(n) ~ 31^(n+2) / (256 * sqrt(5) * Pi^2 * n^2). (End)
MATHEMATICA
Table[Sum[(-1)^(n - i)*Binomial[n, i]*Sum[Binomial[i, j]^5, {j, 0, i}], {i, 0, n}], {n, 0, 20}] (* Vaclav Kotesovec, Oct 28 2019 *)
PROG
(PARI) {a(n) = sum(i=0, n, (-1)^(n-i)*binomial(n, i)*sum(j=0, i, binomial(i, j)^5))}
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Oct 27 2019
STATUS
approved