A106822 Triangle read by rows: g.f. for row r is Product_{i=1..r-2} (x^i-x^(r+1))/(1-x^i).

1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 2, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 3, 2, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 3, 2, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 3, 3, 4, 3, 3, 2, 2, 1

Offset

0,12

References

See A008967 for references.

Links

G. C. Greubel, Rows n = 0..25 of the irregular triangle, flattened

Example

Initial rows are:
[1]
[1]
[0, 1, 1, 1]
[0, 0, 0, 1, 1, 2, 1, 1]
[0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 2, 1, 1]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 2, 3, 2, 2, 1, 1]

Maple

f2:=r->mul( (x^i-x^(r+1))/(1-x^i), i = 1..r-2); for r from 1 to 10 do series(f2(r), x, 50); od:

Mathematica

f[n_, x_]:= Product[(x^j - x^(n+2))/(1 - x^j), {j, n-1}];
T[n_]:= CoefficientList[f[n, x], x];
Table[T[n], {n, 0, 10}]//Flatten (* G. C. Greubel, Sep 12 2021 *)

Prog

(PARI) row(r) = Vecrev(prod(i=1, r-2, (x^i-x^(r+1))/(1-x^i))); \\ Michel Marcus, Sep 14 2021

Crossrefs

If the initial zeros in each row are omitted, we get A008967.

Cf. A008967, A106823.

Sequence in context: A053622 A016408 A316868 * A203905 A309142 A064532

Adjacent sequences: A106819 A106820 A106821 * A106823 A106824 A106825

Keyword

nonn,tabf

Author

N. J. A. Sloane, May 20 2005

Status

approved