OFFSET
1,2
COMMENTS
A multiset m whose distinct elements are m_1, m_2, ..., m_k with multiplicities y_1, y_2, ..., y_k is reducible if either m is of size 1 or gcd(m_1, ..., m_k) = 1 and the multiset {y_1, ..., y_k} is also reducible.
EXAMPLE
The a(6) = 7 reducible integer partitions are (6), (51), (411), (321), (3111), (21111), (111111). Missing from this list are (42), (33), (222), (2211).
MATHEMATICA
ptnredQ[y_]:=Or[Length[y]==1, And[GCD@@y==1, ptnredQ[Sort[Length/@Split[y], Greater]]]];
Table[Length[Select[IntegerPartitions[n], ptnredQ]], {n, 20}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jun 05 2018
STATUS
approved