OFFSET
0,3
LINKS
Paul D. Hanna, Table of n, a(n) for n = 0..300
FORMULA
G.f.: Sum_{n>=0} ( Product_{k=1..n} 1 + x*(1+x)^k ) / 2^(n+1).
G.f.: Sum_{n>=0} x^n * (1+x)^(n*(n+1)/2) / ( Product_{k=0..n} 2 - (1+x)^k ).
EXAMPLE
G.f.: A(x) = 1 + x + 3*x^2 + 9*x^3 + 35*x^4 + 157*x^5 + 799*x^6 + 4525*x^7 + 28131*x^8 + 189961*x^9 + 1381731*x^10 + 10752725*x^11 + 89024543*x^12 + ...
where
A(x) = 1/2 + (1 + x*(1+x))/2^2 + (1 + x*(1+x))*(1 + x*(1+x)^2)/2^3 + (1 + x*(1+x))*(1 + x*(1+x)^2)*(1 + x*(1+x)^3)/2^4 + (1 + x*(1+x))*(1 + x*(1+x)^2)*(1 + x*(1+x)^3)*(1 + x*(1+x)^4)/2^5 + ... + (Product_{k=1..n} 1 + x*(1+x)^k)/2^(n+1) + ...
Also,
A(x) = 1 + x*(1+x)/(2 - (1+x)) + x^2*(1+x)^3/((2 - (1+x))*(2 - (1+x)^2)) + x^3*(1+x)^6/((2 - (1+x))*(2 - (1+x)^2)*(2 - (1+x)^3)) + x^4*(1+x)^10/((2 - (1+x))*(2 - (1+x)^2)*(2 - (1+x)^3)*(2 - (1+x)^4)) + x^5*(1+x)^15/((2 - (1+x))*(2 - (1+x)^2)*(2 - (1+x)^3)*(2 - (1+x)^4)*(2 - (1+x)^5)) + ... + x^n*(1+x)^(n*(n+1)/2)/(Product_{k=0..n} 2 - (1+x)^k) + ...
PROG
(PARI) {a(n) = polcoeff( sum(m=0, n, x^m * (1+x +x*O(x^n))^(m*(m+1)/2) / prod(k=0, m, 2 - (1+x +x*O(x^n) )^k ) ), n)}
for(n=0, 30, print1(a(n), ", "))
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Nov 09 2020
STATUS
approved