OFFSET
1,2
COMMENTS
Compare to identity: 1 + 2*Sum_{n>=0} x^(n^2) = Product_{n>=1} (1 - x^(2*n)) * (1 + x^n)^2 / (1 + x^(2*n))^2.
LINKS
Paul D. Hanna, Table of n, a(n) for n = 1..225
FORMULA
G.f. A(x) = Sum_{n>=1} a(n)*x^n satisfies the following formulas.
(1) B(x) = Product_{n>=1} (1 - x^(2*n)) * (1 + x^n + A(x))^2 / (1 + x^(2*n) + A(x))^2.
(2) B(x) = Sum_{n>=0} (x^n + A(x))^n.
(3) B(x) = Sum_{n>=0} x^(n^2) / (1 - x^n*A(x))^(n+1).
EXAMPLE
G.f.: A(x) = x - 3*x^2 + 9*x^3 - 35*x^4 + 158*x^5 - 784*x^6 + 4120*x^7 - 22477*x^8 + 125884*x^9 - 719090*x^10 + 4172414*x^11 - 24521300*x^12 + ...
By definition, A = A(x) allows for the following expressions to equal
B(x) = 1 + (x + A) + (x^2 + A)^2 + (x^3 + A)^3 + (x^4 + A)^4 + (x^5 + A)^5 + ...
B(x) = (1 - x^2)*(1 + x + A)^2/(1 + x^2 + A)^2 * (1 - x^4)*(1 + x^2 + A)^2/(1 + x^4 + A)^2 * (1 - x^6)*(1 + x^3 + A)^2/(1 + x^6 + A)^2 * (1 - x^8)*(1 + x^4 + A)^2/(1 + x^8 + A)^2 * ...
where B(x) begins
B(x) = 1 + 2*x - 2*x^2 + 6*x^3 - 21*x^4 + 98*x^5 - 483*x^6 + 2514*x^7 - 13594*x^8 + 75624*x^9 - 429833*x^10 + 2484632*x^11 - 14559106*x^12 + ...
PROG
(PARI) {a(n) = my(A=[0, 1]); for(i=1, n, A=concat(A, 0);
A[#A] = -polcoeff( sum(m=0, #A, (x^m + Ser(A))^m ) - prod(m=1, #A, (1 - x^(2*m))*(1 + x^m + Ser(A))^2/(1 + x^(2*m) + Ser(A))^2 ), #A-1)); A[n+1]}
for(n=1, 30, print1(a(n), ", "))
CROSSREFS
KEYWORD
sign
AUTHOR
Paul D. Hanna, Feb 16 2024
STATUS
approved