A001565 -id:A001565 - cp's OEIS frontend

A094792 a(n) = (1/n!)*A001565(n).

2, 11, 32, 71, 134, 227, 356, 527, 746, 1019, 1352, 1751, 2222, 2771, 3404, 4127, 4946, 5867, 6896, 8039, 9302, 10691, 12212, 13871, 15674, 17627, 19736, 22007, 24446, 27059, 29852, 32831, 36002, 39371, 42944, 46727, 50726, 54947, 59396, 64079

Offset: 0

Benoit Cloitre, Jun 11 2004

Number of injections from {1,2,3} to {1,2,...,n} with no fixed points. - Fiona T. Brunk (fbrunk(AT)mcs.st-and.ac.uk), May 23 2006

Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets
Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).

Cf. A001563, A001564, A001565, A001688, A001689, A023043.

Cf. A094791, A094793, A094794, A094795.

with(combinat):seq(fibonacci(4, i)-1,i=1..40); # Zerinvary Lajos, Mar 20 2008

Table[n^3+3*n^2+5*n+2,{n,0,70}] (* Vladimir Joseph Stephan Orlovsky, May 04 2011 *)

a(n) = n^3 + 3*n^2 + 5*n + 2.
a(n) = Sum_{i=0..3} (-1)^i*binomial(3,i)*(n-i)!/(n-3)!. - Fiona T. Brunk (fbrunk(AT)mcs.st-and.ac.uk), May 23 2006
G.f.: (x^3+3*x+2) / (x-1)^4. - Colin Barker, Jun 15 2013
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4). - Fung Lam, Apr 17 2014
P-recursive: n*a(n) = (n+4)*a(n-1) - a(n-2) with a(0) = 2 and a(1) = 11. Cf. A094791. - Peter Bala, Jul 25 2021

A055790 a(n) = na(n-1) + (n-2)a(n-2), a(0) = 0, a(1) = 2.

Original entry on oeis.org

0, 2, 4, 14, 64, 362, 2428, 18806, 165016, 1616786, 17487988, 206918942, 2657907184, 36828901754, 547499510764, 8691268384262, 146725287298888, 2624698909845026, 49592184973992676, 986871395973226286, 20630087248996393888, 451982388752415571082

Offset: 0

Henry Bottomley, Jul 13 2000

nonn

With offset 1, permanent of (0,1)-matrix of size n X (n+d) with d=1 and n-1 zeros not on a line. This is a special case of Theorem 2.3 of Seok-Zun Song et al. Extremes of permanents of (0,1)-matrices, p. 201-202. - Jaap Spies, Dec 12 2003
With a(0) = 1, number of degree-(n+1) permutations p such that p(i) != i+2 for each i=1,2,...,n+1. - Vladeta Jovovic, Jan 03 2003
Equivalently number of degree-(n+1) permutations p such that p(i) != i-2 for each i=1,2,...,n+1.
With a(0) = 1, number of degree-(n+1) permutations without fixed points between 2 and n. - Olivier Gérard, Jul 29 2016
Also column 3 of Euler's difference table (third diagonal in example of A068106). - Enrique Navarrete, Oct 31 2016
For n>=2, the number of circular permutations (in cycle notation) on [n+2] that avoid substrings (j,j+3), 1<=j<=n-1.  For example, for n=2, the 4 circular permutations in S4 that avoid the substring {14} are (1234),(1243),(1324),(1342). Note that each of these circular permutations represent 4 permutations in one-line notation (see link 2017). - Enrique Navarrete, Feb 15 2017

			G.f. = 2*x + 4*x^2 + 14*x^3 + 64*x^4 + 362*x^5 + 2428*x^6 + ...
a(3) = 3*a(2)+(3-2)*a(1) = 12+2 = 14.
for n=1, the 2 permutations of [2] matches:
12, 21
for n=2, the 4 permutations of [3] without 2 as a fixed point are
132, 213, 231, 312.
for n=3, the 14 permutations of [4] without fixed point at 2 or 3 are
1324 1342 1423    2143 2314 2341 2413
3124 3142 3412 3421    4123 4312 4321

Brualdi, Richard A. and Ryser, Herbert J., Combinatorial Matrix Theory, Cambridge NY (1991), Chapter 7.

Reinhard Zumkeller, Table of n, a(n) for n = 0..250
T. Mansour and M. Shattuck, Counting permutations by the number of successors within cycles, Discr. Math., 339 (2016), 1368-1376.
Enrique Navarrete, Generalized K-Shift Forbidden Substrings in Permutations, arXiv:1610.06217 [math.CO], 2016.
Enrique Navarrete, Forbidden Substrings in Circular K-Successions, arXiv:1702.02637 [math.CO], 2017.
Seok-Zun Song et al., Extremes of permanents of (0,1)-matrices, Special issue on the Combinatorial Matrix Theory Conference (Pohang, 2002). Linear Algebra Appl. 373 (2003), pp. 197-210.

Cf. A000166 (Derangements, permutations without fixed points ).
Cf. A000255 (permutations with p(i)!=i+1, same type of recurrence).
Cf. A000153, A000261, A001909, A001910, A090010, A090012-A090016.
Apart from first term, appears in triangles A047920 or A068106 of differences of factorials, i.e. as third term of A000142, A001563, A001564, A001565 etc.

a055790 n = a055790_list !! n
a055790_list = 0 : 2 : zipWith (+)
   (zipWith (*) [0..] a055790_list) (zipWith (*) [2..] $ tail a055790_list)
-- Reinhard Zumkeller, Mar 05 2012

f := proc(n) option remember; if n <= 1 then 2*n else n*f(n-1)+(n-2)*f(n-2); fi; end;

a[0] = 0; a[1] = 2; a[n_] := a[n] = a[n] = n*a[n - 1] + (n - 2)*a[n - 2];
Table[a[n], {n, 0, 21}] (* Jean-François Alcover, Nov 14 2017 *)
RecurrenceTable[{a[0]==0,a[1]==2,a[n]==n*a[n-1]+(n-2)a[n-2]},a,{n,30}] (* Harvey P. Dale, May 07 2018 *)

a(n) = if(n==0, 0, round((n+3+1/n)*n!/exp(1))) \\ Felix Fröhlich, Jul 29 2016

For n > 0, a(n) = round[(n+3+1/n)*n!/e] = 2*A000153(n) = A000255(n-1)+A000255(n) = A000166(n-1)+2*A000166(n)+A000166(n+1).
G.f.: Q(0)*(1+x)/x - 1/x - 2, where Q(k)= 1 + (2*k + 1)*x/( (1+x) - 2*x*(1+x)*(k+1)/(2*x*(k+1) + (1+x)/Q(k+1))); (continued fraction). - Sergei N. Gladkovskii, May 08 2013
G.f.: (1+x)^2/x/Q(0) - 1/x - 2, where Q(k)= 1 - 2*k*x - x^2*(k + 1)^2/Q(k+1); (continued fraction). - Sergei N. Gladkovskii, May 08 2013
G.f.: 2*(1+x)/G(0) - 1-x, where G(k)= 1 + 1/(1 - x*(2*k+2)/(x*(2*k+1) - 1 + x*(2*k+2)/G(k+1))); (continued fraction). - Sergei N. Gladkovskii, May 31 2013
G.f.: W(0) -1, where W(k) = 1 - x*(k+2)/( x*(k+1) - 1/(1 - x*(k+1)/( x*(k+1) - 1/W(k+1) ))); (continued fraction). - Sergei N. Gladkovskii, Aug 26 2013
a(n) ~ sqrt(Pi/2)*n^n*sqrt(n)*(12*n + 37)/(6*exp(n+1)). - Ilya Gutkovskiy, Jul 29 2016
0 = a(n)*(+a(n+1) + 3*a(n+2) - a(n+3)) + a(n+1)*(-a(n+1) + 2*a(n+2) - a(n+3)) + a(n+2)*(+a(n+2)) for n>=0. - Michael Somos, Nov 01 2016

Comments corrected, new interpretation and examples by Olivier Gérard, Jul 29 2016

A068106 Euler's difference table: triangle read by rows, formed by starting with factorial numbers (A000142) and repeatedly taking differences. T(n,n) = n!, T(n,k) = T(n,k+1) - T(n-1,k).

Original entry on oeis.org

1, 0, 1, 1, 1, 2, 2, 3, 4, 6, 9, 11, 14, 18, 24, 44, 53, 64, 78, 96, 120, 265, 309, 362, 426, 504, 600, 720, 1854, 2119, 2428, 2790, 3216, 3720, 4320, 5040, 14833, 16687, 18806, 21234, 24024, 27240, 30960, 35280, 40320, 133496, 148329, 165016, 183822, 205056, 229080, 256320, 287280, 322560, 362880

Offset: 0

N. J. A. Sloane, Apr 12 2002

Triangle T(n,k) (n >= 1, 1 <= k <= n) giving number of ways of winning with (n-k+1)st card in the generalized "Game of Thirteen" with n cards.
From Emeric Deutsch, Apr 21 2009: (Start)
T(n-1,k-1) is the number of non-derangements of {1,2,...,n} having largest fixed point equal to k. Example: T(3,1)=3 because we have 1243, 4213, and 3241.
Mirror image of A047920.
(End)

			Triangle begins:
[0]    1;
[1]    0,    1;
[2]    1,    1,    2;
[3]    2,    3,    4,    6;
[4]    9,   11,   14,   18,   24;
[5]   44,   53,   64,   78,   96,  120;
[6]  265,  309,  362,  426,  504,  600,  720;
[7] 1854, 2119, 2428, 2790, 3216, 3720, 4320, 5040.

Reinhard Zumkeller, Rows n = 0..150 of triangle, flattened
W. Y. C. Chen et al., Higher-order log-concavity in Euler's difference table, Discrete Math., 311 (2011), 2128-2134.
P. R. de Montmort, On the Game of Thirteen (1713), reprinted in Annotated Readings in the History of Statistics, ed. H. A. David and A. W. F. Edwards, Springer-Verlag, 2001, pp. 25-29.
Emeric Deutsch and S. Elizalde, The largest and the smallest fixed points of permutations, arXiv:0904.2792 [math.CO], 2009.
D. Dumont, Matrices d'Euler-Seidel, Sem. Loth. Comb. B05c (1981) 59-78.
Philip Feinsilver and John McSorley, Zeons, Permanents, the Johnson scheme, and Generalized Derangements, arXiv:1710.00788 [math.CO], (2017); see page 29.
P. Feinsilver and J. McSorley, Zeons, Permanents, the Johnson scheme, and Generalized Derangements, International Journal of Combinatorics, 2011 (2011).
Fanja Rakotondrajao, k-Fixed-Points-Permutations, Integers: Electronic journal of combinatorial number theory 7 (2007) A36.
Index entries for sequences related to factorial numbers

Row sums give A002467.
Diagonals give A000142, A001563, A001564, A001565, A001688, A001689, A023043, A023044, A023045, A023046, A023047 (factorials and k-th differences, k=1..10).
See A047920 and A086764 for other versions.
T(2*n, n) is A033815.
Columns k=0..10 give A000166, A000255, A055790, A277609, A277563, A280425, A280920, A284204, A284205, A284206, A284207.

a068106 n k = a068106_tabl !! n !! k
a068106_row n = a068106_tabl !! n
a068106_tabl = map reverse a047920_tabl
-- Reinhard Zumkeller, Mar 05 2012

d[0] := 1: for n to 15 do d[n] := n*d[n-1]+(-1)^n end do: T := proc (n, k) if k <= n then sum(binomial(k, j)*d[n-j], j = 0 .. k) else 0 end if end proc: for n from 0 to 9 do seq(T(n, k), k = 0 .. n) end do; # yields sequence in triangular form; Emeric Deutsch, Jul 18 2009

t[n_, k_] := Sum[(-1)^j*Binomial[n-k, j]*(n-j)!, {j, 0, n}]; Flatten[ Table[ t[n, k], {n, 0, 9}, {k, 0, n}]] (* Jean-François Alcover, Feb 21 2012, after Philippe Deléham *)
T[n_, k_] := n! HypergeometricPFQ[{k-n}, {-n}, -1];
Table[T[n, k], {n,0,9}, {k,0,n}] // Flatten (* Peter Luschny, Oct 05 2017 *)

T(n, k) = Sum_{j>= 0} (-1)^j*binomial(n-k, j)*(n-j)!. - Philippe Deléham, May 29 2005
From Emeric Deutsch, Jul 18 2009: (Start)
T(n,k) = Sum_{j=0..k} d(n-j)*binomial(k, j), where d(i) = A000166(i) are the derangement numbers.
Sum_{k=0..n} (k+1)*T(n,k) = A000166(n+2) (the derangement numbers). (End)
T(n, k) = n!*hypergeom([k-n], [-n], -1). - Peter Luschny, Oct 05 2017
D-finite recurrence for columns: T(n,k) = n*T(n-1,k) + (n-k)*T(n-2,k). - Georg Fischer, Aug 13 2022

More terms from Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Apr 01 2003

Edited by N. J. A. Sloane, Sep 24 2011

A095000 E.g.f.: exp(x)/(1-x)^4.

Original entry on oeis.org

1, 5, 29, 193, 1457, 12341, 116125, 1203329, 13627073, 167525317, 2222710781, 31665408545, 482196718129, 7817359305653, 134443910166077, 2444991262876321, 46883166605035265, 945426638499719429, 20002372214708227933, 443036881445294292737, 10252840082607606694961

Offset: 0

Philippe Deléham, Jun 19 2004

nonn

Sum_{k=0..n} A094816(n,k)*x^k give A000522(n), A001339(n), A082030(n) for x = 1, 2, 3 respectively.
From Peter Bala, Jul 10 2008: (Start)
Recurrence relation: a(0) = 1, a(1) = 5, a(n) = (n+4)*a(n-1) - (n-1)*a(n-2) for n >= 2. Let p_3(n) = n^3+2*n-1 = n^(3)-3*n^(2)+3*n^(1)-1, where n^(k) denotes the rising factorial n*(n+1)*...*(n+k-1). The polynomial p_3(n) is an example of a Poisson-Charlier polynomial c_k(x;a) at k = 3, x = -n and a = -1.
The sequence b(n) := n!*p_3(n+1) = A001565(n) satisfies the same recurrence as a(n) but with the initial conditions b(0) = 2, b(1) = 11. This leads to the finite continued fraction expansion a(n)/b(n) = 1/(2+1/(5-1/(6-2/(7-...-(n-1)/(n+4))))).
Lim_{n -> infinity} a(n)/b(n) = e/6 = 1/(2+1/(5-1/(6-2/(7-...-n/((n+5)-...))))).
a(n) = -b(n) * Sum_{k = 0..n} 1/(k!*p_3(k)*p_3(k+1)) - since the rhs satisfies the above recurrence with the same initial conditions. Hence e = -6 * Sum_{k>=0} 1/(k!*p_3(k)*p_3(k+1)).
For sequences satisfying the more general recurrence a(n) = (n+1+r)*a(n-1) - (n-1)*a(n-2), which yield series acceleration formulas for e/r! that involve the Poisson-Charlier polynomials c_r(-n;-1), refer to A000522 (r = 0), A001339 (r=1), A082030 (r=2) and A095177 (r=4).
{a(n)} is a difference divisibility sequence, that is, the difference a(n) - a(m) is divisible by n - m for all n and m (provided n is not equal to m). See A000522 for further properties of difference divisibility sequences. (End)

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Eric Weisstein's World of Mathematics, Poisson-Charlier polynomial

Cf. A000522, A001339, A001341, A082030, A095177, A096307, A096341, A001565.

a := n -> hypergeom([4, -n], [], -1); seq(round(evalf(a(n), 100)), n=0..18); # Peter Luschny, Sep 20 2014

Table[n!*SeriesCoefficient[E^(x)/(1-x)^4,{x,0,n}],{n,0,20}] (* Vaclav Kotesovec, Oct 14 2012 *)

x='x+O('x^66); Vec(serlaplace(exp(x)/(1-x)^4)) \\ Joerg Arndt, May 11 2013

a(n) = Sum_{k=0..n} A094816(n, k)*4^k.
a(n) = Sum_{k=0..n} binomial(n, k)*(k+3)!/6.
a(n) ~ n!*n^3*e/6. - Vaclav Kotesovec, Oct 14 2012
a(n) = hypergeom([4, -n], [], -1). - Peter Luschny, Sep 20 2014
First-order recurrence: P(n-1)*a(n) = n*P(n)*a(n-1) - 1 with a(0) = 1, where P(n) = n^3 + 3*n^2 + 5*n + 2 = A001565(n). - Peter Bala, Jul 26 2021
D-finite with recurrence a(n) +(-n-4)*a(n-1) +(n-1)*a(n-2)=0. - R. J. Mathar, Aug 01 2022
a(n) = A001341(n)/6. - Alois P. Heinz, Jan 17 2025

A001688 4th forward differences of factorial numbers A000142.

Original entry on oeis.org

9, 53, 362, 2790, 24024, 229080, 2399760, 27422640, 339696000, 4536362880, 64988179200, 994447238400, 16190733081600, 279499828608000, 5100017213491200, 98087346669312000, 1983334021853184000, 42063950934061056000, 933754193111900160000

Offset: 0

N. J. A. Sloane

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n = 0..100
A. van Heemert, Cyclic permutations with sequences and related problems, J. Reine Angew. Math., 198 (1957), 56-72.
Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets
Index entries for sequences related to factorial numbers

Cf. A000142, A001563, A001564, A001565, A001689, A095177.

Table[(n^4 + 6*n^3 + 17*n^2 + 20*n + 9) n!, {n, 0, 20}] (* T. D. Noe, Aug 09 2012 *)
Differences[Range[0,30]!,4] (* Harvey P. Dale, Jun 06 2017 *)

a(n)=if(n<0,0,n!*(n^4 + 6*n^3 + 17*n^2 + 20*n + 9))

For n>=0 a(n) = n!*(n^4 + 6*n^3 + 17*n^2 + 20*n + 9). - Benoit Cloitre, Jun 10 2004
G.f.: -log(-x+1)+1+2/(x-1)^4*x*(4-3*x+2*x^2). - Simon Plouffe, Master's Thesis, Uqam 1992
E.g.f.: (9 + 8*x + 6*x^2 + x^4)/(1 - x)^5. - Ilya Gutkovskiy, Jan 20 2017
a(n) = (n+5)*a(n-1) - (n-1)*a(n-2) with a(0) = 9 and a(1) = 53. Cf. A095177. - Peter Bala, Jul 22 2021

A001689 5th forward differences of factorial numbers A000142.

Original entry on oeis.org

44, 309, 2428, 21234, 205056, 2170680, 25022880, 312273360, 4196666880, 60451816320, 929459059200, 15196285843200, 263309095526400, 4820517384883200, 92987329455820800, 1885246675183872000, 40080616912207872000, 891690242177839104000

Offset: 0

N. J. A. Sloane

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

T. D. Noe, Table of n, a(n) for n = 0..100
Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets
A. van Heemert, Cyclic permutations with sequences and related problems, J. Reine Angew. Math., 198 (1957), 56-72.
Index entries for sequences related to factorial numbers

Cf. A000142, A001563, A001564, A001565, A001688, A096307.

Differences[Table[n!, {n, 0, 25}], 5] (* T. D. Noe, Aug 09 2012 *)

a(n) = (n^5 + 10*n^4 + 45*n^3 + 100*n^2 + 109*n + 44)*n! - Mitch Harris, Jul 10 2008
E.g.f.: (44 + 45*x + 20*x^2 + 10*x^3 + x^5)/(1 - x)^6. - Ilya Gutkovskiy, Jan 20 2017
a(n) = (n+6)*a(n-1) - (n-1)*a(n-2) with a(0) = 44 and a(1) = 309. Cf. A096307. - Peter Bala, Jul 22 2021

A094793 a(n) = (1/n!)*A001688(n).

Original entry on oeis.org

9, 53, 181, 465, 1001, 1909, 3333, 5441, 8425, 12501, 17909, 24913, 33801, 44885, 58501, 75009, 94793, 118261, 145845, 178001, 215209, 257973, 306821, 362305, 425001, 495509, 574453, 662481, 760265, 868501, 987909, 1119233, 1263241

Offset: 0

Benoit Cloitre, Jun 11 2004

Number of injections from {1,2,3,4} to {1,2,...,n} with no fixed points. - Fiona T. Brunk (fbrunk(AT)mcs.st-and.ac.uk), May 23 2006

In general (cf. A094792, A094794, A094795, etc.), the number of injections [k] -> [n] with no fixed points is given by Sum_{i=0..k} (-1)^i*binomial(k,i)*(n-i)!/(n-k)!, which is equal to (1/n!)*f_k(n) where f_k(n) gives the k-th differences of factorial numbers. - Fiona T. Brunk (fbrunk(AT)mcs.st-and.ac.uk), May 23 2006

Index entries for linear recurrences with constant coefficients, signature (5,-10,10,-5,1).

Cf. A001563, A001564, A001565, A001688, A001689, A023043.

Cf. A094791, A094792, A094794, A094795.

LinearRecurrence[{5,-10,10,-5,1},{9,53,181,465,1001},40] (* Harvey P. Dale, May 23 2016 *)

a(n) = n^4 + 6*n^3 + 17*n^2 + 20*n + 9.
a(n) = Sum_{i=0..4} (-1)^i*binomial(4,i)*(n-i)!/(n-4)!. - Fiona T. Brunk (fbrunk(AT)mcs.st-and.ac.uk), May 23 2006
G.f.: -(x^4+6*x^2+8*x+9) / (x-1)^5. - Colin Barker, Jun 16 2013
a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5). - Fung Lam, Apr 17 2014
P-recursive: n*a(n) = (n+5)*a(n-1) - a(n-2) with a(0) = 9 and a(1) = 53. Cf. A094791. - Peter Bala, Jul 25 2021

A094794 a(n) = (1/n!)*A001689(n).

Original entry on oeis.org

44, 309, 1214, 3539, 8544, 18089, 34754, 61959, 104084, 166589, 256134, 380699, 549704, 774129, 1066634, 1441679, 1915644, 2506949, 3236174, 4126179, 5202224, 6492089, 8026194, 9837719, 11962724, 14440269, 17312534, 20624939, 24426264

Offset: 0

Benoit Cloitre, Jun 11 2004

Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets
Index entries for linear recurrences with constant coefficients, signature (6,-15,20,-15,6,-1).

Cf. A001563, A001564, A001565, A001688, A001689, A023043, A096307.

Cf. A094791, A094792, A094793, A094795.

Table[n^5+10n^4+45n^3+100n^2+109n+44,{n,0,30}] (* or *) LinearRecurrence[ {6,-15,20,-15,6,-1},{44,309,1214,3539,8544,18089},30]

a(n)=n^5+10*n^4+45*n^3+100*n^2+109*n+44 \\ Charles R Greathouse IV, Oct 16 2015

a(n) = n^5 + 10*n^4 + 45*n^3 + 100*n^2 + 109*n + 44.
a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6), with a(0)=44, a(1)=309, a(2)=1214, a(3)=3539, a(4)=8544, a(5)=18089. - Harvey P. Dale, Jul 25 2012
G.f.: (x^5 + 10*x^3 + 20*x^2 + 45*x + 44) / (x-1)^6. - Colin Barker, Jun 15 2013
P-recursive: n*a(n) = (n+6)*a(n-1) - a(n-2) with a(0) = 44 and a(1) = 309. Cf. A094791 and A096307. - Peter Bala, Jul 25 2021

A094795 a(n) = (1/n!)*A023043(n).

Original entry on oeis.org

265, 2119, 9403, 30637, 81901, 190435, 398959, 770713, 1395217, 2394751, 3931555, 6215749, 9513973, 14158747, 20558551, 29208625, 40702489, 55744183, 75161227, 99918301, 131131645, 170084179, 218241343, 277267657, 349044001, 435685615

Offset: 0

Benoit Cloitre, Jun 11 2004

Milan Janjic, Enumerative Formulas for Some Functions on Finite Sets
Index entries for linear recurrences with constant coefficients, signature (7,-21,35,-35,21,-7,1).

Cf. A001563, A001564, A001565, A001688, A001689, A023043.

Cf. A094791, A094792, A094793, A094794.

LinearRecurrence[{7,-21,35,-35,21,-7,1},{265,2119,9403,30637,81901,190435,398959},30] (* Harvey P. Dale, Aug 29 2023 *)

a(n) = n^6 + 15*n^5 + 100*n^4 + 355*n^3 + 694*n^2 + 689*n + 265.
G.f.: -(265 + 264*x + 135*x^2 + 40*x^3 + 15*x^4 + x^6)/(x-1)^7. - R. J. Mathar, Nov 15 2019
P-recursive: n*a(n) = (n+7)*a(n-1) - a(n-2) with a(0) = 265 and a(1) = 2119. Cf. A094791. - Peter Bala, Jul 25 2021

A023044 7th differences of factorial numbers.

Original entry on oeis.org

1854, 16687, 165016, 1781802, 20886576, 264398280, 3597143040, 52370755920, 812752093440, 13397819541120, 233845982899200, 4309095479673600, 83609603781580800, 1704092533657113600, 36403110891295948800

Offset: 0

David W. Wilson

nonn

Paolo Xausa, Table of n, a(n) for n = 0..400
Milan Janjić, Enumerative Formulas for Some Functions on Finite Sets.
Index entries for sequences related to factorial numbers.

Cf. A000142, A001563, A001564, A001565, A001688, A001689, A023043, A023045, A023046, A023047.

Differences[Range[0, 25]!, 7] (* Paolo Xausa, May 26 2025 *)

cp's OEIS Frontend

A094792 a(n) = (1/n!)*A001565(n).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A055790 a(n) = n*a(n-1) + (n-2)*a(n-2), a(0) = 0, a(1) = 2.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

PARI

Formula

Extensions

A068106 Euler's difference table: triangle read by rows, formed by starting with factorial numbers (A000142) and repeatedly taking differences. T(n,n) = n!, T(n,k) = T(n,k+1) - T(n-1,k).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Haskell

Maple

Mathematica

Formula

Extensions

A095000 E.g.f.: exp(x)/(1-x)^4.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A001688 4th forward differences of factorial numbers A000142.

Views

Author

Keywords

References

Links

Crossrefs

Programs

Mathematica

PARI

Formula

A001689 5th forward differences of factorial numbers A000142.

Views

Author

Keywords

References

Links

Crossrefs

Programs

Mathematica

Formula

A094793 a(n) = (1/n!)*A001688(n).

Views

Author

Keywords

Comments

A055790 a(n) = na(n-1) + (n-2)a(n-2), a(0) = 0, a(1) = 2.