A320932 a(n) = [x^(n*(n+1)/2)] Product_{k=1..n} Sum_{m>=0} x^(k*m^2).

1, 1, 1, 2, 2, 6, 20, 51, 141, 381, 1001, 2796, 7861, 22306, 64129, 185692, 540468, 1585246, 4674464, 13846636, 41216933, 123176849, 369410571, 1111661833, 3355466306, 10156304314, 30821794651, 93761053797, 285859742756, 873355481467, 2673455511946, 8198687383812

Offset

0,4

Comments

Also the number of nonnegative integer solutions (a_1, a_2, ... , a_n) to the equation a_1^2 + 2*a_2^2 + ... + n*a_n^2 = n*(n+1)/2.

Links

Alois P. Heinz, Table of n, a(n) for n = 0..300 (first 101 terms from Seiichi Manyama)

Formula

a(n) = [x^(n*(n+1)/2)] Product_{k=1..n} (theta_3(x^k) + 1)/2, where theta_3() is the Jacobi theta function.

Example

1*1^2 + 2*1^2 + 3*1^2 + 4*1^2 + 5*1^2 = 15.
1*2^2 + 2*1^2 + 3*0^2 + 4*1^2 + 5*1^2 = 15.
1*0^2 + 2*2^2 + 3*1^2 + 4*1^2 + 5*0^2 = 15.
1*3^2 + 2*1^2 + 3*0^2 + 4*1^2 + 5*0^2 = 15.
1*1^2 + 2*1^2 + 3*2^2 + 4*0^2 + 5*0^2 = 15.
1*2^2 + 2*2^2 + 3*1^2 + 4*0^2 + 5*0^2 = 15.
So a(5) = 6.

Maple

b:= proc(n, i) option remember; local j; if n=0 then 1
      elif i<1 then 0 else b(n, i-1); for j while
        i*j^2<=n do %+b(n-i*j^2, i-1) od; % fi
    end:
a:= n-> b(n*(n+1)/2, n):
seq(a(n), n=0..40);  # Alois P. Heinz, Oct 28 2018

Mathematica

nmax = 30; Table[SeriesCoefficient[Product[(EllipticTheta[3, 0, x^k] + 1)/2, {k, 1, n}], {x, 0, n*(n+1)/2}], {n, 0, nmax}] (* Vaclav Kotesovec, Oct 29 2018 *)

Prog

(PARI) {a(n) = polcoeff(prod(i=1, n, sum(j=0, sqrtint(n*(n+1)\(2*i)), x^(i*j^2)+x*O(x^(n*(n+1)/2)))), n*(n+1)/2)}

Crossrefs

Cf. A000122, A000217, A010052, A173519, A300446, A320931.

Sequence in context: A341380 A171694 A103179 * A225942 A004077 A271217

Adjacent sequences: A320929 A320930 A320931 * A320933 A320934 A320935

Keyword

nonn

Author

Seiichi Manyama, Oct 28 2018

Status

approved