|
Search: id:A124834
|
|
|
| A124834 |
|
Triangle, read by rows, where the g.f. of column k, C_k(x), is equal to the product: C_k(x) = Product_{k=0..n} 1/(1 - binomial(n,k)*x). |
|
+0
3
|
|
| 1, 1, 1, 1, 2, 1, 1, 3, 4, 1, 1, 4, 11, 8, 1, 1, 5, 26, 42, 16, 1, 1, 6, 57, 184, 163, 32, 1, 1, 7, 120, 731, 1358, 638, 64, 1, 1, 8, 247, 2736, 10121, 10244, 2510, 128, 1, 1, 9, 502, 9844, 70436, 145475, 78320, 9908, 256, 1, 1, 10, 1013, 34448, 468735, 1911956, 2141835
(list; table; graph; listen)
|
|
|
OFFSET
|
0,5
|
|
|
FORMULA
|
T(n+1,n) = 2^n. T(n+2,n) = A032443(n) = Sum_{i=0..n} binomial(2*n,i).
|
|
EXAMPLE
|
Column g.f.s begin:
C_0(x) = 1/(1-x);
C_1(x) = 1/((1-x)(1-x));
C_2(x) = 1/((1-x)(1-2x)(1-x));
C_3(x) = 1/((1-x)(1-3x)(1-3x)(1-x));
C_4(x) = 1/((1-x)(1-4x)(1-6x)(1-4x)(1-x)); ...
Triangle begins:
1;
1, 1;
1, 2, 1;
1, 3, 4, 1;
1, 4, 11, 8, 1;
1, 5, 26, 42, 16, 1;
1, 6, 57, 184, 163, 32, 1;
1, 7, 120, 731, 1358, 638, 64, 1;
1, 8, 247, 2736, 10121, 10244, 2510, 128, 1;
1, 9, 502, 9844, 70436, 145475, 78320, 9908, 256, 1;
1, 10, 1013, 34448, 468735, 1911956, 2141835, 604160, 39203, 512, 1; ...
|
|
PROGRAM
|
(PARI) {T(n, k)=polcoeff(1/prod(j=0, k, 1-binomial(k, j)*x +x*O(x^n)), n-k)}
|
|
CROSSREFS
|
Cf. A124835 (row sums), A124836 (central terms).
Sequence in context: A063841 A137596 A111669 this_sequence A104495 A093541 A089940
Adjacent sequences: A124831 A124832 A124833 this_sequence A124835 A124836 A124837
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Paul D. Hanna (pauldhanna(AT)juno.com), Nov 09 2006
|
|
|
Search completed in 0.002 seconds
|
