A355731 -id:A355731 - cp's OEIS frontend

A381808 Number of multisets that can be obtained by choosing a strict integer partition of m for each m = 0..n and taking the multiset union.

1, 1, 1, 2, 4, 12, 38, 145, 586, 2619, 12096, 58370, 285244, 1436815, 7281062, 37489525, 193417612

Offset: 0

Gus Wiseman, Mar 14 2025

			The a(1) = 1 through a(5) = 12 multisets:
  {1}  {1,2}  {1,2,3}    {1,2,3,4}      {1,2,3,4,5}
              {1,1,2,2}  {1,1,2,2,4}    {1,1,2,2,4,5}
                         {1,1,2,3,3}    {1,1,2,3,3,5}
                         {1,1,1,2,2,3}  {1,1,2,3,4,4}
                                        {1,2,2,3,3,4}
                                        {1,1,1,2,2,3,5}
                                        {1,1,1,2,2,4,4}
                                        {1,1,1,2,3,3,4}
                                        {1,1,2,2,2,3,4}
                                        {1,1,2,2,3,3,3}
                                        {1,1,1,1,2,2,3,4}
                                        {1,1,1,2,2,2,3,3}

Set systems: A050342, A116539, A296120, A318361.
The number of possible choices was A152827, non-strict A058694.
Set multipartitions with distinct sums: A279785, A381718.
Choosing prime factors: A355746, A355537, A327486, A355744, A355742, A355741.
Choosing divisors: A355747, A355733.
Constant instead of strict partitions: A381807, A066843.
A000041 counts integer partitions, strict A000009, constant A000005.
A066723 counts partitions coarser than {1..n}, primorial case of A317141.
A265947 counts refinement-ordered pairs of integer partitions.
A321470 counts partitions finer than {1..n}, primorial case of A300383.
Cf. A001970, A018818, A213385, A299200, A321467, A321468, A321471, A321514, A355731, A381453, A381455.

Table[Length[Union[Sort/@Join@@@Tuples[Select[IntegerPartitions[#],UnsameQ@@#&]&/@Range[n]]]],{n,0,10}]

a(12)-a(16) from Christian Sievers, Jun 04 2025

A387114 Number of divisors in common to all prime indices of n.

Original entry on oeis.org

0, 1, 2, 1, 2, 1, 3, 1, 2, 1, 2, 1, 4, 1, 1, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 2, 1, 4, 1, 2, 1, 1, 1, 1, 1, 6, 1, 2, 1, 2, 1, 4, 1, 1, 1, 4, 1, 3, 1, 1, 1, 5, 1, 1, 1, 2, 1, 2, 1, 6, 1, 2, 1, 2, 1, 2, 1, 1, 1, 6, 1, 4, 1, 1, 1, 1, 1, 4, 1, 2, 1, 2, 1, 1, 1, 2

Offset: 1

Gus Wiseman, Aug 19 2025

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.

Also the number of divisors of the greatest common divisor of the prime indices of n.

			The prime indices of 703 are {8,12}, with divisors {{1,2,4,8},{1,2,3,4,6,12}}, with {1,2,4} in common, so a(703) = 3.

For initial interval instead of divisors we have A055396.
Positions of 1 are A289509, complement A318978.
Positions of 2 are A387119.
For prime factors or indices instead of divisors we have A387135, see A010055 or A069513.
A000005 counts divisors.
A001414 adds up distinct prime divisors, counted by A001221.
A003963 multiplies together the prime indices of n.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289508 gives greatest common divisor of prime indices.
Cf. A000720, A061395, A326841, A335433, A335448, A355731, A355733, A355734, A355737, A355739, A355740, A370820.

Table[If[n==1,0,Length[Divisors[GCD@@PrimePi/@First/@FactorInteger[n]]]],{n,100}]

a(1) = 0; a(n) = A000005(A289508(n)) for n > 1.

A387327 Number of ways to choose an integer partition of each prime factor of n (with multiplicity).

Original entry on oeis.org

1, 2, 3, 4, 7, 6, 15, 8, 9, 14, 56, 12, 101, 30, 21, 16, 297, 18, 490, 28, 45, 112, 1255, 24, 49, 202, 27, 60, 4565, 42, 6842, 32, 168, 594, 105, 36, 21637, 980, 303, 56, 44583, 90, 63261, 224, 63, 2510, 124754, 48, 225, 98, 891, 404, 329931, 54, 392, 120

Offset: 1

Gus Wiseman, Sep 05 2025

			The a(1) = 1 through a(7) = 15 ways:
  (1)  (2)   (3)    (2)(2)    (5)      (2)(3)     (7)
       (11)  (21)   (11)(2)   (32)     (11)(3)    (43)
             (111)  (2)(11)   (41)     (2)(21)    (52)
                    (11)(11)  (221)    (11)(21)   (61)
                              (311)    (2)(111)   (322)
                              (2111)   (11)(111)  (331)
                              (11111)             (421)
                                                  (511)
                                                  (2221)
                                                  (3211)
                                                  (4111)
                                                  (22111)
                                                  (31111)
                                                  (211111)
                                                  (1111111)

For constant partitions we have A061142, for prime indices A355731.
For prime indices instead of factors we have A299200.
The version for distinct choices is A387133, zeros A387326.
A000041 counts integer partitions, strict A000009.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A387110 counts choices of distinct distinct integer partitions of each prime index.
Cf. A063834, A120383, A299201, A335433, A335448, A355741, A357977, A383706, A387115, A387120, A387136.

Table[Length[Tuples[IntegerPartitions/@Flatten[ConstantArray@@@FactorInteger[n]]]],{n,30}]

A371287 Numbers whose product of prime indices has exactly two distinct prime factors.

Original entry on oeis.org

13, 15, 26, 29, 30, 33, 35, 37, 39, 43, 45, 47, 51, 52, 55, 58, 60, 61, 65, 66, 69, 70, 71, 73, 74, 75, 77, 78, 79, 85, 86, 87, 89, 90, 91, 93, 94, 95, 99, 101, 102, 104, 105, 107, 110, 111, 116, 117, 119, 120, 122, 123, 129, 130, 132, 135, 137, 138, 139, 140

Offset: 1

Gus Wiseman, Mar 21 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 terms together with their prime indices begin:
  13: {6}
  15: {2,3}
  26: {1,6}
  29: {10}
  30: {1,2,3}
  33: {2,5}
  35: {3,4}
  37: {12}
  39: {2,6}
  43: {14}
  45: {2,2,3}
  47: {15}
  51: {2,7}
  52: {1,1,6}
  55: {3,5}
  58: {1,10}
  60: {1,1,2,3}

Positions of 2's in A303975 (positions of 1's are A320698).
Counting divisors (not factors) gives A371127, positions of 2's in A370820.
A000005 counts divisors.
A000961 lists powers of primes, of prime index A302596.
A001221 counts distinct prime factors.
A001358 lists semiprimes, squarefree A006881.
A003963 gives product of prime indices.
A027746 lists prime factors, indices A112798, length A001222.
A076610 lists products of primes of prime index.
A355731 counts choices of a divisor of each prime index, firsts A355732.
A355741 counts choices of a prime factor of each prime index.
Cf. A000079, A007416, A056239, A302540, A319899, A336101, A355739, A370802.

Select[Range[100],2==PrimeNu[Times @@ PrimePi/@First/@If[#==1,{},FactorInteger[#]]]&]

A001221(A003963(a(n))) = A303975(a(n)) = 2.

A387119 Numbers whose prime indices all have exactly 2 divisors in common.

Original entry on oeis.org

3, 5, 9, 11, 17, 21, 25, 27, 31, 39, 41, 57, 59, 63, 65, 67, 81, 83, 87, 91, 109, 111, 115, 117, 121, 125, 127, 129, 147, 157, 159, 171, 179, 183, 185, 189, 191, 203, 211, 213, 235, 237, 241, 243, 247, 261, 267, 273, 277, 283, 289, 299, 301, 303, 305, 319, 321

Offset: 1

Gus Wiseman, Aug 21 2025

nonn

All terms are odd.

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 prime indices of 87 are {2,10}, with divisors {{1,2},{1,2,5,10}}, with intersection {1,2}, so 87 is in the sequence.
The prime indices of 91 are {4,6}, with divisors {{1,2,4},{1,2,3,6}}, with intersection {1,2}, so 91 is in the sequence.
The terms together with their prime indices begin:
    3: {2}
    5: {3}
    9: {2,2}
   11: {5}
   17: {7}
   21: {2,4}
   25: {3,3}
   27: {2,2,2}
   31: {11}
   39: {2,6}
   41: {13}
   57: {2,8}
   59: {17}
   63: {2,2,4}
   65: {3,6}
   67: {19}
   81: {2,2,2,2}

For initial intervals instead of divisors we have A016945.
Positions of 1 are A289509, complement A318978.
Positions of 2 in A387114, for prime factors or indices A387135.
A000005 counts divisors.
A001414 adds up distinct prime divisors, counted by A001221.
A003963 multiplies together the prime indices of n.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289508 gives greatest common divisor of prime indices.
Cf. A000720, A055396, A061395, A335433, A355731, A355733, A355739, A355740, A370820.

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

A387116 Number of ways to choose a constant sequence of integer partitions, one of each prime index of n.

Original entry on oeis.org

1, 1, 2, 1, 3, 0, 5, 1, 2, 0, 7, 0, 11, 0, 0, 1, 15, 0, 22, 0, 0, 0, 30, 0, 3, 0, 2, 0, 42, 0, 56, 1, 0, 0, 0, 0, 77, 0, 0, 0, 101, 0, 135, 0, 0, 0, 176, 0, 5, 0, 0, 0, 231, 0, 0, 0, 0, 0, 297, 0, 385, 0, 0, 1, 0, 0, 490, 0, 0, 0, 627, 0, 792, 0, 0, 0, 0, 0

Offset: 1

Gus Wiseman, Aug 21 2025

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.

If n is a prime power prime(x)^y, then a(n) is the number of integer partitions of x; otherwise, a(n) = 0.

			The a(49) = 5 choices:
  ((4),(4))
  ((3,1),(3,1))
  ((2,2),(2,2))
  ((2,1,1),(2,1,1))
  ((1,1,1,1),(1,1,1,1))

Positions of zeros are A024619, complement A000961.
Twice-partitions of this type are counted by A047968, see also A296122.
For initial intervals instead of partitions we have A055396, see also A387111.
This is the constant case of A299200, see also A357977, A357982.
For disjoint instead of constant we have A383706.
For distinct instead of constant we have A387110.
For divisors instead of partitions we have A387114, see also A355731, A355739.
For strict partitions instead of partitions we have A387117.
A000041 counts integer partitions, strict A000009.
A003963 multiplies together prime indices.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289509 lists numbers with relatively prime prime indices.
Cf. A008284, A063834, A276078, A335433, A335448, A355529, A355741, A387115, A387120, A387133, A387136.

Table[Switch[n,1,1,?PrimePowerQ,PartitionsP[PrimePi[FactorInteger[n][[1,1]]]],,0],{n,100}]

a(n) = A000041(A297109(n)).

cp's OEIS Frontend

A381808 Number of multisets that can be obtained by choosing a strict integer partition of m for each m = 0..n and taking the multiset union.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

Extensions

A387114 Number of divisors in common to all prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A387327 Number of ways to choose an integer partition of each prime factor of n (with multiplicity).

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A371287 Numbers whose product of prime indices has exactly two distinct prime factors.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A387119 Numbers whose prime indices all have exactly 2 divisors in common.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A387116 Number of ways to choose a constant sequence of integer partitions, one of each prime index of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula