|
Search: id:A106195
|
|
|
| A106195 |
|
Riordan array (1/(1-2x),x(1-x)/(1-2x)). |
|
+0
2
|
|
| 1, 2, 1, 4, 3, 1, 8, 8, 4, 1, 16, 20, 13, 5, 1, 32, 48, 38, 19, 6, 1, 64, 112, 104, 63, 26, 7, 1, 128, 256, 272, 192, 96, 34, 8, 1, 256, 576, 688, 552, 321, 138, 43, 9, 1, 512, 1280, 1696, 1520, 1002, 501, 190, 53, 10, 1, 1024, 2816, 4096, 4048, 2972, 1683, 743, 253, 64, 11
(list; table; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Extract antidiagonals from the product P * A, where P = the infinite lower triangular Pascal's triangle matrix; and A = the Pascal's triangle array:
1, 1, 1, 1...
1, 2, 3, 4...
1, 3, 6, 10..
1, 4, 10, 20..
...
Row sums are F(2n+2). Diagonal sums are A006054(n+2). Row sums of inverse are A105523. Product of Pascal triangle A007318 and A046854.
A106195 with an appended column of ones = A055587. Alternatively, k-th column (k=0, 1, 2) is the binomial transform of bin(n, k).
|
|
FORMULA
|
Number triangle T(n,k)=sum{k=0..n, C(n-k,n-j)C(j,k)}
|
|
EXAMPLE
|
Triangle begins
1,
2, 1,
4, 3, 1,
8, 8, 4, 1,
16, 20, 13, 5, 1,
32, 48, 38, 19, 6, 1,
64, 112, 104, 63, 26, 7, 1
|
|
CROSSREFS
|
Column 0 = 1, 2, 4...; (binomial transform of 1, 1, 1...); column 1 = 1, 3, 8, 20...(binomial transform of 1, 2, 3...); column 2: 1, 4, 13, 38...= binomial transform of bin(n,2): 1, 3, 6...
Cf. A055587, A007318, A001792, A002620, A049612.
Adjacent sequences: A106192 A106193 A106194 this_sequence A106196 A106197 A106198
Sequence in context: A103316 A140069 A105851 this_sequence A051129 A067410 A109977
|
|
KEYWORD
|
easy,nonn,tabl
|
|
AUTHOR
|
Gary W. Adamson (qntmpkt(AT)yahoo.com), Apr 24 2005; Paul Barry (pbarry(AT)wit.ie), May 21 2006
|
|
EXTENSIONS
|
Edited by njas, Apr 09 2007, merging two sequences submitted independently by Gary W. Adamson and Paul Barry
|
|
|
Search completed in 0.005 seconds
|
