OFFSET
1,2
COMMENTS
A multiset is gapless if it covers an interval of positive integers. For example, {2,3,3,4} is gapless but {1,1,3,3} is not.
A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.
We define the multiset of multisets with MM-number n to be formed by taking the multiset of prime indices of each part of the multiset of prime indices of n. The size of this multiset of multisets is A302242(n). For example, the prime indices of 78 are {1,2,6}, so the multiset of multisets with MM-number 78 is {{},{1},{1,2}}.
LINKS
EXAMPLE
The initial terms and corresponding multiset partitions:
1: {}
2: {{}}
3: {{1}}
4: {{},{}}
5: {{2}}
6: {{},{1}}
7: {{1,1}}
8: {{},{},{}}
9: {{1},{1}}
10: {{},{2}}
11: {{3}}
12: {{},{},{1}}
13: {{1,2}}
14: {{},{1,1}}
15: {{1},{2}}
16: {{},{},{},{}}
MATHEMATICA
primeMS[n_]:=If[n==1, {}, Flatten[Cases[FactorInteger[n], {p_, k_}:>Table[PrimePi[p], {k}]]]];
nogapQ[m_]:=Or[m=={}, Union[m]==Range[Min[m], Max[m]]];
Select[Range[100], And@@nogapQ/@primeMS/@primeMS[#]&]
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Sep 12 2022
STATUS
approved