A248728 Number of partitions of 3^n.

1, 3, 30, 3010, 18004327, 133978259344888, 233202632378520643600875145, 817400077628568283525440629036885986580578161120, 37560309092871894517794668078727801667246369744545646936224413217138060330481863103169

Offset: 0

Author

Robert G. Wilson v, Oct 12 2014

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..12

Crossrefs

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

Programs

Magma

[NumberOfPartitions(3^n): n in [0..8]]; // Vincenzo Librandi, Oct 13 2014

Mathematica

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

PARI

a(n) = numbpart(3^n) \\ Michel Marcus, Oct 18 2014

Formula

a(n) = A000041(3^n). - Michel Marcus, Oct 18 2014

a(n) ~ exp(Pi*sqrt(2*3^(n-1)))/(4*3^(n+1/2)). - Ilya Gutkovskiy, Jan 13 2017

Extensions

Added a(0)=1 from Vincenzo Librandi, Oct 13 2014