A305713 Number of strict integer partitions of n into pairwise coprime parts.

1, 0, 1, 1, 2, 2, 3, 4, 4, 5, 7, 8, 9, 10, 9, 12, 16, 18, 20, 21, 20, 23, 31, 36, 36, 37, 39, 44, 54, 64, 68, 65, 63, 74, 85, 99, 112, 106, 105, 121, 144, 164, 173, 166, 161, 178, 221, 252, 254, 254, 254, 272, 327, 372, 375, 368, 376, 405, 475, 552, 568, 536

Offset

1,5

Links

Fausto A. C. Cariboni, Table of n, a(n) for n = 1..700

Example

The a(13) = 9 strict partitions are (7,6), (8,5), (9,4), (10,3), (11,2), (12,1), (7,5,1), (5,4,3,1), (7,3,2,1).

Mathematica

Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&CoprimeQ@@#&]], {n, 30}]

Crossrefs

Cf. A000009, A051424, A078374, A302569, A302696, A302797, A303282, A303283, A318717, A318719.

Sequence in context: A225085 A134310 A308663 * A259201 A342518 A029041

Adjacent sequences: A305710 A305711 A305712 * A305714 A305715 A305716

Keyword

nonn

Author

Gus Wiseman, Sep 01 2018

Status

approved