login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A094791 Triangle read by rows giving coefficients of polynomials arising in successive differences of (n!)_{n>=0}. 1
1, 1, 0, 1, 1, 1, 1, 3, 5, 2, 1, 6, 17, 20, 9, 1, 10, 45, 100, 109, 44, 1, 15, 100, 355, 694, 689, 265, 1, 21, 196, 1015, 3094, 5453, 5053, 1854, 1, 28, 350, 2492, 10899, 29596, 48082, 42048, 14833, 1, 36, 582, 5460, 32403, 124908, 309602, 470328, 391641 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,8

COMMENTS

Let D_0(n)=n! and D_{k+1}(n)=D_{k}(n+1)-D_{k}(n), then D_{k}(n)=n!*P_{k}(n) where P_{k} is a polynomial with integer coefficients of degree k.

The horizontal reversal of this triangle arises as a binomial convolution of the derangements coefficients der(n,i) (numbers of permutations of size n with i derangements = A098825(n,i) = number of permutations of size n with n-i rencontres = A008290(n,n-i), see formula section) [From Olivier Gérard, Jul 31 2011]

LINKS

Table of n, a(n) for n=0..53.

FORMULA

T(n, n)=A000166; T(2, k)=A000217

sum( T(n,n-k) x^k, k=0..n) = sum( der(n,i)*binomial( n+x, i), i=0..n) (an analogue of Worpitzky's identity) [From Olivier Gérard, Jul 31 2011]

EXAMPLE

D_3(n)=n!*(n^3 + 3*n^2 + 5*n + 2); D_4(n)=n!*(n^4 + 6*n^3 + 17*n^2 + 20*n + 9)

Table begins

1

1  0

1  1   1

1  3   5   2

1  6  17  20    9

1 10  45 100  109   44

1 15 100 355  694  689  265

CROSSREFS

Successive differences of factorial numbers: A001563, A001564, A001565, A001688, A001689, A023043

Rencontres numbers A008290.

Partial derangements A098825.

Row sum is A000255. Signed version in A126353.

Sequence in context: A161865 A145325 A126353 * A243524 A115406 A059246

Adjacent sequences:  A094788 A094789 A094790 * A094792 A094793 A094794

KEYWORD

nonn,tabl

AUTHOR

Benoit Cloitre, Jun 11 2004

EXTENSIONS

Edited and T(0,0) corrected according to the author's definition by Olivier Gérard, Jul 31 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified November 26 14:56 EST 2014. Contains 250079 sequences.