login
Triangular array read by rows: [T(n,k),k=1..tau(n)] = [-n!/(d*(-(n/d)!)^d), d|n].
3

%I #14 Mar 07 2016 02:39:32

%S 1,1,-1,1,2,1,-3,-6,1,24,1,-10,30,-120,1,720,1,-35,-630,-5040,1,560,

%T 40320,1,-126,22680,-362880,1,3628800,1,-462,11550,-92400,-1247400,

%U -39916800,1,479001600,1,-1716,97297200,-6227020800

%N Triangular array read by rows: [T(n,k),k=1..tau(n)] = [-n!/(d*(-(n/d)!)^d), d|n].

%C The number of terms in the n-th row is the number of divisors of n. The n-th row is (apart from sign) a subsequence of the column labeled "M_1" for n-1 in Abramowitz and Stegun, Handbook, p. 831.

%C Let s(n) be the sum of row n. The number of partitions of an n-set with distinct block sizes can be computed recursively as A007837(0) = 1 and A007837(n) = - Sum_{1<=k<=n} binomial(n-1,k-1)*s(k)*A007837(n-k).

%C Let t(n) be the sum of the absolute values of row n. The sum of multinomial coefficients can be computed recursively as A005651(0) = 1 and A005651(n) = Sum_{1<=k<=n} binomial(n-1,k-1)*t(k)*A005651(n-k).

%e The array starts with

%e [1] 1,

%e [2] 1, -1,

%e [3] 1, 2,

%e [4] 1, -3, -6,

%e [5] 1, 24,

%e [6] 1, -10, 30, -120,

%e [7] 1, 720,

%e [8] 1, -35, -630, -5040,

%e [9] 1, 560, 40320,

%p A182928_row := proc(n) local d;

%p seq(-n!/(d*(-(n/d)!)^d), d = numtheory[divisors](n)) end:

%t row[n_] := Table[ -n!/(d*(-(n/d)!)^d), {d, Divisors[n]}]; Table[row[n], {n, 1, 14}] // Flatten (* _Jean-François Alcover_, Jul 29 2013 *)

%Y Cf. A076901, A132958, A132959, A132960, A132962.

%K sign,tabf

%O 1,5

%A _Peter Luschny_, Apr 13 2011