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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A145268 G.f. A(x) satisfies A(x) = 1/Product_{k>0} (1-x^k*A(x)). 8
1, 1, 3, 9, 30, 104, 378, 1414, 5424, 21208, 84244, 339008, 1379173, 5663078, 23439651, 97692524, 409650348, 1727034770, 7315915371, 31124324364, 132926220818, 569695276362, 2449395461726, 10561857055472, 45664873651576 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

FORMULA

G.f. A(x) satisfies:

(1) A(x) = 1 + Sum_{n>=1} x^n*A(x)^n / Product_{k=1..n} (1-x^k) due to an identity of Euler. [From Paul D. Hanna, May 21 2011]

(2) A(x) = 1 + Sum_{n>=1} x^(n^2)*A(x)^n / [Product_{k=1..n} (1-x^k)*(1-x^k*A(x))] due to Cauchy's identity. [From Paul D. Hanna, May 21 2011]

(3) A(x) = 1 + Sum_{n>=1} x^n*A(x) / Product_{k=1..n} (1 - x^k*A(x)) due to an identity of Euler. [From Paul D. Hanna, Feb 11 2012]

EXAMPLE

G.f.: A(x) = 1 + x + 3*x^2 + 9*x^3 + 30*x^4 + 104*x^5 + 378*x^6 +...

The g.f. satisfies:

(0) A(x) = 1/((1-x*A(x)) * (1-x^2*A(x)) * (1-x^3*A(x)) *...).

(1) A(x) = 1 + x*A(x)/(1-x) + x^2*A(x)^2/((1-x)*(1-x^2)) + x^3*A(x)^3/((1-x)*(1-x^2)*(1-x^3)) +...

(2) A(x) = 1 + x*A(x)/[(1-x)*(1-x*A(x))] + x^4*A(x)^2/[(1-x)*(1-x^2)*(1-x*A(x))*(1-x^2*A(x))] + x^9*A(x)^3/[(1-x)*(1-x^2)*(1-x^3)*(1-x*A(x))*(1-x^2*A(x))*(1-x^3*A(x))] +...

(3) A(x) = 1 + x*A(x)/(1-x*A(x)) + x^2*A(x)/((1-x*A(x))*(1-x^2*A(x))) + x^3*A(x)/((1-x*A(x))*(1-x^2*A(x))*(1-x^3*A(x))) +...

PROG

(PARI) {a(n)=local(A=1+x); for(i=1, n, A=1/prod(k=1, n, (1-x^k*A+x*O(x^n)))); polcoeff(A, n)} /* From Paul D. Hanna */

(PARI) {a(n)=local(A=1+x); for(i=1, n, A=1+sum(m=1, n, x^m*A^m/prod(k=1, m, (1-x^k+x*O(x^n))))); polcoeff(A, n)} /* From Paul D. Hanna */

(PARI) {a(n)=local(A=1+x); for(i=1, n, A=1+sum(m=1, sqrtint(n+1), x^(m^2)*A^m/prod(k=1, m, (1-x^k)*(1-x^k*A+x*O(x^n))))); polcoeff(A, n)} /* From Paul D. Hanna */

(PARI) {a(n)=local(A=1+x); for(i=1, n, A=1+sum(m=1, n, x^m*A/prod(k=1, m, (1-x^k*A+x*O(x^n))))); polcoeff(A, n)} /* From Paul D. Hanna */

CROSSREFS

Cf. A145267, A196150.

Sequence in context: A148954 A148955 A119372 * A148956 A003409 A029651

Adjacent sequences:  A145265 A145266 A145267 * A145269 A145270 A145271

KEYWORD

easy,nonn,changed

AUTHOR

Vladeta Jovovic (vladeta(AT)eunet.yu), Oct 05 2008

EXTENSIONS

More terms from Max Alekseyev (maxale(AT)gmail.com), Jan 31 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 05:45 EST 2012. Contains 205694 sequences.