A325707 -id:A325707 - cp's OEIS frontend

A325705 Number of integer partitions of n containing all of their distinct multiplicities.

1, 1, 0, 1, 3, 2, 4, 3, 7, 8, 16, 15, 24, 28, 39, 44, 68, 80, 98, 130, 167, 200, 259, 320, 396, 497, 601, 737, 910, 1107, 1335, 1631, 1983, 2372, 2887, 3439, 4166, 4949, 5940, 7043, 8450, 9980, 11884, 13984, 16679, 19493, 23162, 27050, 31937, 37334, 43926

Offset: 0

Gus Wiseman, May 18 2019

nonn

The Heinz numbers of these partitions are given by A325706.

			The partition (4,2,1,1,1,1) has distinct multiplicities {1,4}, both of which belong to the partition, so it is counted under a(10).
The a(0) = 1 through a(10) = 16 partitions:
  ()  (1)  (21)  (22)   (41)   (51)    (61)    (71)     (81)     (91)
                 (31)   (221)  (321)   (421)   (431)    (333)    (541)
                 (211)         (2211)  (3211)  (521)    (531)    (631)
                               (3111)          (3221)   (621)    (721)
                                               (4211)   (3321)   (3322)
                                               (32111)  (4221)   (3331)
                                               (41111)  (5211)   (4321)
                                                        (32211)  (5221)
                                                                 (6211)
                                                                 (32221)
                                                                 (33211)
                                                                 (42211)
                                                                 (43111)
                                                                 (322111)
                                                                 (421111)
                                                                 (511111)

Cf. A109297, A114639, A114640, A181819, A225486, A290689, A324753, A324843, A325702, A325706, A325707, A325755.

Table[Length[Select[IntegerPartitions[n],SubsetQ[Sort[#],Sort[Length/@Split[#]]]&]],{n,0,30}]

A325706 Heinz numbers of integer partitions containing all of their distinct multiplicities.

Original entry on oeis.org

1, 2, 6, 9, 10, 12, 14, 18, 22, 26, 30, 34, 36, 38, 40, 42, 46, 58, 60, 62, 66, 70, 74, 78, 82, 84, 86, 90, 94, 102, 106, 110, 112, 114, 118, 120, 122, 125, 126, 130, 132, 134, 138, 142, 146, 150, 154, 156, 158, 166, 170, 174, 178, 180, 182, 186, 190, 194, 198

Offset: 1

Gus Wiseman, May 18 2019

nonn

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).
Also numbers n divisible by the squarefree kernel of their "shadow" A181819(n).
The enumeration of these partitions by sum is given by A325705.

			The sequence of terms together with their prime indices begins:
    1: {}
    2: {1}
    6: {1,2}
    9: {2,2}
   10: {1,3}
   12: {1,1,2}
   14: {1,4}
   18: {1,2,2}
   22: {1,5}
   26: {1,6}
   30: {1,2,3}
   34: {1,7}
   36: {1,1,2,2}
   38: {1,8}
   40: {1,1,1,3}
   42: {1,2,4}
   46: {1,9}
   58: {1,10}
   60: {1,1,2,3}
   62: {1,11}

Cf. A056239, A109297, A112798, A114639, A114640, A181819, A225486, A290689, A324753, A324843, A325702, A325705, A325707, A325755.

Select[Range[100],#==1||SubsetQ[PrimePi/@First/@FactorInteger[#],Last/@FactorInteger[#]]&]

A325708 Numbers n whose prime indices cover an initial interval of positive integers and include all prime exponents of n.

Original entry on oeis.org

1, 2, 6, 12, 18, 30, 36, 60, 90, 120, 150, 180, 210, 270, 300, 360, 420, 450, 540, 600, 630, 750, 840, 900, 1050, 1080, 1260, 1350, 1470, 1500, 1680, 1800, 1890, 2100, 2250, 2310, 2520, 2700, 2940, 3000, 3150, 3780, 4200, 4410, 4500, 4620, 5040, 5250, 5400

Offset: 1

Gus Wiseman, May 18 2019

nonn

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), so these are Heinz numbers of integer partitions covering an initial interval of positive integers and containing all of their distinct multiplicities. The enumeration of these partitions by sum is given by A325707.

			The sequence of terms together with their prime indices begins:
     1: {}
     2: {1}
     6: {1,2}
    12: {1,1,2}
    18: {1,2,2}
    30: {1,2,3}
    36: {1,1,2,2}
    60: {1,1,2,3}
    90: {1,2,2,3}
   120: {1,1,1,2,3}
   150: {1,2,3,3}
   180: {1,1,2,2,3}
   210: {1,2,3,4}
   270: {1,2,2,2,3}
   300: {1,1,2,3,3}
   360: {1,1,1,2,2,3}
   420: {1,1,2,3,4}
   450: {1,2,2,3,3}
   540: {1,1,2,2,2,3}
   600: {1,1,1,2,3,3}

Cf. A055932, A109297, A114639, A114640, A181819, A290689, A290822, A325705, A325706, A325707.

Select[Range[1000],#==1||Range[PrimeNu[#]]==PrimePi/@First/@FactorInteger[#]&&SubsetQ[PrimePi/@First/@FactorInteger[#],Last/@FactorInteger[#]]&]

A325766 Number of integer partitions of n covering an initial interval of positive integers and containing their own multiset of multiplicities (as a submultiset).

Original entry on oeis.org

1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 3, 1, 5, 4, 5, 4, 6, 7, 8, 6, 12, 11, 19, 16, 22, 22, 25, 32, 38, 45, 45, 51, 53, 71, 69, 85, 92, 118, 125, 147, 149, 184, 187, 230, 254, 290, 317, 372, 397, 449, 502, 544, 616, 680, 758, 841, 930, 1042, 1151, 1262

Offset: 0

Gus Wiseman, May 19 2019

nonn

The Heinz numbers of these partitions are given by A325767.

			The initial terms count the following partitions:
   1: (1)
   4: (2,1,1)
   5: (2,2,1)
   6: (2,2,1,1)
   7: (3,2,1,1)
   8: (3,2,1,1,1)
   9: (3,2,2,1,1)
  10: (3,2,2,1,1,1)
  11: (3,3,2,2,1)
  11: (3,3,2,1,1,1)
  11: (3,2,2,2,1,1)
  12: (4,3,2,1,1,1)
  13: (4,3,2,2,1,1)
  13: (4,3,2,1,1,1,1)
  13: (3,3,3,2,1,1)
  13: (3,3,2,2,2,1)
  13: (3,3,2,2,1,1,1)
  14: (4,3,2,2,1,1,1)
  14: (3,3,3,2,2,1)
  14: (3,3,3,2,1,1,1)
  14: (3,3,2,2,2,1,1)

Cf. A000009 (partitions covering an initial interval), A055932, A114639, A114640, A290689, A324753, A325702, A325706, A325707, A325708, A325767.

submultQ[cap_,fat_]:=And@@Function[i,Count[fat,i]>=Count[cap,i]]/@Union[List@@cap]
Table[Length[Select[IntegerPartitions[n],Range[Length[Union[#]]]==Union[#]&&submultQ[Sort[Length/@Split[#]],Sort[#]]&]],{n,0,30}]

cp's OEIS Frontend

A325705 Number of integer partitions of n containing all of their distinct multiplicities.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A325706 Heinz numbers of integer partitions containing all of their distinct multiplicities.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A325708 Numbers n whose prime indices cover an initial interval of positive integers and include all prime exponents of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A325766 Number of integer partitions of n covering an initial interval of positive integers and containing their own multiset of multiplicities (as a submultiset).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica