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
-
LinearRecurrence[{5,-10,10,-5,1},{9,53,181,465,1001},40] (* Harvey P. Dale, May 23 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
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
Diagonals give
A000142,
A001563,
A001564,
A001565,
A001688,
A001689,
A023043,
A023044,
A023045,
A023046,
A023047 (factorials and k-th differences, k=1..10).
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 *)
More terms from Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Apr 01 2003
A095177
E.g.f.: exp(x)/(1-x)^5.
Original entry on oeis.org
1, 6, 41, 316, 2721, 25946, 271801, 3105936, 38474561, 513796366, 7360674441, 112632827396, 1833790646881, 31656637715106, 577636838177561, 11109543835539736, 224635867973671041, 4764236394052127126
Offset: 0
-
CoefficientList[Series[Exp[x]/(1-x)^5, {x, 0, 20}], x]* Range[0, 20]! (* Vaclav Kotesovec, Jun 21 2013 *)
Table[HypergeometricPFQ[{5, -n}, {}, -1], {n, 0, 20}] (* Benedict W. J. Irwin, May 27 2016 *)
-
a(n) = sum(k=0,n, binomial(n, k)*(k+4)!/4! ); \\ Joerg Arndt, Apr 22 2013
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, 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).
-
Differences[Table[n!, {n, 0, 25}], 5] (* T. D. Noe, Aug 09 2012 *)
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
-
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
Original entry on oeis.org
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
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
-
LinearRecurrence[{7,-21,35,-35,21,-7,1},{265,2119,9403,30637,81901,190435,398959},30] (* Harvey P. Dale, Aug 29 2023 *)
A306512
Number A(n,k) of permutations p of [n] having no index i with |p(i)-i| = k; square array A(n,k), n>=0, k>=0, read by antidiagonals.
Original entry on oeis.org
1, 1, 0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 9, 1, 1, 2, 3, 5, 44, 1, 1, 2, 6, 9, 21, 265, 1, 1, 2, 6, 14, 34, 117, 1854, 1, 1, 2, 6, 24, 53, 176, 792, 14833, 1, 1, 2, 6, 24, 78, 265, 1106, 6205, 133496, 1, 1, 2, 6, 24, 120, 362, 1554, 8241, 55005, 1334961
Offset: 0
A(4,0) = 9: 2143, 2341, 2413, 3142, 3412, 3421, 4123, 4312, 4321.
A(4,1) = 5: 1234, 1432, 3214, 3412, 4231.
A(4,2) = 9: 1234, 1243, 1324, 2134, 2143, 2341, 4123, 4231, 4321.
Square array A(n,k) begins:
1, 1, 1, 1, 1, 1, 1, 1, ...
0, 1, 1, 1, 1, 1, 1, 1, ...
1, 1, 2, 2, 2, 2, 2, 2, ...
2, 2, 3, 6, 6, 6, 6, 6, ...
9, 5, 9, 14, 24, 24, 24, 24, ...
44, 21, 34, 53, 78, 120, 120, 120, ...
265, 117, 176, 265, 362, 504, 720, 720, ...
1854, 792, 1106, 1554, 2119, 2790, 3720, 5040, ...
-
A:= proc(n, k) option remember; `if`(k>=n, n!, LinearAlgebra[
Permanent](Matrix(n, (i, j)-> `if`(abs(i-j)=k, 0, 1))))
end:
seq(seq(A(n, d-n), n=0..d), d=0..12);
# second Maple program:
b:= proc(s, k) option remember; (n-> `if`(n=0, 1, add(
`if`(abs(i-n)=k, 0, b(s minus {i}, k)), i=s)))(nops(s))
end:
A:= (n, k)-> `if`(k>=n, n!, b({$1..n}, k)):
seq(seq(A(n, d-n), n=0..d), d=0..12);
-
A[n_, k_] := If[k > n, n!, Permanent[Table[If[Abs[i-j] == k, 0, 1], {i, 1, n}, {j, 1, n}]]]; A[0, 0] = 1;
Table[A[n, d-n], {d, 0, 12}, {n, 0, d}] // Flatten (* Jean-François Alcover, Feb 05 2021, from first Maple program *)
b[s_, k_] := b[s, k] = With[{n = Length[s]}, If[n == 0, 1, Sum[
If[Abs[i-n] == k, 0, b[s ~Complement~ {i}, k]], {i, s}]]];
A[n_, k_] := If[k >= n, n!, b[Range@n, k]];
Table[A[n, d-n], {d, 0, 12}, {n, 0, d}] // Flatten (* Jean-François Alcover, Sep 01 2021, from second Maple program *)
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
A061312
Triangle T[n,m]: T[n,-1] = 0; T[0,0] = 0; T[n,0] = n*n!; T[n,m] = T[n,m-1] - T[n-1,m-1].
Original entry on oeis.org
0, 1, 1, 4, 3, 2, 18, 14, 11, 9, 96, 78, 64, 53, 44, 600, 504, 426, 362, 309, 265, 4320, 3720, 3216, 2790, 2428, 2119, 1854, 35280, 30960, 27240, 24024, 21234, 18806, 16687, 14833, 322560, 287280, 256320, 229080, 205056, 183822, 165016, 148329
Offset: 0
0,
1, 1,
4, 3, 2,
18, 14, 11, 9,
96, 78, 64, 53, 44,
600, 504, 426, 362, 309, 265,
4320, 3720, 3216, 2790, 2428, 2119, 1854,
35280, 30960, 27240, 24024, 21234, 18806, 16687, 14833,
Columns:
A001563,
A001564,
A001565,
A001688,
A001689,
A023044,
A023045,
A023046,
A023047;
A000166,
A000255,
A055790;
-
[[(&+[(-1)^j*Binomial(k+1,j)*Factorial(n-j+1): j in [0..k+1]]): k in [0..n]]: n in [0..20]]; // G. C. Greubel, Aug 13 2018
-
A061312 := proc(n,m): add(((-1)^j)*binomial(m+1,j)*(n+1-j)!, j=0..m+1) end: seq(seq(A061312(n,m), m=0..n), n=0..7); # Johannes W. Meijer, Jul 27 2011
-
T[n_, k_]:= Sum[(-1)^j*Binomial[k + 1, j]*(n + 1 - j)!, {j, 0, k + 1}]; Table[T[n, k], {n, 0, 100}, {k, 0, n}] // Flatten (* G. C. Greubel, Aug 13 2018 *)
-
for(n=0,20, for(k=0,n, print1(sum(j=0,k+1, (-1)^j*binomial(k+1,j) *(n-j+1)!), ", "))) \\ G. C. Greubel, Aug 13 2018
Showing 1-10 of 12 results.
Comments