A317505 Triangle read by rows: T(0,0) = 1; T(n,k) = - T(n-1,k) - 2 T(n-3,k-1) for k = 0..floor(n/3); T(n,k)=0 for n or k < 0.
1, -1, 1, -1, 2, 1, -4, -1, 6, 1, -8, 4, -1, 10, -12, 1, -12, 24, -1, 14, -40, 8, 1, -16, 60, -32, -1, 18, -84, 80, 1, -20, 112, -160, 16, -1, 22, -144, 280, -80, 1, -24, 180, -448, 240, -1, 26, -220, 672, -560, 32, 1, -28, 264, -960, 1120, -192, -1, 30, -312, 1320, -2016, 672, 1, -32, 364, -1760, 3360, -1792, 64, -1, 34, -420, 2288, -5280, 4032, -448
Offset: 0
Examples
Triangle begins: 1; -1; 1; -1, 2; 1, -4; -1, 6; 1, -8, 4; -1, 10, -12; 1, -12, 24; -1, 14, -40, 8; 1, -16, 60, -32; -1, 18, -84, 80; 1, -20, 112, -160, 16; -1, 22, -144, 280, -80; 1, -24, 180, -448, 240; -1, 26, -220, 672, -560, 32; 1, -28, 264, -960, 1120, -192; -1, 30, -312, 1320, -2016, 672; 1, -32, 364, -1760, 3360, -1792, 64; -1, 34, -420, 2288, -5280, 4032, -448;
References
- Shara Lalo and Zagros Lalo, Polynomial Expansion Theorems and Number Triangles, Zana Publishing, 2018, ISBN: 978-1-9995914-0-3, pp. 139-141, 391-393.
Links
Programs
-
Mathematica
t[n_, k_] := t[n, k] = (-1)^(n - 3k) * 2^k/((n - 3 k)! k!) * (n - 2 k)!; Table[t[n, k], {n, 0, 19}, {k, 0, Floor[n/3]} ] // Flatten t[0, 0] = 1; t[n_, k_] := t[n, k] = If[n < 0 || k < 0, 0, - t[n - 1, k] + 2 t[n - 3, k - 1]]; Table[t[n, k], {n, 0, 19}, {k, 0, Floor[n/3]}] // Flatten
Formula
T(n,k) = (-1)^(n - 3k) * 2^k / ((n - 3k)! k!) * (n - 2k)! where n is a nonnegative integer and k = 0..floor(n/3).
Comments