OFFSET
0,4
REFERENCES
D. E. Knuth, The Art of Computer Programming. Addison-Wesley, Reading, MA, Vol. 3, Sect 6.4 Answer to Exer. 46.
J. Riordan, Combinatorial Identities, Wiley, 1968, p. 101.
LINKS
Seiichi Manyama, Rows n = 0..139, flattened
FORMULA
T(n,k) = Sum_{j=0..k} (-1)^j * (n-j)^n.
EXAMPLE
Triangle begins:
1;
1, 1;
4, 3, 3;
27, 19, 20, 20;
256, 175, 191, 190, 190;
3125, 2101, 2344, 2312, 2313, 2313;
...
PROG
(PARI) T(n, k)=if(k<0 || k>n, 0, sum(j=0, k, (-1)^j*(n-j)^n))
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Michael Somos, Feb 08 2004
STATUS
approved