A272891 Number of partitions of Lucas(n).

2, 1, 3, 5, 15, 56, 385, 4565, 124754, 9289091, 2552338241, 3646072432125, 42748078035954696, 7274403582551733377346, 37285884524590579748861394570, 14531841772646818920248481411605550560, 1400135408797883233268006240578157606704308520406

Offset

0,1

Links

Seiichi Manyama, Table of n, a(n) for n = 0..24

Formula

a(n) = A000041(A000032(n)).

Example

a(4) = A000041(A000032(4)) = 15 because there are fifteen partitions of Lucas(4) = 7, namely: {7}, {6,1}, {5,2}, {5,1,1}, {4,3}, {4,2,1}, {4,1,1,1}, {3,3,1}, {3,2,2}, {3,2,1,1}, {3,1,1,1,1}, {2,2,2,1}, {2,2,1,1,1}, {2,1,1,1,1,1}, {1,1,1,1,1,1,1}.

Mathematica

Table[PartitionsP[LucasL[n]], {n, 0, 18}]

Prog

(Magma) [NumberOfPartitions(Lucas(n)): n in [0..18]];

Crossrefs

Cf. A000032, A000041, A072214, A100845.

Sequence in context: A049902 A096631 A144057 * A219274 A241498 A143581

Adjacent sequences: A272888 A272889 A272890 * A272892 A272893 A272894

Keyword

nonn

Author

Vincenzo Librandi, May 09 2016

Extensions

Edited by Bruno Berselli, May 09 2016

Status

approved