login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A203133 G.f. A(x) satisfies: a(n) = [x^(n-1)] A( x/(1-x) )^n / (1-x) for n>0 with a(0)=1 where A(x) = Sum_{n>=0} a(n)*x^n. 0
1, 1, 3, 19, 183, 2311, 35523, 637015, 12978591, 295150015, 7397981283, 202454752039, 6004327533471, 191822535178639, 6567996718854483, 239978667532009159, 9321006255172812543, 383560500541816176319, 16671266628681878467011, 763268479436848970368615 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Table of n, a(n) for n=0..19.

FORMULA

a(n) equals the coefficient of x^(n-1) in the binomial transform of A(x)^n for n>0 with a(0)=1 where A(x) is the g.f. of this sequence.

EXAMPLE

G.f.: A(x) = 1 + x + 3*x^2 + 19*x^3 + 183*x^4 + 2311*x^5 + 35523*x^6 +...

where the coefficients in the initial powers A(x)^n begin:

n=1: [1, 1, 3, 19, 183, 2311, 35523, 637015, ...];

n=2: [1, 2, 7, 44, 413, 5102, 77127, 1365896, ...];

n=3: [1, 3, 12, 76, 699, 8457, 125730, 2198466, ...];

n=4: [1, 4, 18, 116, 1051, 12472, 182380, 3148072, ...];

n=5: [1, 5, 25, 165, 1480, 17256, 248270, 4229770, ...];

n=6: [1, 6, 33, 224, 1998, 22932, 324754, 5460528, ...];

n=7: [1, 7, 42, 294, 2618, 29638, 413364, 6859448, ...];

n=8: [1, 8, 52, 376, 3354, 37528, 515828, 8448008, ...]; ...

The coefficients in the binomial transform of the powers of A(x) begin:

n=1: [(1), 2, 6, 32, 282, 3452, 52566, 941348, ...];

n=2: [1,(3), 12, 72, 640, 7688, 114932, 2029084, ...];

n=3: [1, 4,(19), 122, 1088, 12848, 188676, 3283572, ...];

n=4: [1, 5, 27,(183), 1640, 19088, 275592, 4727896, ...];

n=5: [1, 6, 36, 256,(2311), 26582, 377712, 6388172, ...];

n=6: [1, 7, 46, 342, 3117,(35523), 497328, 8293884, ...];

n=7: [1, 8, 57, 442, 4075, 46124,(637015), 10478246, ...];

n=8: [1, 9, 69, 557, 5203, 58619, 799655, (12978591), ...]; ...

where the coefficients in parenthesis form the initial terms of this sequence.

PROG

(PARI) {a(n)=local(A=1+x+sum(k=2, n-1, a(k)*x^k)+x*O(x^n)); if(n==0, 1, sum(k=0, n-1, binomial(n-1, k)*polcoeff(A^n, k)))}

(PARI) {a(n)=local(A=1+x+sum(k=2, n-1, a(k)*x^k)+x*O(x^n)); if(n==0, 1, polcoeff(subst(A^n, x, x/(1-x+x*O(x^n)))/(1-x), n-1))}

CROSSREFS

Sequence in context: A161630 A121083 A213533 * A006531 A242369 A202617

Adjacent sequences:  A203130 A203131 A203132 * A203134 A203135 A203136

KEYWORD

nonn

AUTHOR

Paul D. Hanna, Dec 29 2011

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 19 16:07 EDT 2018. Contains 316366 sequences. (Running on oeis4.)