OFFSET
1,16
COMMENTS
Also number of partitions of n such that if k is the largest part, then 1 occurs twice, each of 2,3,...,k-1 occurs a positive even number of times and k occurs an odd number of times. Example: a(25)=3 because we have [5,4,4,3,3,2,2,1,1], [3,3,3,3,3,2,2,2,2,1,1] and [3,2,2,2,2,2,2,2,2,2,2,1,1]. - Emeric Deutsch, Mar 29 2006
FORMULA
From Emeric Deutsch, Mar 29 2006: (Start)
G.f.: x+sum(x^(4k)*product(1+x^(2j-1), j=1..k-1), k=1..infinity).
G.f.: sum(x^(k^2)/product(1-x^(2j), j=2..k), k=1..infinity). (End)
EXAMPLE
a(25)=3 as 25=1+3+5+7+9=5+9+11=1+11+13.
MAPLE
g:=sum(x^(k^2)/product(1-x^(2*j), j=2..k), k=1..10): gser:=series(g, x=0, 95): seq(coeff(gser, x, n), n=1..92); # Emeric Deutsch, Mar 29 2006
PROG
(PARI) { v=[1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 2, 1, 0, 1, 2, 2, 1, 1, 3, 3, 1, 2, 4, 3, 2]; for (i=2, 30, c=0; forstep (j=i, 1, -2, c+=v[j]); print1(c", ")) }
CROSSREFS
KEYWORD
nonn
AUTHOR
Jon Perry, Feb 06 2004
EXTENSIONS
More terms from Vladeta Jovovic, Feb 10 2004
STATUS
approved