A346564 Number of compositions (ordered partitions) of 3^n into powers of 3.

1, 2, 20, 26426, 61390791862967, 769671787836269530451291677988751813890576

Offset

0,2

Comments

The next term is too large to include.

Links

Table of n, a(n) for n=0..5.

Index entries for sequences related to compositions

Formula

a(n) = [x^(3^n)] 1 / (1 - Sum_{k>=0} x^(3^k)).

a(n) = A078932(A000244(n)).

Mathematica

Table[SeriesCoefficient[1/(1 - Sum[x^(3^k), {k, 0, n}]), {x, 0, 3^n}], {n, 0, 5}]

Crossrefs

Cf. A000244, A078125, A078932, A248377, A337990, A346565.

Sequence in context: A258878 A060600 A356689 * A249646 A143247 A342079

Adjacent sequences: A346561 A346562 A346563 * A346565 A346566 A346567

Keyword

nonn

Author

Ilya Gutkovskiy, Jul 23 2021

Status

approved