login
A318715
Number of strict integer partitions of n with relatively prime parts in which no two parts are relatively prime.
19
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 2, 0, 2, 0, 0, 0, 2, 0, 2, 0, 1, 0, 4, 0, 3, 0, 1, 0, 5, 0, 8, 0, 2, 0, 5, 0, 10, 0, 4, 0, 13, 0, 15, 0, 3, 1, 13, 0, 19, 0, 9, 1, 24, 0, 20
OFFSET
1,41
LINKS
Fausto A. C. Cariboni, Table of n, a(n) for n = 1..500
EXAMPLE
The a(67) = 10 strict integer partitions are
(45,12,10) (42,15,10) (40,15,12) (33,22,12) (28,21,18)
(36,15,10,6) (30,15,12,10) (28,21,12,6) (24,18,15,10)
(24,15,12,10,6).
MATHEMATICA
Table[Length[Select[IntegerPartitions[n], And[UnsameQ@@#, GCD@@#==1, And@@(GCD[##]>1&)@@@Select[Tuples[#, 2], Less@@#&]]&]], {n, 50}]
KEYWORD
nonn
AUTHOR
Gus Wiseman, Sep 02 2018
EXTENSIONS
a(71)-a(85) from Robert Price, Sep 08 2018
STATUS
approved