login
Number of partitions of the n-th n-gonal number into n-gonal numbers.
6

%I #21 Sep 20 2020 03:13:13

%S 1,1,2,4,8,21,56,144,370,926,2275,5482,12966,30124,68838,154934,

%T 343756,752689,1627701,3479226,7355608,15390682,31889732,65465473,

%U 133212912,268811363,538119723,1069051243,2108416588,4129355331,8033439333

%N Number of partitions of the n-th n-gonal number into n-gonal numbers.

%H David A. Corneth, <a href="/A337762/b337762.txt">Table of n, a(n) for n = 0..278</a> (first 51 terms from Vaclav Kotesovec)

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/PolygonalNumber.html">Polygonal Number</a>

%H <a href="/index/Par#part">Index entries for sequences related to partitions</a>

%H <a href="/index/Pol#polygonal_numbers">Index to sequences related to polygonal numbers</a>

%F a(n) = [x^p(n,n)] Product_{k=1..n} 1 / (1 - x^p(n,k)), where p(n,k) = k * (k * (n - 2) - n + 4) / 2 is the k-th n-gonal number.

%e a(3) = 4 because the third triangular number is 6 and we have [6], [3, 3], [3, 1, 1, 1] and [1, 1, 1, 1, 1, 1].

%t nmax = 20; Table[SeriesCoefficient[Product[1/(1 - x^(k*((k*(n - 2) - n + 4)/2))), {k, 1, n}], {x, 0, n*(4 - 3*n + n^2)/2}], {n, 0, nmax}] (* _Vaclav Kotesovec_, Sep 19 2020 *)

%Y Cf. A000041, A037444, A060354, A072964, A337763, A337764.

%K nonn

%O 0,3

%A _Ilya Gutkovskiy_, Sep 19 2020