login
Number of partitions of 3^n.
7

%I #16 Sep 08 2022 08:46:10

%S 1,3,30,3010,18004327,133978259344888,233202632378520643600875145,

%T 817400077628568283525440629036885986580578161120,

%U 37560309092871894517794668078727801667246369744545646936224413217138060330481863103169

%N Number of partitions of 3^n.

%H Alois P. Heinz, <a href="/A248728/b248728.txt">Table of n, a(n) for n = 0..12</a>

%F a(n) = A000041(3^n). - _Michel Marcus_, Oct 18 2014

%F a(n) ~ exp(Pi*sqrt(2*3^(n-1)))/(4*3^(n+1/2)). - _Ilya Gutkovskiy_, Jan 13 2017

%t Table[ PartitionsP[ 3^n], {n, 0, 8}]

%o (Magma) [NumberOfPartitions(3^n): n in [0..8]]; // _Vincenzo Librandi_, Oct 13 2014

%o (PARI) a(n) = numbpart(3^n) \\ _Michel Marcus_, Oct 18 2014

%Y Cf. A000041, A068413, A248730, A248732, A248734, A070177, A248729.

%K nonn

%O 0,2

%A _Robert G. Wilson v_, Oct 12 2014

%E Added a(0)=1 from _Vincenzo Librandi_, Oct 13 2014