OFFSET
0,8
COMMENTS
Number of partitions of n into nonzero heptagonal numbers (A000566).
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..20000
M. Bernstein and N. J. A. Sloane, Some canonical sequences of integers, Linear Alg. Applications, 226-228 (1995), 57-72; erratum 320 (2000), 210. [Link to arXiv version]
M. Bernstein and N. J. A. Sloane, Some canonical sequences of integers, Linear Alg. Applications, 226-228 (1995), 57-72; erratum 320 (2000), 210. [Link to Lin. Alg. Applic. version together with omitted figures]
Eric Weisstein's World of Mathematics, Heptagonal Number
FORMULA
G.f.: Product_{k>=1} 1/(1 - x^(k*(5*k-3)/2)).
EXAMPLE
a(8) = 2 because we have [7, 1] and [1, 1, 1, 1, 1, 1, 1, 1].
MAPLE
h:= proc(n) option remember; `if`(n<1, 0, (t->
`if`(t*(5*t-3)/2>n, t-1, t))(1+h(n-1)))
end:
b:= proc(n, i) option remember; `if`(n=0, 1, `if`(i<1, 0,
b(n, i-1)+(t-> b(n-t, min(i, h(n-t))))(i*(5*i-3)/2)))
end:
a:= n-> b(n, h(n)):
seq(a(n), n=0..100); # Alois P. Heinz, Dec 28 2018
MATHEMATICA
nmax=90; CoefficientList[Series[Product[1/(1 - x^(k (5 k - 3)/2)), {k, 1, nmax}], {x, 0, nmax}], x]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Ilya Gutkovskiy, Dec 03 2016
STATUS
approved