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.

Previous Showing 11-20 of 36 results. Next

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.

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&]

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

Original entry on oeis.org

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

Views

Author

Gus Wiseman, May 22 2025

Keywords

Examples

			The prime indices of 96 are {1,1,1,1,1,2}, conjugate (6,1), and we have choices (6,1) and (4,2,1), so a(96) = 2.
The prime indices of 108 are {1,1,2,2,2}, conjugate (5,3), and we have choices (5,3), (5,2,1), (4,3,1), so a(108) = 3.
		

Crossrefs

Adding up over all integer partitions gives A279790, strict A279375.
For multiplicities instead of indices we have conjugate of A382525.
The conjugate version is A383706.
Positive positions are A384010, conjugate A382913, counted by A383708, odd case A383533.
Positions of 0 are A384011.
Without disjointness we have A384179, conjugate A357982, non-strict version A299200.
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.

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}]]]];
    Table[Length[pof[conj[prix[n]]]],{n,100}]

Formula

a(n) = A383706(A122111(n)).

A384319 Number of strict 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, 2, 3, 1, 0, 4, 4, 4, 2, 0, 6, 7, 8, 8, 3, 2, 9, 9, 14, 13, 6, 7, 3, 15, 13, 20
Offset: 0

Views

Author

Gus Wiseman, May 28 2025

Keywords

Examples

			For y = (5,4,2) we have choices ((5),(4),(2)) and ((5),(3,1),(2)), so y is counted under a(11).
The a(3) = 1 through a(11) = 4 partitions:
  (3)  (4)  .  (4,2)  (4,3)  (6,2)  .  (5,3,2)  (5,4,2)
               (5,1)  (5,2)            (5,4,1)  (6,3,2)
                      (6,1)            (6,3,1)  (7,3,1)
                                       (7,2,1)  (8,2,1)
		

Crossrefs

The case of a unique choice is A179009, ranks A383707.
Choices of this type for each prime index are counted by A383706.
The non-strict version for at least one choice is A383708, ranks A382913.
The non-strict version for no choices is A383710, ranks A382912.
The non-strict version for more than one choice is A384317, ranks A384321.
The version for at least one choice is A384322, counted by A384318.
The non-strict version is A384323, ranks A384347.
These partitions are ranked by A384390.
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.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&Length[pof[#]]==2&]],{n,0,30}]

A384347 Heinz numbers of integer partitions with exactly two possible ways to choose disjoint strict partitions of each part.

Original entry on oeis.org

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

Views

Author

Gus Wiseman, May 27 2025

Keywords

Comments

Positions of 2 in A383706.
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 275 are {3,3,5}, with two ways to choose disjoint strict partitions of each part: ((3),(2,1),(5)) and ((2,1),(3),(5)). Hence 275 is in the sequence.
The terms together with their prime indices begin:
    5: {3}
    7: {4}
   21: {2,4}
   22: {1,5}
   25: {3,3}
   26: {1,6}
   33: {2,5}
   35: {3,4}
   39: {2,6}
   49: {4,4}
  102: {1,2,7}
  114: {1,2,8}
  130: {1,3,6}
  147: {2,4,4}
  154: {1,4,5}
  165: {2,3,5}
		

Crossrefs

The case of no choices is A382912, counted by A383710, odd case A383711.
These are positions of 2 in A383706.
The case of no proper choices is A383707, counted by A179009.
The case of some proper choice is A384321, strict A384322, count A384317, strict A384318.
These partitions are counted by A384323, strict A384319.
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 prime indices, non-strict A299200.

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],Length[pof[prix[#]]]==2&]

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

Original entry on oeis.org

1, 1, 2, 0, 3, 2, 5, 0, 2, 3, 7, 0, 11, 5, 6, 0, 15, 2, 22, 0, 10, 7, 30, 0, 6, 11, 0, 0, 42, 6, 56, 0, 14, 15, 15, 0, 77, 22, 22, 0, 101, 10, 135, 0, 6, 30, 176, 0, 20, 6, 30, 0, 231, 0, 21, 0, 44, 42, 297, 0, 385, 56, 10, 0, 33, 14, 490, 0, 60, 15, 627, 0
Offset: 1

Views

Author

Gus Wiseman, Aug 18 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.
The axiom of choice says that, given any sequence of nonempty sets, it is possible to choose a sequence containing an element from each. In the strict version, the elements of this sequence must be distinct, meaning none is chosen more than once.

Examples

			The prime indices of 9 are (2,2), and there are a(9) = 2 choices:
  ((2),(1,1))
  ((1,1),(2))
The prime indices of 15 are (2,3), and there are a(15) = 5 choices:
  ((2),(3))
  ((2),(2,1))
  ((2),(1,1,1))
  ((1,1),(2,1))
  ((1,1),(1,1,1))
		

Crossrefs

Positions of zeros are A276078 (choosable), complement A276079 (non-choosable).
Allowing repeated partitions gives A299200, A357977, A357982, A357978.
For multiset systems see A355529, A355744, A367771, set systems A367901-A367905.
For prime factors instead of partitions see A355741, A355742, A387136.
The disjoint case is A383706.
For initial intervals instead of partitions we have A387111.
The case of strict partitions is A387115.
The case of constant partitions is A387120.
Taking each prime factor (instead of index) gives A387133.
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.

Programs

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

A357978 Replace prime(k) with prime(A000009(k)) in the prime factorization of n.

Original entry on oeis.org

1, 2, 2, 4, 3, 4, 3, 8, 4, 6, 5, 8, 7, 6, 6, 16, 11, 8, 13, 12, 6, 10, 19, 16, 9, 14, 8, 12, 29, 12, 37, 32, 10, 22, 9, 16, 47, 26, 14, 24, 61, 12, 79, 20, 12, 38, 103, 32, 9, 18, 22, 28, 131, 16, 15, 24, 26, 58, 163, 24, 199, 74, 12, 64, 21, 20, 251, 44, 38
Offset: 1

Views

Author

Gus Wiseman, Oct 24 2022

Keywords

Comments

In the definition, taking A000009(k) instead of prime(A000009(k)) gives A357982.

Examples

			We have 90 = prime(1) * prime(2)^2 * prime(3), so a(90) = prime(1) * prime(1)^2 * prime(2) = 24.
		

Crossrefs

The non-strict version is A357977.
Other multiplicative sequences: A003961, A357852, A064988, A064989, A357980.
A000040 lists the primes.
A056239 adds up prime indices, row-sums of A112798.

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    mtf[f_][n_]:=Product[If[f[i]==0,1,Prime[f[i]]],{i,primeMS[n]}];
    Array[mtf[PartitionsQ],100]
  • PARI
    f9(n) = polcoeff( prod( k=1, n, 1 + x^k, 1 + x * O(x^n)), n); \\ A000009
    a(n) = my(f=factor(n)); for (k=1, #f~, f[k,1] = prime(f9(primepi(f[k,1])))); factorback(f); \\ Michel Marcus, Oct 25 2022

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.

Programs

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

A384349 Heinz numbers of integer partitions with no proper way to choose disjoint strict partitions of each part.

Original entry on oeis.org

1, 2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 24, 27, 28, 30, 32, 36, 40, 42, 44, 45, 48, 50, 52, 54, 56, 60, 63, 64, 66, 68, 70, 72, 75, 76, 78, 80, 81, 84, 88, 90, 92, 96, 98, 99, 100, 104, 105, 108, 110, 112, 116, 117, 120, 124, 125, 126, 128, 132, 135
Offset: 1

Views

Author

Gus Wiseman, Jun 03 2025

Keywords

Comments

By "proper" we exclude the case of all singletons, which is disjoint when n is squarefree.
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 102 are {1,2,7}, which has proper disjoint choice ((1),(2),(3,4)), so 102 is not in the sequence.
The terms together with their prime indices begin:
     1: {}           27: {2,2,2}        63: {2,2,4}
     2: {1}          28: {1,1,4}        64: {1,1,1,1,1,1}
     3: {2}          30: {1,2,3}        66: {1,2,5}
     4: {1,1}        32: {1,1,1,1,1}    68: {1,1,7}
     6: {1,2}        36: {1,1,2,2}      70: {1,3,4}
     8: {1,1,1}      40: {1,1,1,3}      72: {1,1,1,2,2}
     9: {2,2}        42: {1,2,4}        75: {2,3,3}
    10: {1,3}        44: {1,1,5}        76: {1,1,8}
    12: {1,1,2}      45: {2,2,3}        78: {1,2,6}
    14: {1,4}        48: {1,1,1,1,2}    80: {1,1,1,1,3}
    15: {2,3}        50: {1,3,3}        81: {2,2,2,2}
    16: {1,1,1,1}    52: {1,1,6}        84: {1,1,2,4}
    18: {1,2,2}      54: {1,2,2,2}      88: {1,1,1,5}
    20: {1,1,3}      56: {1,1,1,4}      90: {1,2,2,3}
    24: {1,1,1,2}    60: {1,1,2,3}      92: {1,1,9}
		

Crossrefs

The non-proper version appears to be A382912, counted by A383710.
The non-proper complement appears to be A382913, counted by A383708.
The complement is A384321, counted by A384317.
These partitions are counted by A384348.
These are the positions of 0 in A384389.
The case of a unique proper choice is A384390, counted by A384319.
A048767 is the Look-and-Say transform, fixed points A048768.
A056239 adds up prime indices, row sums of A112798.
A179009 counts maximally refined strict partitions, ranks A383707.
A279790 and A279375 count ways to choose disjoint strict partitions of prime indices.

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[#]]]==0&]

A387115 Number of ways to choose a sequence of distinct strict integer partitions, one of each prime index of n.

Original entry on oeis.org

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

Views

Author

Gus Wiseman, Aug 20 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.
The axiom of choice says that, given any sequence of nonempty sets, it is possible to choose a sequence containing an element from each. In the strict version, the elements of this sequence must be distinct, meaning none is chosen more than once.

Examples

			The prime indices of 15 are (2,3), and there are a(15) = 2 choices:
  ((2),(3))
  ((2),(2,1))
The prime indices of 121 are (5,5), and there are a(121) = 6 choices:
  ((5),(4,1))
  ((5),(3,2))
  ((4,1),(5))
  ((4,1),(3,2))
  ((3,2),(5))
  ((3,2),(4,1))
		

Crossrefs

For divisors instead of partitions we have A355739, see A355740, A355733, A355734.
Allowing repeated partitions gives A357982, see A299200, A357977, A357978.
Twice-partitions of this type are counted by A358914, strict case of A270995.
The disjoint case is A383706.
Allowing non-strict partitions gives A387110, for prime factors A387133.
For initial intervals instead of strict partitions we have A387111.
For constant instead of strict partitions we have A387120.
Positions of 0 are A387176 (non-choosable), complement A387177 (choosable).
A000041 counts integer partitions, strict A000009.
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.
A289509 lists numbers with relatively prime prime indices.

Programs

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

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.

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.
Previous Showing 11-20 of 36 results. Next