login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A177701 Triangle of coefficients of polynomials P_n(z) defined by the recursion P_0(z) = z+1; for n>=1, P_n(z) = z + Product_{k=0..n-1} P_k(z). 2
1, 1, 2, 1, 2, 4, 1, 4, 14, 16, 8, 1, 16, 112, 324, 508, 474, 268, 88, 16, 1, 256, 3584, 22912, 88832, 233936, 443936, 628064, 675456, 557492, 353740, 171644, 62878, 17000, 3264, 416, 32, 1, 65536, 1835008, 24576000, 209715200, 1281482752, 5974786048, 22114709504, 66752724992 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,3

COMMENTS

Length of the first row is 2; for i>=2, length of the i-th row is 2^{i-2}+1.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 1..1035

A. V. Aho and N. J. A. Sloane, Some doubly exponential sequences, Fib. Quart., 11 (1973), 429-437.

FORMULA

Another recursion is: P_n(z)=z+P_(n-1)(z)(P_(n-1)(z)-z).

Private values: P_n(0)=1; P_n(-1)=delta_(n,0)-1; {P_n(1)}=A000058; {P_n(2)}=A000215; {P_n(3)}={A000289(n+1)}; {P_n(4)}={A000324(n+1)}; {P_n(5)}={A001543(n+1)}; {P_n(6)}={A001544(n+1)}; {P_n(7)}={A067686(n)}; {P_n(8)}={A110360(n)}; {P_0(n)}={A000027(n+1)}; {P_1(n)}={A005408(n)}; {P_2(n)}={A056220(n+1)}.

EXAMPLE

Triangle begins:

1,    1;

2,    1;

2,    4,   1;

4,   14,  16,   8,   1;

16, 112, 324, 508, 474, 268, 88, 16, 1;

MAPLE

p:= proc(n) option remember;

       z-> z+ `if`(n=0, 1, p(n-1)(z)*(p(n-1)(z)-z))

    end:

deg:= n-> `if`(n=0, 1, 2^(n-1)):

T:= (n, k)-> coeff(p(n)(z), z, deg(n)-k):

seq(seq(T(n, k), k=0..deg(n)), n=0..6); # Alois P. Heinz, Dec 13 2010

MATHEMATICA

P[0][z_] := z + 1;

P[n_][z_] := P[n][z] = z + Product[P[k][z], {k, 0, n-1}];

row[n_] := CoefficientList[P[n][z], z] // Reverse;

Table[row[n], {n, 0, 6}] // Flatten (* Jean-Fran├žois Alcover, Jun 11 2018 *)

CROSSREFS

Cf. A000058, A000215, A000289, A000324, A001543, A001544, A067686, A110360, A000027, A005408, A056220, A177888. First column gives: A165420.

Sequence in context: A261356 A244419 A157751 * A119765 A303325 A077901

Adjacent sequences:  A177698 A177699 A177700 * A177702 A177703 A177704

KEYWORD

nonn,tabf

AUTHOR

Vladimir Shevelev, Dec 11 2010

EXTENSIONS

More terms from Alois P. Heinz, Dec 13 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 11 15:12 EDT 2020. Contains 336428 sequences. (Running on oeis4.)