OFFSET
0,2
FORMULA
a(n) = Sum_{k=0..n} C(2^k, k)*C(2^k, n-k).
G.f.: A(x) = Sum_{n>=0} C(2^n,n) * x^n * (1+x)^(2^n).
EXAMPLE
G.f.: A(x) = 1 + 3*x + 10*x^2 + 82*x^3 + 2304*x^4 + 232088*x^5 +...;
A(x) = 1 + log((1+x)*(1+2*x)) + log((1+x)*(1+4*x))^2/2! + log((1+x)*(1+8*x))^3/3! + log((1+x)*(1+16*x))^4/4! +...
Surprisingly, this sum yields a series in x with only integer coefficients.
PROG
(PARI) {a(n)=polcoeff(sum(i=0, n, log((1+x)*(1+2^i*x)+x*O(x^n))^i/i!), n)}
(PARI) {a(n)=sum(k=0, n, binomial(2^k, k)*binomial(2^k, n-k))}
CROSSREFS
KEYWORD
nonn
AUTHOR
Paul D. Hanna, Jan 06 2008, Jan 07 2008
STATUS
approved