A382864 Triangle read by rows: T(n,k) = T(n-k,k-1) + T(n-k,k) with T(0,0) = 1 for 0 <= k <= A003056(n).

1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 2, 0, 1, 2, 1, 0, 1, 3, 1, 0, 1, 3, 2, 0, 1, 4, 3, 0, 1, 4, 4, 1, 0, 1, 5, 5, 1, 0, 1, 5, 7, 2, 0, 1, 6, 8, 3, 0, 1, 6, 10, 5, 0, 1, 7, 12, 6, 1, 0, 1, 7, 14, 9, 1, 0, 1, 8, 16, 11, 2, 0, 1, 8, 19, 15, 3, 0, 1, 9, 21, 18, 5, 0, 1, 9, 24, 23, 7

Offset

0,14

Links

Seiichi Manyama, Rows n = 0..481, flattened

Formula

G.f. of column k: x^(k*(k+1)/2) / Product_{j=1..k} (1-x^j).

T(n,k) = |A292047(n,k)| = |A292049(n,k)|.

Example

First few rows are:
  1;
  0, 1;
  0, 1;
  0, 1, 1;
  0, 1, 1;
  0, 1, 2;
  0, 1, 2,  1;
  0, 1, 3,  1;
  0, 1, 3,  2;
  0, 1, 4,  3;
  0, 1, 4,  4, 1;
  0, 1, 5,  5, 1;
  0, 1, 5,  7, 2;
  0, 1, 6,  8, 3;
  0, 1, 6, 10, 5;
  0, 1, 7, 12, 6, 1;
  ...

Crossrefs

Row sums give A000009.

Columns 0..10 give A000007, A000012, A004526(n-1), A069905(n-3), A026810(n-6), A026811(n-10), A026812(n-15), A026813(n-21), A026814(n-28), A026815(n-36), A026816(n-45).

Cf. A003056, A008284, A291954, A291960, A291968, A292047, A292049.

Sequence in context: A136266 A292047 A292049 * A320341 A380633 A054523

Adjacent sequences: A382861 A382862 A382863 * A382865 A382866 A382867

Keyword

nonn,tabf

Author

Seiichi Manyama, Apr 07 2025

Status

approved