A335464 -id:A335464 - cp's OEIS frontend

A353501 Number of integer partitions of n with all parts and all multiplicities > 2.

1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 2, 1, 0, 2, 0, 2, 3, 0, 0, 6, 2, 0, 6, 3, 2, 9, 2, 5, 11, 3, 5, 18, 6, 4, 20, 13, 8, 26, 10, 17, 37, 14, 16, 51, 23, 24, 58, 38, 32, 75, 44, 52, 100, 52, 59, 143, 75, 77, 159, 114, 112, 203, 132, 154, 266, 175

Offset: 0

Gus Wiseman, May 16 2022

nonn

			The a(n) partitions for selected n (A = 10):
  n=9:   n=12:   n=21:      n=24:       n=30:
------------------------------------------------------
  (333)  (444)   (777)      (888)       (AAA)
         (3333)  (444333)   (6666)      (66666)
                 (3333333)  (444444)    (555555)
                            (555333)    (666444)
                            (4443333)   (777333)
                            (33333333)  (6663333)
                                        (55533333)
                                        (444333333)
                                        (3333333333)

The version for only parts > 2 is A008483.
The version for only multiplicities > 2 is A100405.
The version for parts and multiplicities > 1 is A339222, ranked by A062739.
For prime parts and multiplicities we have A351982, compositions A353429.
The version for compositions is A353428 (partial A078012, A353400).
These partitions are ranked by A353502.
A000726 counts partitions with all mults <= 2, compositions A128695.
A004250 counts partitions with some part > 2, compositions A008466.
A137200 counts compositions with all parts and run-lengths <= 2.
Cf. A003242, A047966, A055923, A098859, A114901, A325534, A333755, A335464.

Table[Length[Select[IntegerPartitions[n],Min@@#>2&&Min@@Length/@Split[#]>2&]],{n,0,30}]

A354235 Heinz numbers of integer partitions with at least one part divisible by 3.

Original entry on oeis.org

5, 10, 13, 15, 20, 23, 25, 26, 30, 35, 37, 39, 40, 45, 46, 47, 50, 52, 55, 60, 61, 65, 69, 70, 73, 74, 75, 78, 80, 85, 89, 90, 91, 92, 94, 95, 100, 103, 104, 105, 110, 111, 113, 115, 117, 120, 122, 125, 130, 135, 137, 138, 140, 141, 143, 145, 146, 148, 150

Offset: 1

Gus Wiseman, May 23 2022

nonn

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.

			The terms together with their prime indices begin:
    5: {3}
   10: {1,3}
   13: {6}
   15: {2,3}
   20: {1,1,3}
   23: {9}
   25: {3,3}
   26: {1,6}
   30: {1,2,3}
   35: {3,4}
   37: {12}
   39: {2,6}
   40: {1,1,1,3}
   45: {2,2,3}
   46: {1,9}
   47: {15}
   50: {1,3,3}
   52: {1,1,6}
   55: {3,5}
   60: {1,1,2,3}

For 4 instead of 3 we have A046101, counted by A295342.
This sequence ranks the partitions counted by A295341, compositions A335464.
For 2 instead of 3 we have A324929 (and A013929), counted by A047967.
A001222 counts prime factors with multiplicity, distinct A001221.
A004250 counts partitions with some part > 2, compositions A008466.
A004709 lists numbers divisible by no cube, counted by A000726.
A036966 lists 3-full numbers, counted by A100405.
A046099 lists non-cubefree numbers.
A056239 adds up prime indices, row sums of A112798 and A296150.
A124010 gives prime signature, sorted A118914.
A354234 counts partitions of n with at least one part divisible by k.
Cf. A000720, A003963, A008483, A018256, A062739, A064428, A117485, A181819, A339222, A353508.

Select[Range[100],MemberQ[PrimePi/@First/@If[#==1,{},FactorInteger[#]]/3,_?IntegerQ]&]

cp's OEIS Frontend

A353501 Number of integer partitions of n with all parts and all multiplicities > 2.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica