login
A232774
Triangle T(n,k), read by rows, given by T(n,0)=1, T(n,1)=2^(n+1)-n-2, T(n,n)=(-1)^(n-1) for n > 0, T(n,k)=T(n-1,k)-T(n-1,k-1) for 1 < k < n.
0
1, 1, 1, 1, 4, -1, 1, 11, -5, 1, 1, 26, -16, 6, -1, 1, 57, -42, 22, -7, 1, 1, 120, -99, 64, -29, 8, -1, 1, 247, -219, 163, -93, 37, -9, 1, 1, 502, -466, 382, -256, 130, -46, 10, -1, 1, 1013, -968, 848, -638, 386, -176, 56, -11, 1, 2036, -1981, 1816, -1486, 1024
OFFSET
0,5
COMMENTS
Row sums are A000079(n) = 2^n.
Diagonal sums are A024493(n+1) = A130781(n).
Sum_{k=0..n} T(n,k)*x^k = -A003063(n+2), A159964(n), A000012(n), A000079(n), A001045(n+2), A056450(n), (-1)^(n+1)*A232015(n+1) for x = -2, -1, 0, 1, 2, 3, 4 respectively.
FORMULA
G.f.: Sum_{n>=0, k=0..n} T(n,k)*y^k*x^n=(1+2*(y-1)*x)/((1-2*x)*(1+(y-1)*x)).
|T(2*n,n)| = 4^n = A000302(n).
T(n,k) = (-1)^(k-1) * (Sum_{i=0..n-k} (2^(i+1)-1) * binomial(n-i-1,k-1)) for 0 < k <= n and T(n,0) = 1 for n >= 0. - Werner Schulte, Mar 22 2019
EXAMPLE
Triangle begins:
1;
1, 1;
1, 4, -1;
1, 11, -5, 1;
1, 26, -16, 6, -1;
1, 57, -42, 22, -7, 1;
1, 120, -99, 64, -29, 8, -1;
1, 247, -219, 163, -93, 37, -9, 1;
1, 502, -466, 382, -256, 130, -46, 10, -1;
1, 1013, -968, 848, -638, 386, -176, 56, -11, 1;
KEYWORD
sign,tabl
AUTHOR
Philippe Deléham, Nov 30 2013
STATUS
approved