Intended for: November 3, 2012
Timetable
- First draft entered by Richard M. Green on July 30, 2011 ✓
- Draft reviewed by Daniel Forgues on November 1, 2012 ✓
- Draft to be approved by October 3, 2012
The line below marks the end of the <noinclude> ... </noinclude> section.
A119258: Triangle read by rows
n ≥ 0: T (n, 0) = T (n, n) = 1 |
and for
0 < k < n: T (n, k ) = 2 T (n − 1, k − 1) + T (n − 1, k ) |
.
|
|
|
|
|
|
1
|
|
|
|
|
|
|
|
|
|
|
|
1
|
|
1
|
|
|
|
|
|
|
|
|
|
1
|
|
3
|
|
1
|
|
|
|
|
|
|
|
1
|
|
5
|
|
7
|
|
1
|
|
|
|
|
|
1
|
|
7
|
|
17
|
|
15
|
|
1
|
|
|
|
1
|
|
9
|
|
31
|
|
49
|
|
31
|
|
1
|
|
1
|
|
11
|
|
49
|
|
111
|
|
129
|
|
63
|
|
1
|
This sequence is a Pascal-like triangle (see Pascal triangle). It appears naturally in combinatorics, topology, representation theory, computer science and numerical analysis. The natural formula for the terms seems to depend heavily on the context in which they appear, but it is not hard to show by hand that all these formulae satisfy the defining recursive formula.
th rising diagonal (read right to left): Expansion of
.
|
A005408 The odd numbers: . Expansion of .
|
|
A056220 2 (n + 1) 2 − 1 = 2 n (n + 2) + 1 = 2 n 2 + 4 n + 1, n ≥ 0 | . Expansion of .
|
|
A199899 (n + 2) (2 n + 5) + 1 = (2 n 2 + 9 n + 10) + 1, n ≥ 0 | . Expansion of x 3 − 5 x 2 + 11 x + 1 | (1 − x) 4 |
| .
|
|
A?????? (n + 2) 2 (n + 4) + 1 = (n 3 + 8 n 2 + 20 n + 16) + 1, n ≥ 0 | . Expansion of − x 4 + 6 x 3 − 16 x 2 + 26 x + 1 | (1 − x) 5 |
| .
|
|
A?????? (n + 2) (n + 4) (2 n 2 + 13 n + 16) + 1 = (2 n 4 + 25 n 3 + 110 n 2 + 200 n + 128) + 1, n ≥ 0 | . Expansion of x 5 − 7 x 4 + 22 x 3 − 42 x 2 + 57 x + 1 | (1 − x) 6 |
| .
|
th falling diagonal (read left to right): Expansion of
.
|
A000225 . (Sometimes called Mersenne numbers, although that name is usually reserved for A001348.) Expansion of .
|
|
A000337 . Expansion of .
|
|
A055580 Bjorner–Welker sequence: (n 2 + n + 2) 2 n +1 − 1, n ≥ 0 | . Expansion of .
|
|
A027608 (n 3 + 3 n 2 + 8 n) 2 n +1 + 1, n ≥ 0 | . Expansion of .
|
|
A?????? (n 4 + 6 n 3 + 23 n 2 + 18 n + 24) 2 n +1 − 1, n ≥ 0 | . Expansion of .
|