cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-10 of 13 results. Next

A383706 Number of ways to choose disjoint strict integer partitions, one of each prime index of n.

Original entry on oeis.org

1, 1, 1, 0, 2, 1, 2, 0, 0, 1, 3, 0, 4, 1, 1, 0, 5, 0, 6, 0, 2, 2, 8, 0, 2, 2, 0, 0, 10, 1, 12, 0, 2, 3, 2, 0, 15, 3, 2, 0, 18, 1, 22, 0, 0, 5, 27, 0, 2, 0, 3, 0, 32, 0, 3, 0, 4, 5, 38, 0, 46, 7, 0, 0, 4, 1, 54, 0, 5, 1, 64, 0, 76, 8, 0, 0, 3, 1, 89, 0, 0, 10
Offset: 1

Views

Author

Gus Wiseman, May 15 2025

Keywords

Comments

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.

Examples

			The prime indices of 25 are (3,3), for which we have choices ((3),(2,1)) and ((2,1),(3)), so a(25) = 2.
The prime indices of 91 are (4,6), for which we have choices ((4),(6)), ((4),(5,1)), ((4),(3,2,1)), ((3,1),(6)), ((3,1),(4,2)), so a(91) = 5.
The prime indices of 273 are (2,4,6), for which we have choices ((2),(4),(6)), ((2),(4),(5,1)), ((2),(3,1),(6)), so a(273) = 3.

Crossrefs

Adding up over all integer partitions gives A279790, strict A279375.
Without disjointness we have A357982, non-strict version A299200.
For multiplicities instead of indices we have A382525.
Positions of 0 appear to be A382912, counted by A383710, odd case A383711.
Positions of positive terms are A382913, counted by A383708, odd case A383533.
Positions of 1 are A383707, counted by A179009.
The conjugate version is A384005.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
Cf. A098859, A122111, A130091, A209229, A317141, A381454, A382771, A382876.

Programs

  • Mathematica
    pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y], UnsameQ@@#&];
prix[n_]:=If[n==1,{}, Flatten[Cases[FactorInteger[n], {p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Length[pof[prix[n]]],{n,100}]

A384321 Numbers whose distinct prime indices are not maximally refined.

Original entry on oeis.org

5, 7, 11, 13, 17, 19, 21, 22, 23, 25, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 49, 51, 53, 55, 57, 58, 59, 61, 62, 65, 67, 69, 71, 73, 74, 77, 79, 82, 83, 85, 86, 87, 89, 91, 93, 94, 95, 97, 101, 102, 103, 106, 107, 109, 111, 113, 114, 115, 118, 119
Offset: 1

Views

Author

Gus Wiseman, Jun 01 2025

Keywords

Comments

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.
Given a partition, the following are equivalent:
1) The distinct parts are maximally refined.
2) Every strict partition of a part contains a part. In other words, if y is the set of parts and z is any strict partition of any element of y, then z must contain at least one element from y.
3) No part is a sum of distinct non-parts.

Examples

			The prime indices of 25 are {3,3}, which has refinements: ((3),(1,2)) and ((1,2),(3)), so 25 is in the sequence.
The prime indices of 102 are {1,2,7}, which has refinement ((1),(2),(3,4)), so 102 is in the sequence.
The terms together with their prime indices begin:
     5: {3}      39: {2,6}      73: {21}
     7: {4}      41: {13}       74: {1,12}
    11: {5}      43: {14}       77: {4,5}
    13: {6}      46: {1,9}      79: {22}
    17: {7}      47: {15}       82: {1,13}
    19: {8}      49: {4,4}      83: {23}
    21: {2,4}    51: {2,7}      85: {3,7}
    22: {1,5}    53: {16}       86: {1,14}
    23: {9}      55: {3,5}      87: {2,10}
    25: {3,3}    57: {2,8}      89: {24}
    26: {1,6}    58: {1,10}     91: {4,6}
    29: {10}     59: {17}       93: {2,11}
    31: {11}     61: {18}       94: {1,15}
    33: {2,5}    62: {1,11}     95: {3,8}
    34: {1,7}    65: {3,6}      97: {25}
    35: {3,4}    67: {19}      101: {26}
    37: {12}     69: {2,9}     102: {1,2,7}
    38: {1,8}    71: {20}      103: {27}

Crossrefs

These appear to be positions of terms > 1 in A383706, non-disjoint A357982, non-strict A299200.
The strict complement is A383707, counted by A179009.
Partitions of this type appear to be counted by A384317.
The complement is A384320.
The strict (squarefree) case appears to be A384322, counted by A384318.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say partitions, ranks A351294 or A381432.
A279790 and A279375 count ways to choose disjoint strict partitions of prime indices.
A351293 counts non-Look-and-Say partitions, ranks A351295 or A381433.
Cf. A098859, A122111, A130091, A317142, A326080, A381454, A382525, A384005, A384323, A384390.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
nonsets[y_]:=If[Length[y]==0,{},Rest[Subsets[Complement[Range[Max@@y],y]]]];
Select[Range[30],With[{y=Union[prix[#]]},UnsameQ@@y&&Intersection[y,Total/@nonsets[y]]!={}]&]

A384322 Heinz numbers of strict integer partitions with more than one possible way to choose disjoint strict partitions of each part, i.e., strict partitions that can be properly refined.

Original entry on oeis.org

5, 7, 11, 13, 17, 19, 21, 22, 23, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 51, 53, 55, 57, 58, 59, 61, 62, 65, 67, 69, 71, 73, 74, 77, 79, 82, 83, 85, 86, 87, 89, 91, 93, 94, 95, 97, 101, 102, 103, 106, 107, 109, 111, 113, 114, 115, 118, 119, 122
Offset: 1

Views

Author

Gus Wiseman, Jun 01 2025

Keywords

Examples

			The strict partition (7,2,1) with Heinz number 102 can be properly refined into (4,3,2,1), so 102 is in the sequence.
The terms together with their prime indices begin:
     5: {3}      46: {1,9}      85: {3,7}
     7: {4}      47: {15}       86: {1,14}
    11: {5}      51: {2,7}      87: {2,10}
    13: {6}      53: {16}       89: {24}
    17: {7}      55: {3,5}      91: {4,6}
    19: {8}      57: {2,8}      93: {2,11}
    21: {2,4}    58: {1,10}     94: {1,15}
    22: {1,5}    59: {17}       95: {3,8}
    23: {9}      61: {18}       97: {25}
    26: {1,6}    62: {1,11}    101: {26}
    29: {10}     65: {3,6}     102: {1,2,7}
    31: {11}     67: {19}      103: {27}
    33: {2,5}    69: {2,9}     106: {1,16}
    34: {1,7}    71: {20}      107: {28}
    35: {3,4}    73: {21}      109: {29}
    37: {12}     74: {1,12}    111: {2,12}
    38: {1,8}    77: {4,5}     113: {30}
    39: {2,6}    79: {22}      114: {1,2,8}
    41: {13}     82: {1,13}    115: {3,9}
    43: {14}     83: {23}      118: {1,17}

Crossrefs

The non-strict version for no choices appears to be A382912, count A383710, odd A383711.
The non-strict version for > 0 choice appears to be A382913, count A383708, odd A383533.
These are the squarefree positions of terms > 1 in A383706, see A357982, A299200.
The case of a unique choice is A383707, counted by A179009.
Partitions of this type are counted by A384318.
This is the strict/squarefree case of A384321, counted by A384317.
The case of a unique proper choice is A384390, counted by A384319, non-strict A384323.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say partitions, ranks A351294 or A381432.
A279790 and A279375 count ways to choose disjoint strict partitions of prime indices.
A351293 counts non-Look-and-Say partitions, ranks A351295 or A381433.
Cf. A098859, A122111, A130091, A317142, A381454, A382525, A384005, A384320, A384347.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
Select[Range[100],UnsameQ@@prix[#]&&Length[pof[prix[#]]]>1&]

A384390 Heinz numbers of integer partitions with a unique proper way to choose disjoint strict partitions of each part.

Original entry on oeis.org

5, 7, 21, 22, 26, 33, 35, 39, 102, 114, 130, 154, 165, 170, 190, 195, 231, 238, 255, 285
Offset: 1

Views

Author

Gus Wiseman, Jun 02 2025

Keywords

Comments

By "proper" we exclude the case of all singletons, which is disjoint in the strict case.
The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

Examples

			The strict partition (7,2,1) with Heinz number 102 can only be properly refined as ((4,3),(2),(1)), so 102 is in the sequence. The other refinement ((7),(2),(1)) is not proper.
The terms together with their prime indices begin:
    5: {3}
    7: {4}
   21: {2,4}
   22: {1,5}
   26: {1,6}
   33: {2,5}
   35: {3,4}
   39: {2,6}
  102: {1,2,7}
  114: {1,2,8}
  130: {1,3,6}
  154: {1,4,5}
  165: {2,3,5}
  170: {1,3,7}
  190: {1,3,8}
  195: {2,3,6}
  231: {2,4,5}
  238: {1,4,7}
  255: {2,3,7}
  285: {2,3,8}

Crossrefs

The non-proper version is A383707, counted by A179009.
Partitions of this type are counted by A384319, non-strict A384323 (ranks A384347).
This is the unique case of A384321, counted by A384317.
This is the case of a unique proper choice in A384322.
The complement is A384349 \/ A384393.
These are positions of 1 in A384389.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
A357982 counts strict partitions of each prime index, non-strict A299200.
Cf. A382912, counted by A383710, odd case A383711.
Cf. A382913, counted by A383708, odd case A383533.
Cf. A098859, A122111, A130091, A279375, A279790, A317142, A351201, A381454, A384005, A384320.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
Select[Range[100],Length[pofprop[prix[#]]]==1&]

A384323 Number of integer partitions of n with exactly two possible ways to choose disjoint strict partitions of each part.

Original entry on oeis.org

0, 0, 0, 1, 1, 0, 3, 3, 2, 0, 6, 6, 6, 6, 4, 10, 10, 14, 16, 15, 16, 17, 20, 25, 27, 28, 37, 43, 31, 42, 44
Offset: 0

Views

Author

Gus Wiseman, May 30 2025

Keywords

Examples

			For y = (4,3,3) we have two ways: ((4),(3),(2,1)) and ((4),(2,1),(3)), so y is counted under a(10).
The a(0) = 0 through a(15) = 10 partitions:
  .  .  .  3  4  .  33  43  44  .  433  533  543  544  554  5433
                    42  52  62     442  542  552  553  644  5442
                    51  61         532  551  633  652  662  5532
                                   541  632  732  661  833  5541
                                   631  731  741  733       6432
                                   721  821  831  832       6531
                                                            7431
                                                            7521
                                                            8421
                                                            9321

Crossrefs

For just one choice we have A179009, ranked by A383707.
Twice-partitions of this type are counted by A279790.
For at least one choice we have A383708, odd case A383533.
For no choices we have A383710, odd case A383711.
For more than one choice we have A384317, ranked by A384321.
The strict version for at least one choice is A384318, ranked by A384322.
The strict version is A384319, ranked by A384390.
These partitions are ranked by A384347 = positions of 2 in A383706.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A239455 counts Look-and-Say partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say partitions, ranks A351295 or A381433.
A357982 counts choices of strict partitions of each prime index.
Cf. A098859, A299200, A317142, A381454, A382525, A382912, A382913, A384005.

Programs

  • Mathematica
    pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
Table[Length[Select[IntegerPartitions[n],Length[pof[#]]==2&]],{n,0,15}]

A384389 Number of proper ways to choose disjoint strict integer partitions of each prime index of n.

Original entry on oeis.org

0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 2, 0, 3, 0, 0, 0, 4, 0, 5, 0, 1, 1, 7, 0, 2, 1, 0, 0, 9, 0, 11, 0, 1, 2, 1, 0, 14, 2, 1, 0, 17, 0, 21, 0, 0, 4, 26, 0, 2, 0, 2, 0, 31, 0, 2, 0, 3, 4, 37, 0, 45, 6, 0, 0, 3, 0, 53, 0, 4, 0, 63, 0, 75, 7, 0, 0, 2, 0, 88, 0, 0, 9
Offset: 1

Views

Author

Gus Wiseman, Jun 01 2025

Keywords

Comments

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.
By "proper" we exclude the case of all singletons, which is disjoint when n is squarefree.

Examples

			The prime indices of 65 are {3,6}, and we have proper choices: ((3),(5,1)), ((3),(4,2)), ((2,1),(6)). Hence a(65) = 3.
The prime indices of 175 are {3,3,4}, and we have choices: ((3),(2,1),(4)), ((2,1),(3),(4)), both already proper. Hence a(175) = 2.

Crossrefs

Without disjointness we have A357982 - 1, non-strict version A299200 - 1.
This is the proper case of A383706, conjugate version A384005.
Positions of positive terms are A384321.
Positions of 0 are A384349.
Positions of 1 are A384390.
Positions of terms > 1 are A384393.
The conjugate version is A384394.
Positions of first appearances are A384396.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say partitions, ranks A351294
A351293 counts non-Look-and-Say partitions, ranks A351295.
Cf. A382912, A383710, A383711, A382913, A383708, A383533.
Cf. A179009, A279375, A279790, A381454, A382525, A384322, A384347.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
Table[Length[pofprop[prix[n]]],{n,100}]

Formula

a(prime(n)) = A000009(n) - 1.

A384010 Heinz numbers of integer partitions such that it is possible to choose a family of disjoint strict partitions, one of each conjugate part.

Original entry on oeis.org

1, 2, 4, 6, 8, 12, 16, 18, 24, 27, 30, 32, 36, 48, 54, 60, 64, 72, 81, 90, 96, 108, 120, 128, 144, 150, 162, 180, 192
Offset: 1

Views

Author

Gus Wiseman, May 23 2025

Keywords

Comments

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

Examples

			The prime indices of 96 are {1,1,1,1,1,2}, conjugate (6,1), disjoint family (4,2,1), so 96 is in the sequence.
The terms together with their prime indices begin:
    1: {}
    2: {1}
    4: {1,1}
    6: {1,2}
    8: {1,1,1}
   12: {1,1,2}
   16: {1,1,1,1}
   18: {1,2,2}
   24: {1,1,1,2}
   27: {2,2,2}
   30: {1,2,3}
   32: {1,1,1,1,1}
   36: {1,1,2,2}
   48: {1,1,1,1,2}
   54: {1,2,2,2}
   60: {1,1,2,3}
   64: {1,1,1,1,1,1}

Crossrefs

For multiplicities instead of indices we have A382525.
These partitions are counted by A383708, without ones A383533, complement A383711.
These are the positions of positive terms in A384005.
The complement is A384011, conjugate A383710.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A122111 represent conjugation in terms of Heinz numbers.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
Cf. A098859, A130091, A279375, A279790, A299200, A357982, A382912, A383706, A383707.

Programs

  • Mathematica
    pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]],{k,1,Max[y]}]];
prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],pof[conj[prix[#]]]!={}&]

A384011 Numbers k such that it is not possible to choose disjoint strict integer partitions of each conjugate prime index of k.

Original entry on oeis.org

3, 5, 7, 9, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 25, 26, 28, 29, 31, 33, 34, 35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 55, 56, 57, 58, 59, 61, 62, 63, 65, 66, 67, 68, 69, 70, 71, 73, 74, 75, 76, 77, 78, 79, 80, 82, 83, 84, 85
Offset: 1

Views

Author

Gus Wiseman, May 23 2025

Keywords

Comments

A prime index of k is a number m such that prime(m) divides k. The multiset of prime indices of k is row k of A112798.

Examples

			The terms together with their prime indices begin:
    3: {2}
    5: {3}
    7: {4}
    9: {2,2}
   10: {1,3}
   11: {5}
   13: {6}
   14: {1,4}
   15: {2,3}
   17: {7}
   19: {8}
   20: {1,1,3}
   21: {2,4}
   22: {1,5}
   23: {9}
   25: {3,3}
   26: {1,6}
   28: {1,1,4}

Crossrefs

The conjugate is A382912.
These complement is counted by A383708, ranks A382913 or A384010.
These partitions are counted by A383710, conjugate A383711.
These are the positions of 0 in A384005, conjugate A383706.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A122111 represent conjugation in terms of Heinz numbers.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
Cf. A098859, A130091, A279375, A279790, A357982, A382525, A383533, A383707.

Programs

  • Mathematica
    pof[y_]:=Select[Join@@@Tuples[IntegerPartitions/@y],UnsameQ@@#&];
conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]],{k,1,Max[y]}]];
prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],pof[conj[prix[#]]]=={}&]

A384348 Number of integer partitions of n with no proper way to choose disjoint strict partitions of each part.

Original entry on oeis.org

1, 1, 2, 2, 4, 6, 7, 11, 17, 25, 30, 44, 61, 82, 113, 141, 193, 249, 327, 422, 548, 682, 881, 1106, 1400, 1751
Offset: 0

Views

Author

Gus Wiseman, May 30 2025

Keywords

Comments

By "proper" we exclude the case of all singletons, which is disjoint when n is squarefree.

Examples

			For the partition y = (5,4,2,1) we have the following proper ways to choose strict partitions of each part:
  ((5),(3,1),(2),(1))
  ((4,1),(4,2),(1))
  ((4,1),(3,1),(2),(1))
  ((3,2),(4),(2),(1))
  ((3,2),(3,1),(2),(1))
But none of this is disjoint, so y is counted under a(12).
The a(1) = 1 through a(8) = 17 partitions:
  (1)  (2)   (21)   (22)    (32)     (222)     (322)      (332)
       (11)  (111)  (31)    (41)     (321)     (331)      (422)
                    (211)   (221)    (411)     (421)      (431)
                    (1111)  (311)    (2211)    (511)      (521)
                            (2111)   (3111)    (2221)     (611)
                            (11111)  (21111)   (3211)     (2222)
                                     (111111)  (4111)     (3221)
                                               (22111)    (3311)
                                               (31111)    (4211)
                                               (211111)   (5111)
                                               (1111111)  (22211)
                                                          (32111)
                                                          (41111)
                                                          (221111)
                                                          (311111)
                                                          (2111111)
                                                          (11111111)

Crossrefs

The strict case is A179009, ranked by A383707.
This is the proper version of A383710, odd case A383711.
This is the proper complement of A383708, odd case A383533.
The complement is counted by A384317, ranks A384321.
The strict version for at least one proper choice is A384318, ranked by A384322.
For just one proper choice we have A384319, ranked by A384390.
For two choices we have A384323, ranks A384347 = positions of 2 in A383706.
These partitions are ranked by A384349.
For more than one proper choice we have A384395, ranked by A384393.
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A239455 counts Look-and-Say partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say partitions, ranks A351295 or A381433.
Cf. A098859, A279790, A299200, A317142, A357982, A381454, A382525, A382912, A382913, A384005.

Programs

  • Mathematica
    pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
Table[Length[Select[IntegerPartitions[n],Length[pofprop[#]]==0&]],{n,0,15}]

A384394 Number of proper ways to choose disjoint strict integer partitions, one of each conjugate prime index of n.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 0, 0, 0, 0
Offset: 1

Views

Author

Gus Wiseman, Jun 03 2025

Keywords

Comments

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.
By "proper" we exclude the case of all singletons.

Examples

			The prime indices of 216 are {1,1,1,2,2,2}, with conjugate partition (6,3), with proper choices ((6),(2,1)), ((5,1),(3)), and ((4,2),(3)), so a(216) = 3.

Crossrefs

Conjugate prime indices are the rows of A122111.
The non-proper version is A384005, conjugate A383706.
This is the conjugate version of A384389 (firsts A384396).
A000041 counts integer partitions, strict A000009.
A048767 is the Look-and-Say transform, fixed points A048768, counted by A217605.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798.
A239455 counts Look-and-Say or section-sum partitions, ranks A351294 or A381432.
A351293 counts non-Look-and-Say or non-section-sum partitions, ranks A351295 or A381433.
See also A382912, counted by A383710, odd case A383711.
See also A382913, counted by A383708, odd case A383533.
Cf. A279790, A357982, A381454, A382525, A384321, A384322, A384347, A384349, A384390, A384393.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]],{k,1,Max[y]}]];
pofprop[y_]:=Select[DeleteCases[Join@@@Tuples[IntegerPartitions/@y],y],UnsameQ@@#&];
Table[Length[pofprop[conj[prix[n]]]],{n,100}]
Showing 1-10 of 13 results. Next

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.