Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A104402
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A104402 Matrix inverse of triangle A091491, read by rows. +0
3
1, -1, 1, 1, -2, 1, 0, 2, -3, 1, 0, -1, 4, -4, 1, 0, 0, -3, 7, -5, 1, 0, 0, 1, -7, 11, -6, 1, 0, 0, 0, 4, -14, 16, -7, 1, 0, 0, 0, -1, 11, -25, 22, -8, 1, 0, 0, 0, 0, -5, 25, -41, 29, -9, 1, 0, 0, 0, 0, 1, -16, 50, -63, 37, -10, 1, 0, 0, 0, 0, 0, 6, -41, 91, -92, 46, -11, 1, 0, 0, 0, 0, 0, -1, 22, -91, 154, -129, 56, -12, 1 (list; table; graph; listen)
OFFSET

0,5

COMMENT

Row sums are all zeros for n>0. Absolute row sums form 2*A000045(n+1) for n>0, where A000045 = Fibonacci numbers. Sums of squared terms in row n = 2*A003440(n) for n>0, where A003440 = number of binary vectors with restricted repetitions.

FORMULA

G.f.: (1-x+x^2)/(1-x*y*(1-x)). T(n, k) = T(n-1, k-1) - T(n-2, k-1) for k>0 with T(0, 0)=1, T(1, 0)=-1, T(2, 0)=1, T(n, 0)=0 (n>2).

T(n, k) = (-1)^(n-k)*(C(k, n-k) + C(k+1, n-k-1)) for n>0, with T(0, 0)=1.

EXAMPLE

Rows begin:

1;

-1,1;

1,-2,1;

0,2,-3,1;

0,-1,4,-4,1;

0,0,-3,7,-5,1;

0,0,1,-7,11,-6,1;

0,0,0,4,-14,16,-7,1;

0,0,0,-1,11,-25,22,-8,1; ...

PROGRAM

(PARI) {T(n, k)=local(X=x+x*O(x^n), Y=y+y*O(y^k)); polcoeff(polcoeff((1-X+X^2)/(1-X*Y*(1-X)), n, x), k, y)} (PARI) {T(n, k)=if(n<k|k<0, 0, if(n==k, 1, if(n==1&k==0, -1, if(n==2&k==0, 1, T(n-1, k-1)-T(n-2, k-1)))))}

(PARI) T(n, k)=(-1)^(n-k)*(binomial(k, n-k)+binomial(k+1, n-k-1))

CROSSREFS

Cf. A091491, A000045, A003440.

Sequence in context: A037181 A051070 A104041 this_sequence A131084 A123949 A004718

Adjacent sequences: A104399 A104400 A104401 this_sequence A104403 A104404 A104405

KEYWORD

sign,tabl

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Mar 05 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 26 13:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research