A305713 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

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

(list; graph; refs; listen; history; text; internal format)

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