A368833 -id:A368833 - cp's OEIS frontend

A368728 Numbers whose prime indices are 1, prime, or semiprime.

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 54, 55, 56, 58, 59, 60, 62, 63, 64, 65, 66, 67, 68, 69, 70, 72, 73, 75

Offset: 1

Gus Wiseman, Jan 07 2024

nonn

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.

These are products of primes indexed by elements of A037143.
For just primes we have A076610, strict A302590.
For just semiprimes we have A339112, strict A340020.
For squarefree semiprimes we have A339113, strict A309356.
The odd case is A368729, strict A340019.
The complement is A368833.
A000607 counts partitions into primes, A034891 with ones allowed.
A001358 lists semiprimes, squarefree A006881.
A006450, A106349, A322551, A368732 list selected primes.
A056239 adds up prime indices, row sums of A112798.
A101048 counts partitions into semiprimes.
Cf. A000040, A000720, A001222, A003963, A005117, A302242, A320628, A320911, A320912.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n], {p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],Max@@Length/@prix/@prix[#]<=2&]

Closed under multiplication.

A368729 Numbers whose prime indices are prime or semiprime. MM-numbers of labeled multigraphs with loops and half-loops without isolated (uncovered) nodes.

Original entry on oeis.org

1, 3, 5, 7, 9, 11, 13, 15, 17, 21, 23, 25, 27, 29, 31, 33, 35, 39, 41, 43, 45, 47, 49, 51, 55, 59, 63, 65, 67, 69, 73, 75, 77, 79, 81, 83, 85, 87, 91, 93, 97, 99, 101, 105, 109, 115, 117, 119, 121, 123, 125, 127, 129, 135, 137, 139, 141, 143, 145, 147, 149

Offset: 1

Gus Wiseman, Jan 07 2024

nonn

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. The multiset of multisets with MM-number n is formed by taking the multiset of prime indices of each part of the multiset of prime indices of 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}}.

			The terms together with the corresponding multigraphs begin:
   1: {}
   3: {{1}}
   5: {{2}}
   7: {{1,1}}
   9: {{1},{1}}
  11: {{3}}
  13: {{1,2}}
  15: {{1},{2}}
  17: {{4}}
  21: {{1},{1,1}}
  23: {{2,2}}
  25: {{2},{2}}
  27: {{1},{1},{1}}
  29: {{1,3}}
  31: {{5}}
  33: {{1},{3}}
  35: {{2},{1,1}}
  39: {{1},{1,2}}
  41: {{6}}
  43: {{1,4}}
  45: {{1},{1},{2}}
  47: {{2,3}}
  49: {{1,1},{1,1}}

In the unlabeled case these multigraphs are counted by A320663.
These are products of primes indexed by elements of A037143 greater than 1.
For just primes we have A076610, squarefree A302590.
For just semiprimes we have A339112, squarefree A340020.
For just half-loops we have A340019.
This is the odd case of A368728, complement A368833.
A000607 counts partitions into primes, with ones allowed A034891.
A001358 lists semiprimes, squarefree A006881.
A006450, A106349, A322551, A368732 list selected primes.
A056239 adds up prime indices, row sums of A112798.
A101048 counts partitions into semiprimes.
Cf. A000040, A000720, A001222, A003963, A005117, A302242, A309356, A320628, A320912, A339113.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],OddQ[#]&&Max@@Length/@prix/@prix[#]<=2&]

A368732 Primes whose index is one, another prime number, or a semiprime.

Original entry on oeis.org

2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 41, 43, 47, 59, 67, 73, 79, 83, 97, 101, 109, 127, 137, 139, 149, 157, 163, 167, 179, 191, 199, 211, 227, 233, 241, 257, 269, 271, 277, 283, 293, 313, 331, 347, 353, 367, 373, 389, 401, 421, 431, 439, 443, 449, 461, 467, 487

Offset: 1

Gus Wiseman, Jan 08 2024

nonn

For just primes we have A006450, products A076610, strict A302590.
These indices are A037143.
For just semiprimes we have A106349, products A339112, strict A340020.
Products of these primes are A368728, odd A368729, odd strict A340019.
Products of the complementary primes are A368833.
A000607 counts partitions into primes, with ones allowed A034891.
A001358 lists semiprimes, squarefree A006881.
A056239 adds up prime indices, row sums of A112798.
A101048 counts partitions into semiprimes.
A322551 lists primes of squarefree semiprime index.
Cf. A000040, A000720, A001222, A003963, A005117, A302242, A309356, A320628, A320911, A320912, A339113.

Prime/@Select[Range[100],PrimeOmega[#]<=2&]

cp's OEIS Frontend

A368728 Numbers whose prime indices are 1, prime, or semiprime.

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Formula

A368729 Numbers whose prime indices are prime or semiprime. MM-numbers of labeled multigraphs with loops and half-loops without isolated (uncovered) nodes.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A368732 Primes whose index is one, another prime number, or a semiprime.

Views

Author

Keywords

Crossrefs

Programs

Mathematica