A360005 -id:A360005 - cp's OEIS frontend

A361909 Positive integers > 1 whose prime indices satisfy: (maximum) = 2*(length).

3, 14, 21, 35, 49, 52, 78, 117, 130, 152, 182, 195, 228, 273, 286, 325, 338, 342, 380, 429, 455, 464, 507, 513, 532, 570, 637, 696, 715, 798, 836, 845, 855, 950, 988, 1001, 1044, 1160, 1183, 1184, 1197, 1254, 1292, 1330, 1425, 1444, 1482, 1566, 1573, 1624

Offset: 1

Gus Wiseman, Apr 05 2023

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:
     3: {2}
    14: {1,4}
    21: {2,4}
    35: {3,4}
    49: {4,4}
    52: {1,1,6}
    78: {1,2,6}
   117: {2,2,6}
   130: {1,3,6}
   152: {1,1,1,8}
   182: {1,4,6}
   195: {2,3,6}
   228: {1,1,2,8}
   273: {2,4,6}
   286: {1,5,6}
   325: {3,3,6}
   338: {1,6,6}
   342: {1,2,2,8}

The LHS is A061395 (greatest prime index), least A055396.
Without multiplying by 2 in the RHS, we have A106529.
For omega instead of bigomega we have A111907, counted by A239959.
Partitions of this type are counted by A237753.
The RHS is A255201 (twice bigomega).
For mean instead of length we have A361855, counted by A361853.
For median instead of length we have A361856, counted by A361849.
For minimum instead of length we have A361908, counted by A118096.
A001221 (omega) counts distinct prime factors.
A001222 (bigomega) counts prime factors with multiplicity.
A112798 lists prime indices, sum A056239.
A316413 ranks partitions with integer mean, counted by A067538.
A326567/A326568 gives mean of prime indices.
Cf. A067801, A324521, A237752, A237820, A360005, A361205, A361907.

Select[Range[2,100],PrimePi[FactorInteger[#][[-1,1]]]==2*PrimeOmega[#]&]

A361911 Number of set partitions of {1..n} with block-medians summing to an integer.

Original entry on oeis.org

1, 1, 3, 10, 30, 107, 479, 2249, 11173, 60144, 351086, 2171087, 14138253, 97097101, 701820663, 5303701310, 41838047938, 343716647215, 2935346815495, 25999729551523, 238473713427285, 2261375071834708, 22141326012712122, 223519686318676559, 2323959300370456901

Offset: 1

Gus Wiseman, Apr 14 2023

nonn

The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length).

			The a(1) = 1 through a(4) = 10 set partitions:
  {{1}}  {{1}{2}}  {{123}}      {{1}{234}}
                   {{13}{2}}    {{12}{34}}
                   {{1}{2}{3}}  {{123}{4}}
                                {{124}{3}}
                                {{13}{24}}
                                {{134}{2}}
                                {{14}{23}}
                                {{1}{24}{3}}
                                {{13}{2}{4}}
                                {{1}{2}{3}{4}}
The set partition {{1,4},{2,3}} has medians {5/2,5/2}, with sum 5, so is counted under a(4).

For median instead of sum we have A361864.
For mean of means we have A361865.
For mean instead of median we have A361866.
A000110 counts set partitions.
A000975 counts subsets with integer median, mean A327475.
A013580 appears to count subsets by median, A327481 by mean.
A308037 counts set partitions with integer average block-size.
A325347 = partitions w/ integer median, complement A307683, strict A359907.
A360005 gives twice median of prime indices, distinct A360457.
Cf. A007837, A035470, A038041, A079309, A231147, A275714, A275780, A359893, A361801, A361910.

sps[{}]:={{}}; sps[set:{i_,_}] := Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]] /@ Cases[Subsets[set],{i,_}];
Table[Length[Select[sps[Range[n]], IntegerQ[Total[Median/@#]]&]],{n,10}]

a(12)-a(25) from Christian Sievers, Aug 26 2024

A360953 Numbers whose right half of prime indices (exclusive) adds up to half the total sum of prime indices.

Original entry on oeis.org

1, 4, 9, 12, 16, 25, 30, 48, 49, 63, 64, 70, 81, 108, 121, 154, 165, 169, 192, 256, 270, 273, 286, 289, 325, 361, 442, 529, 561, 567, 595, 625, 646, 675, 729, 741, 750, 768, 841, 874, 931, 961, 972, 1024, 1045, 1173, 1334, 1369, 1495, 1575, 1653, 1681, 1750

Offset: 1

Gus Wiseman, Mar 09 2023

nonn

Also numbers whose left half of prime indices (inclusive) adds up to half the total sum of prime indices.

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:
     1: {}
     4: {1,1}
     9: {2,2}
    12: {1,1,2}
    16: {1,1,1,1}
    25: {3,3}
    30: {1,2,3}
    48: {1,1,1,1,2}
    49: {4,4}
    63: {2,2,4}
    64: {1,1,1,1,1,1}
    70: {1,3,4}
    81: {2,2,2,2}
   108: {1,1,2,2,2}
For example, the prime indices of 1575 are {2,2,3,3,4}, with right half (exclusive) {3,4}, with sum 7, and the total sum of prime indices is 14, so 1575 is in the sequence.

The left version is A056798.
The inclusive version is A056798.
These partitions are counted by A360674.
The left inclusive version is A360953 (this sequence).
A112798 lists prime indices, length A001222, sum A056239, median* A360005.
First for prime indices, second for partitions, third for prime factors:
- A360676 gives left sum (exclusive), counted by A360672, product A361200.
- A360677 gives right sum (exclusive), counted by A360675, product A361201.
- A360678 gives left sum (inclusive), counted by A360675, product A347043.
- A360679 gives right sum (inclusive), counted by A360672, product A347044.
Cf. A000005, A000040, A001248, A026424, A359912, A360006, A360616, A360617, A360671, A360673.

Select[Range[100],With[{w=Flatten[Cases[FactorInteger[#],{p_,k_}:>Table[PrimePi[p],{k}]]]},Total[Take[w,-Floor[Length[w]/2]]]==Total[w]/2]&]

A362050 Numbers whose prime indices satisfy: (length) = 2*(median).

Original entry on oeis.org

4, 54, 81, 90, 100, 126, 135, 140, 189, 198, 220, 234, 260, 297, 306, 340, 342, 351, 380, 414, 459, 460, 513, 522, 558, 580, 620, 621, 666, 738, 740, 774, 783, 820, 837, 846, 860, 940, 954, 999, 1060, 1062, 1098, 1107, 1161, 1180, 1206, 1220, 1269, 1278, 1314

Offset: 1

Gus Wiseman, Apr 20 2023

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 median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length).
All terms are squarefree.

			The terms together with their prime indices begin:
    4: {1,1}
   54: {1,2,2,2}
   81: {2,2,2,2}
   90: {1,2,2,3}
  100: {1,1,3,3}
  126: {1,2,2,4}
  135: {2,2,2,3}
  140: {1,1,3,4}
  189: {2,2,2,4}
  198: {1,2,2,5}

The LHS is A001222 (bigomega).
The RHS is A360005 (twice median).
Before multiplying the median by 2, A361800 counts partitions of this type.
For maximum instead of length we have A361856, counted by A361849.
Partitions of this type are counted by A362049.
A061395 gives greatest prime index, least A055396.
A112798 lists prime indices, sum A056239.
A326567/A326568 gives mean of prime indices.
Cf. A067801, A106529, A111907, A255201, A316413, A361868, A361908.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],PrimeOmega[#]==2*Median[prix[#]]&]

A363722 Nonprime numbers whose prime indices satisfy (mean) = (median) = (mode), assuming there is a unique mode.

Original entry on oeis.org

4, 8, 9, 16, 25, 27, 32, 49, 64, 81, 90, 121, 125, 128, 169, 243, 256, 270, 289, 343, 361, 512, 525, 529, 550, 625, 729, 756, 810, 841, 961, 1024, 1331, 1369, 1666, 1681, 1849, 1911, 1950, 2048, 2187, 2197, 2209, 2268, 2401, 2430, 2625, 2695, 2700, 2750, 2809

Offset: 1

Gus Wiseman, Jun 24 2023

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.
A mode in a multiset is an element that appears at least as many times as each of the others. For example, the modes in {a,a,b,b,b,c,d,d,d} are {b,d}.
The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length).

			The terms together with their prime indices begin:
     4: {1,1}
     8: {1,1,1}
     9: {2,2}
    16: {1,1,1,1}
    25: {3,3}
    27: {2,2,2}
    32: {1,1,1,1,1}
    49: {4,4}
    64: {1,1,1,1,1,1}
    81: {2,2,2,2}
    90: {1,2,2,3}
   121: {5,5}
   125: {3,3,3}
   128: {1,1,1,1,1,1,1}

These partitions are counted by A363719 - 1 for n > 0.
Including primes gives A363727, counted by A363719.
For prime powers instead of just primes we have A363729, counted by A363728.
For unequal instead of equal we have A363730, counted by A363720.
A112798 lists prime indices, length A001222, sum A056239.
A326567/A326568 gives mean of prime indices.
A356862 ranks partitions with a unique mode, counted by A362608.
A359178 ranks partitions with multiple modes, counted by A362610.
A360005 gives twice the median of prime indices.
A362611 counts modes in prime indices, triangle A362614.
A362613 counts co-modes in prime indices, triangle A362615.
A363486 gives least mode in prime indices, A363487 greatest.
Just two statistics:
- (mean) = (median): A359889, counted by A240219.
- (mean) != (median): A359890, counted by A359894.
- (mean) = (mode): counted by A363723, see A363724, A363731.
- (median) = (mode): counted by A363740.
Cf. A000961, A327473, A327476, A359893, A359908, A360009, A360550, A363721, A363725, A363741.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
modes[ms_]:=Select[Union[ms],Count[ms,#]>=Max@@Length/@Split[ms]&];
Select[Range[100],!PrimeQ[#]&&{Mean[prix[#]]}=={Median[prix[#]]}==modes[prix[#]]&]

Complement of A000040 in A363727.

Assuming there is a unique mode, we have A326567(a(n))/A326568(a(n)) = A360005(a(n))/2 = A363486(a(n)) = A363487(a(n)).

A364191 Low co-mode in the multiset of prime indices of n.

Original entry on oeis.org

0, 1, 2, 1, 3, 1, 4, 1, 2, 1, 5, 2, 6, 1, 2, 1, 7, 1, 8, 3, 2, 1, 9, 2, 3, 1, 2, 4, 10, 1, 11, 1, 2, 1, 3, 1, 12, 1, 2, 3, 13, 1, 14, 5, 3, 1, 15, 2, 4, 1, 2, 6, 16, 1, 3, 4, 2, 1, 17, 2, 18, 1, 4, 1, 3, 1, 19, 7, 2, 1, 20, 2, 21, 1, 2, 8, 4, 1, 22, 3, 2, 1

Offset: 1

Gus Wiseman, Jul 16 2023

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.
We define a co-mode in a multiset to be an element that appears at most as many times as each of the others. For example, the co-modes in {a,a,b,b,b,c,c} are {a,c}.
Extending the terminology of A124943, the "low co-mode" in a multiset is the least co-mode.

			The prime indices of 2100 are {1,1,2,3,3,4}, with co-modes {2,4}, so a(2100) = 2.

For prime factors instead of indices we have A067695, high A359612.
For mode instead of co-mode we have A363486, high A363487, triangle A363952.
For median instead of co-mode we have A363941, high A363942.
Positions of 1's are A364158, counted by A364159.
The high version is A364192 = positions of 1's in A364061.
A112798 lists prime indices, length A001222, sum A056239.
A362611 counts modes in prime indices, triangle A362614.
A362613 counts co-modes in prime indices, triangle A362615.
Ranking and counting partitions:
- A356862 = unique mode, counted by A362608
- A359178 = unique co-mode, counted by A362610
- A362605 = multiple modes, counted by A362607
- A362606 = multiple co-modes, counted by A362609
Cf. A124943, A241131, A327473, A327476, A360005, A360015, A363488.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
comodes[ms_]:=Select[Union[ms],Count[ms,#]<=Min@@Length/@Split[ms]&];
Table[If[n==1,0,Min[comodes[prix[n]]]],{n,30}]

a(n) = A000720(A067695(n)).

A067695(n) = A000040(a(n)).

A364192 High (i.e., greatest) co-mode in the multiset of prime indices of n.

Original entry on oeis.org

0, 1, 2, 1, 3, 2, 4, 1, 2, 3, 5, 2, 6, 4, 3, 1, 7, 1, 8, 3, 4, 5, 9, 2, 3, 6, 2, 4, 10, 3, 11, 1, 5, 7, 4, 2, 12, 8, 6, 3, 13, 4, 14, 5, 3, 9, 15, 2, 4, 1, 7, 6, 16, 1, 5, 4, 8, 10, 17, 3, 18, 11, 4, 1, 6, 5, 19, 7, 9, 4, 20, 2, 21, 12, 2, 8, 5, 6, 22, 3, 2

Offset: 1

Gus Wiseman, Jul 16 2023

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.
We define a co-mode in a multiset to be an element that appears at most as many times as each of the others. For example, the co-modes in {a,a,b,b,b,c,c} are {a,c}.
Extending the terminology of A124943, the "high co-mode" in a multiset is the greatest co-mode.

			The prime indices of 2100 are {1,1,2,3,3,4}, with co-modes {2,4}, so a(2100) = 4.

For prime factors instead of indices we have A359612, low A067695.
For mode instead of co-mode we have A363487 (triangle A363953), low A363486 (triangle A363952).
The version for median instead of co-mode is A363942, low A363941.
Positions of 1's are A364061, counted by A364062.
The low version is A364191, 1's at A364158 (counted by A364159).
A112798 lists prime indices, length A001222, sum A056239.
A362611 counts modes in prime indices, triangle A362614.
A362613 counts co-modes in prime indices, triangle A362615.
Ranking and counting partitions:
- A356862 = unique mode, counted by A362608
- A359178 = unique co-mode, counted by A362610
- A362605 = multiple modes, counted by A362607
- A362606 = multiple co-modes, counted by A362609
Cf. A241131, A327473, A327476, A360005, A360015, A362612, A363740.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
comodes[ms_]:=Select[Union[ms],Count[ms,#]<=Min@@Length/@Split[ms]&];
Table[If[n==1,0,Max[comodes[prix[n]]]],{n,30}]

a(n) = A000720(A359612(n)).

A359612(n) = A000040(a(n)).

A360681 Numbers for which the prime signature has the same median as the first differences of 0-prepended prime indices.

Original entry on oeis.org

1, 2, 6, 30, 42, 49, 60, 66, 70, 78, 84, 90, 102, 105, 114, 120, 126, 132, 138, 140, 150, 154, 156, 168, 174, 186, 198, 204, 210, 222, 228, 234, 246, 258, 264, 270, 276, 280, 282, 286, 294, 306, 308, 312, 315, 318, 330, 342, 348, 350, 354, 366, 372, 378, 385

Offset: 1

Gus Wiseman, Feb 19 2023

nonn

A number's (unordered) prime signature (row n of A118914) is the multiset of positive exponents in its prime factorization.

The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length).

			The terms together with their prime indices begin:
    1: {}
    2: {1}
    6: {1,2}
   30: {1,2,3}
   42: {1,2,4}
   49: {4,4}
   60: {1,1,2,3}
   66: {1,2,5}
   70: {1,3,4}
   78: {1,2,6}
   84: {1,1,2,4}
   90: {1,2,2,3}
For example, the prime indices of 2760 are {1,1,1,2,3,9}. The signature is (3,1,1,1), with median 1. The first differences of 0-prepended prime indices are (1,0,0,1,1,6), with median 1/2. So 2760 is not in the sequence.

For distinct prime indices instead of 0-prepended differences: A360453.
For mean instead of median we have A360680.
A112798 = prime indices, length A001222, sum A056239, mean A326567/A326568.
A124010 gives prime signature, sorted A118914, mean A088529/A088530.
A325347 = partitions w/ integer median, strict A359907, complement A307683.
A359893 and A359901 count partitions by median, odd-length A359902.
Multisets with integer median:
- For divisors (A063655) we have A139711, complement A139710.
- For prime indices (A360005) we have A359908, complement A359912.
- For distinct prime indices (A360457) we have A360550, complement A360551.
- For distinct prime factors (A360458) we have A360552, complement A100367.
- For prime factors (A360459) we have A359913, complement A072978.
- For prime multiplicities (A360460) we have A360553, complement A360554.
- For 0-prepended differences (A360555) we have A360556, complement A360557.
Cf. A000975, A026424, A316413, A340610, A359904, A360006, A360248, A360558, A360687, A360688.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],Median[Length/@Split[prix[#]]] == Median[Differences[Prepend[prix[#],0]]]&]

A361861 Number of integer partitions of n where the median is twice the minimum.

Original entry on oeis.org

0, 0, 0, 1, 1, 1, 2, 5, 5, 8, 11, 16, 20, 28, 38, 53, 67, 87, 111, 146, 183, 236, 297, 379, 471, 591, 729, 909, 1116, 1376, 1682, 2065, 2507, 3055, 3699, 4482, 5395, 6501, 7790, 9345, 11153, 13316, 15839, 18844, 22333, 26466, 31266, 36924, 43478, 51177

Offset: 1

Gus Wiseman, Apr 02 2023

nonn

The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length).

			The a(4) = 1 through a(11) = 11 partitions:
  (31)  (221)  (321)  (421)   (62)     (621)    (442)     (542)
                      (2221)  (521)    (4221)   (721)     (821)
                              (3221)   (4311)   (5221)    (6221)
                              (3311)   (22221)  (5311)    (6311)
                              (22211)  (32211)  (32221)   (33221)
                                                (33211)   (42221)
                                                (42211)   (43211)
                                                (222211)  (52211)
                                                          (222221)
                                                          (322211)
                                                          (2222111)
The partition (3,2,2,2,1,1) has median 2 and minimum 1, so is counted under a(11).
The partition (5,4,2) has median 4 and minimum 2, so is counted under a(11).

For maximum instead of median we have A118096.
For length instead of median we have A237757, without the coefficient A006141.
With minimum instead of twice minimum we have A361860.
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length, A058398 by mean.
A325347 counts partitions with integer median, complement A307683.
A359893 and A359901 count partitions by median, odd-length A359902.
A360005 gives twice median of prime indices, distinct A360457.
Cf. A027193, A039900, A053263, A067659, A111907, A116608, A237753, A237755, A237824, A361848, A361853.

Table[Length[Select[IntegerPartitions[n],2*Min@@#==Median[#]&]],{n,30}]

A362049 Number of integer partitions of n such that (length) = 2*(median).

Original entry on oeis.org

0, 1, 0, 0, 0, 0, 1, 3, 3, 3, 3, 3, 3, 4, 5, 9, 12, 19, 22, 29, 32, 39, 43, 51, 57, 70, 81, 101, 123, 153, 185, 230, 272, 328, 386, 454, 526, 617, 708, 824, 951, 1106, 1277, 1493, 1727, 2020, 2344, 2733, 3164, 3684, 4245, 4914, 5647, 6502, 7438, 8533, 9730

Offset: 1

Gus Wiseman, Apr 10 2023

nonn

The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length). All of these partitions have even length, because an odd-length multiset cannot have fractional median.

			The a(13) = 3 through a(15) = 5 partitions:
  (7,2,2,2)  (8,2,2,2)      (9,2,2,2)
  (8,2,2,1)  (9,2,2,1)      (10,2,2,1)
  (8,3,1,1)  (9,3,1,1)      (10,3,1,1)
             (3,3,3,3,1,1)  (3,3,3,3,2,1)
                            (4,3,3,3,1,1)

For maximum instead of median we have A237753.
For minimum instead of median we have A237757.
For maximum instead of length we have A361849, ranks A361856.
This is the equal case of A362048.
These partitions have ranks A362050.
A000041 counts integer partitions, strict A000009.
A000975 counts subsets with integer median.
A325347 counts partitions with integer median, complement A307683.
A359893 and A359901 count partitions by median.
A360005 gives twice median of prime indices, distinct A360457.
Cf. A008284, A013580, A027193, A079309, A237800, A240219, A361801, A361848, A361858, A361859.

Table[Length[Select[IntegerPartitions[n],Length[#]==2*Median[#]&]],{n,30}]

cp's OEIS Frontend

A361909 Positive integers > 1 whose prime indices satisfy: (maximum) = 2*(length).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A361911 Number of set partitions of {1..n} with block-medians summing to an integer.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A360953 Numbers whose right half of prime indices (exclusive) adds up to half the total sum of prime indices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A362050 Numbers whose prime indices satisfy: (length) = 2*(median).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A363722 Nonprime numbers whose prime indices satisfy (mean) = (median) = (mode), assuming there is a unique mode.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A364191 Low co-mode in the multiset of prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A364192 High (i.e., greatest) co-mode in the multiset of prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A360681 Numbers for which the prime signature has the same median as the first differences of 0-prepended prime indices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A361861 Number of integer partitions of n where the median is twice the minimum.

Views

Author