OFFSET
0,2
COMMENTS
a(n) = (Pi/4)*n + O(sqrt(n)).
LINKS
V. Shevelev, Binary additive problems: theorems of Landau and Hardy-Littlewood type, arXiv:0902.1046 [math.NT], 2009-2012.
FORMULA
a(n) = sum_{k=1..r(n)} r(2n-k^2+k)-C(r(n),2) where r(n) = A000194(n+1).
MATHEMATICA
terms = 61; QP = QPochhammer;
s = QP[q^2]^4/QP[q]^2 + O[q]^terms;
Ceiling[CoefficientList[s, q]/2] // Accumulate (* Jean-François Alcover, Feb 17 2019 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Vladimir Shevelev, Feb 06 2009
STATUS
approved