OFFSET
1,2
COMMENTS
A relatively prime enriched p-tree of weight n is either a single node of weight n, or a finite sequence of two or more relatively prime enriched p-trees whose weights are weakly decreasing, relatively prime, and sum to n.
EXAMPLE
The a(4) = 8 relatively prime enriched p-trees are 4, (31), ((21)1), (((11)1)1), ((111)1), (211), ((11)11), (1111). Missing from this list are the enriched p-trees ((11)(11)), ((11)2), (2(11)), (22).
MATHEMATICA
a[n_]:=a[n]=1+Sum[Times@@a/@y, {y, Rest[Select[IntegerPartitions[n], Or[Length[#]===1, GCD@@#===1]&]]}];
Array[a, 20]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Apr 15 2018
STATUS
approved