login
Number of partitions of n with up to nine distinct kinds of 1.
2

%I #10 Apr 24 2021 20:44:36

%S 1,9,37,94,173,266,388,568,826,1176,1641,2256,3064,4115,5472,7215,

%T 9437,12250,15798,20253,25813,32721,41277,51836,64813,80700,100093,

%U 123707,152370,187047,228895,279284,339806,412322,499014,602430,725543,871815,1045274

%N Number of partitions of n with up to nine distinct kinds of 1.

%H Alois P. Heinz, <a href="/A320696/b320696.txt">Table of n, a(n) for n = 0..10000</a>

%F a(n) ~ Pi * 2^(13/2) * exp(Pi*sqrt(2*n/3)) / (3 * n^(3/2)). - _Vaclav Kotesovec_, Oct 24 2018

%F G.f.: (1 + x)^9 * Product_{k>=2} 1 / (1 - x^k). - _Ilya Gutkovskiy_, Apr 24 2021

%p b:= proc(n, i) option remember; `if`(n=0 or i=1,

%p binomial(9, n), `if`(i>n, 0, b(n-i, i))+b(n, i-1))

%p end:

%p a:= n-> b(n$2):

%p seq(a(n), n=0..60);

%Y Column k=9 of A292622.

%K nonn

%O 0,2

%A _Alois P. Heinz_, Oct 19 2018