A362621 -id:A362621 - cp's OEIS frontend

A362622 One and numbers whose prime factorization has its greatest part at a middle position.

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 25, 26, 27, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 43, 46, 47, 49, 50, 51, 53, 54, 55, 57, 58, 59, 61, 62, 64, 65, 67, 69, 71, 73, 74, 75, 77, 79, 81, 82, 83, 85, 86, 87, 89, 91

Offset: 1

Gus Wiseman, May 12 2023

nonn

			The prime factorization of 150 is 5*5*3*2, with middle parts {3,5}, so 150 is in the sequence.
The prime factorization of 90 is 5*3*3*2, with middle parts {3,3}, so 90 is not in the sequence.

Partitions of this type are counted by A237824.
For modes instead of middles we have A362619, counted by A171979.
The version for median instead of middles is A362621, counted by A053263.
The complement for median is A362980, counted by A237821.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A362611 counts modes in prime factorization.
A362613 counts co-modes in prime factorization.
Cf. A000040, A002865, A237984, A327473, A327476, A359908, A362616, A362620.

mpm[q_]:=MemberQ[If[OddQ[Length[q]],{Median[q]},{q[[Length[q]/2]],q[[Length[q]/2+1]]}],Max@@q];
Select[Range[100],#==1||mpm[Flatten[Apply[ConstantArray,FactorInteger[#],{1}]]]&]

A362619 One and all numbers whose greatest prime factor is a mode, meaning it appears at least as many times as each of the others.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 25, 26, 27, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 46, 47, 49, 50, 51, 53, 54, 55, 57, 58, 59, 61, 62, 64, 65, 66, 67, 69, 70, 71, 73, 74, 75, 77, 78, 79, 81, 82, 83

Offset: 1

Gus Wiseman, May 09 2023

nonn

First differs from A304678 in having 300.

			The prime factorization of 300 is 2*2*3*5*5, with modes {2,5} and maximum 5, so 300 is in the sequence.

Wikipedia, Mode (statistics).

Partitions of this type are counted by A171979.
The case of a unique mode is A362616, counted by A362612.
The complement is A362620, counted by A240302.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A356862 ranks partitions with a unique mode, counted by A362608.
A359178 ranks partitions with a unique co-mode, counted by A362610.
A362605 ranks partitions with a more than one mode, counted by A362607.
A362606 ranks partitions with a more than one co-mode, counted by A362609.
A362611 counts modes in prime factorization, triangle version A362614.
A362613 counts co-modes in prime factorization, triangle version A362615.
A362621 ranks partitions with median equal to maximum, counted by A053263.
Cf. A000040, A002865, A237824, A237984, A327473, A327476, A359908.

prifacs[n_]:=If[n==1,{},Flatten[ConstantArray@@@FactorInteger[n]]];
Select[Range[100],MemberQ[Commonest[prifacs[#]],Max[prifacs[#]]]&]

A362620 Numbers whose greatest prime factor is not a mode, meaning it appears fewer times than some other.

Original entry on oeis.org

12, 20, 24, 28, 40, 44, 45, 48, 52, 56, 60, 63, 68, 72, 76, 80, 84, 88, 90, 92, 96, 99, 104, 112, 116, 117, 120, 124, 126, 132, 135, 136, 140, 144, 148, 152, 153, 156, 160, 164, 168, 171, 172, 175, 176, 180, 184, 188, 189, 192, 198, 200, 204, 207, 208, 212

Offset: 1

Gus Wiseman, May 11 2023

nonn

First differs from A112769 in lacking 300.

			The prime factorization of 90 is 2*3*3*5, with modes {3} and maximum 5, so 90 is in the sequence.

Robert Israel, Table of n, a(n) for n = 1..10000
Wikipedia, Mode (statistics).

Partitions of this type are counted by A240302.
The complement is A362619, counted by A171979.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A356862 ranks partitions with a unique mode, counted by A362608.
A359178 ranks partitions with a unique co-mode, counted by A362610.
A362605 ranks partitions with a more than one mode, counted by A362607.
A362606 ranks partitions with a more than one co-mode, counted by A362609.
A362611 counts modes in prime factorization, triangle version A362614.
A362613 counts co-modes in prime factorization, triangle version A362615.
A362621 ranks partitions with median equal to maximum, counted by A053263.
Cf. A000040, A002865, A237824, A237984, A327473, A327476, A359908, A362616.

filter:= proc(n) local F;
  F:= sort(ifactors(n)[2], (a,b) -> a[1]Robert Israel, Dec 15 2023

prifacs[n_]:=If[n==1,{},Flatten[ConstantArray@@@FactorInteger[n]]];
Select[Range[2,100],FreeQ[Commonest[prifacs[#]],Max[prifacs[#]]]&]

A362617 Numbers whose prime factorization has both (1) even length, and (2) unequal middle parts.

Original entry on oeis.org

6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 36, 38, 39, 46, 51, 55, 57, 58, 60, 62, 65, 69, 74, 77, 82, 84, 85, 86, 87, 91, 93, 94, 95, 100, 106, 111, 115, 118, 119, 122, 123, 129, 132, 133, 134, 140, 141, 142, 143, 145, 146, 150, 155, 156, 158, 159, 161, 166, 177

Offset: 1

Gus Wiseman, May 10 2023

nonn

Also numbers n whose median prime factor is not a prime factor of n, where 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 prime factorization of 60 is 2*2*3*5, with middle parts (2,3), so 60 is in the sequence.

Robert Israel, Table of n, a(n) for n = 1..10000

Partitions of this type are counted by A238479.
The complement (without 1) is A362618, counted by A238478.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A359893 counts partitions by median.
A359908 ranks partitions with integer median, counted by A325347.
A359912 ranks partitions with non-integer median, counted by A307683.
A362605 ranks partitions with more than one mode, counted by A362607.
A362611 counts modes in prime factorization, triangle version A362614.
A362621 ranks partitions with median equal to maximum, counted by A053263.
A362622 ranks partitions whose maximum is a middle part, counted by A237824.
Contains A006881 and (except for 1) A030229.
Cf. A000040, A171979, A327473, A327476, A356862, A359907, A362616, A362620.

filter:= proc(n) local F,m;
  F:= sort(map(t -> t[1]$t[2],ifactors(n)[2]));
  m:= nops(F);
  m::even and F[m/2] <> F[m/2+1]
end proc:
select(filter, [$2..200]); # Robert Israel, Dec 15 2023

prifacs[n_]:=If[n==1,{},Flatten[ConstantArray@@@FactorInteger[n]]];
Select[Range[2,100],FreeQ[prifacs[#],Median[prifacs[#]]]&]

A362618 Numbers whose prime factorization has either (1) odd length, or (2) equal middle parts.

Original entry on oeis.org

2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 16, 17, 18, 19, 20, 23, 24, 25, 27, 28, 29, 30, 31, 32, 37, 40, 41, 42, 43, 44, 45, 47, 48, 49, 50, 52, 53, 54, 56, 59, 61, 63, 64, 66, 67, 68, 70, 71, 72, 73, 75, 76, 78, 79, 80, 81, 83, 88, 89, 90, 92, 96, 97, 98, 99, 101

Offset: 1

Gus Wiseman, May 10 2023

nonn

Also numbers n whose median prime factor is a prime factor of n.

			The prime factorization of 90 is 2*3*3*5, with middle parts (3,3), so 90 is in the sequence.

Partitions of this type are counted by A238478.
The complement (without 1) is A362617, counted by A238479.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A359178 ranks partitions with a unique co-mode, counted by A362610.
A359893 counts partitions by median.
A359908 ranks partitions with integer median, counted by A325347.
A359912 ranks partitions with non-integer median, counted by A307683.
A362611 ranks modes in prime factorization, counted by A362614.
A362621 ranks partitions with median equal to maximum, counted by A053263.
A362622 ranks partitions whose maximum is a middle part, counted by A237824.
Cf. A000040, A171979, A327473, A327476, A356862, A359907, A360686, A360952, A362616, A362620.

prifacs[n_]:=If[n==1,{},Flatten[ConstantArray@@@FactorInteger[n]]];
Select[Range[2,100],MemberQ[prifacs[#],Median[prifacs[#]]]&]

A362980 Numbers whose multiset of prime factors (with multiplicity) has different median from maximum.

Original entry on oeis.org

6, 10, 12, 14, 15, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 51, 52, 55, 56, 57, 58, 60, 62, 63, 65, 66, 68, 69, 70, 72, 74, 76, 77, 78, 80, 82, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 99, 100, 102, 104, 105, 106, 110

Offset: 1

Gus Wiseman, May 12 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 prime factorization of 108 is 2*2*3*3*3, and the multiset {2,2,3,3,3} has median 3 and maximum 3, so 108 is not in the sequence.
The prime factorization of 2250 is 2*3*3*5*5*5, and the multiset {2,3,3,5,5,5} has median 4 and maximum 5, so 2250 is in the sequence.
The terms together with their prime indices begin:
     6: {1,2}        36: {1,1,2,2}      60: {1,1,2,3}
    10: {1,3}        38: {1,8}          62: {1,11}
    12: {1,1,2}      39: {2,6}          63: {2,2,4}
    14: {1,4}        40: {1,1,1,3}      65: {3,6}
    15: {2,3}        42: {1,2,4}        66: {1,2,5}
    20: {1,1,3}      44: {1,1,5}        68: {1,1,7}
    21: {2,4}        45: {2,2,3}        69: {2,9}
    22: {1,5}        46: {1,9}          70: {1,3,4}
    24: {1,1,1,2}    48: {1,1,1,1,2}    72: {1,1,1,2,2}
    26: {1,6}        51: {2,7}          74: {1,12}
    28: {1,1,4}      52: {1,1,6}        76: {1,1,8}
    30: {1,2,3}      55: {3,5}          77: {4,5}
    33: {2,5}        56: {1,1,1,4}      78: {1,2,6}
    34: {1,7}        57: {2,8}          80: {1,1,1,1,3}
    35: {3,4}        58: {1,10}         82: {1,13}

Partitions of this type are counted by A237821.
For mode instead of median we have A362620, counted by A240302.
The complement is A362621, counted by A053263.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A362611 counts modes in prime factorization, triangle version A362614.
A362613 counts co-modes in prime factorization, triangle version A362615.
Cf. A000040, A002865, A171979, A237824, A237984, A327473, A327476, A359908, A362616, A362619, A362622.

Select[Range[100],(y=Flatten[Apply[ConstantArray,FactorInteger[#],{1}]];Max@@y!=Median[y])&]

A362981 Heinz numbers of integer partitions such that 2*(least part) >= greatest part.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 15, 16, 17, 18, 19, 21, 23, 24, 25, 27, 29, 31, 32, 35, 36, 37, 41, 43, 45, 47, 48, 49, 53, 54, 55, 59, 61, 63, 64, 65, 67, 71, 72, 73, 75, 77, 79, 81, 83, 89, 91, 96, 97, 101, 103, 105, 107, 108, 109, 113, 119, 121, 125

Offset: 1

Gus Wiseman, May 14 2023

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.

By conjugation, also Heinz numbers of partitions whose greatest part appears at a middle position, namely k/2, (k+1)/2, or (k+2)/2, where k is the number of parts. These partitions have ranks A362622.

			The terms together with their prime indices begin:
     1: {}         16: {1,1,1,1}      36: {1,1,2,2}
     2: {1}        17: {7}            37: {12}
     3: {2}        18: {1,2,2}        41: {13}
     4: {1,1}      19: {8}            43: {14}
     5: {3}        21: {2,4}          45: {2,2,3}
     6: {1,2}      23: {9}            47: {15}
     7: {4}        24: {1,1,1,2}      48: {1,1,1,1,2}
     8: {1,1,1}    25: {3,3}          49: {4,4}
     9: {2,2}      27: {2,2,2}        53: {16}
    11: {5}        29: {10}           54: {1,2,2,2}
    12: {1,1,2}    31: {11}           55: {3,5}
    13: {6}        32: {1,1,1,1,1}    59: {17}
    15: {2,3}      35: {3,4}          61: {18}

For prime factors instead of indices we have A081306.
Prime indices are listed by A112798, length A001222, sum A056239.
The complement is A362982, counted by A237820.
Partitions of this type are counted by A237824.
Cf. A027746, A053263, A171979, A237821, A327473, A327476, A362616, A362619, A362621, A362622.

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

A362982 Heinz numbers of partitions such that 2*(least part) < greatest part.

Original entry on oeis.org

10, 14, 20, 22, 26, 28, 30, 33, 34, 38, 39, 40, 42, 44, 46, 50, 51, 52, 56, 57, 58, 60, 62, 66, 68, 69, 70, 74, 76, 78, 80, 82, 84, 85, 86, 87, 88, 90, 92, 93, 94, 95, 98, 99, 100, 102, 104, 106, 110, 111, 112, 114, 115, 116, 117, 118, 120, 122, 123, 124, 126

Offset: 1

Gus Wiseman, May 14 2023

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:
    10: {1,3}        44: {1,1,5}      70: {1,3,4}
    14: {1,4}        46: {1,9}        74: {1,12}
    20: {1,1,3}      50: {1,3,3}      76: {1,1,8}
    22: {1,5}        51: {2,7}        78: {1,2,6}
    26: {1,6}        52: {1,1,6}      80: {1,1,1,1,3}
    28: {1,1,4}      56: {1,1,1,4}    82: {1,13}
    30: {1,2,3}      57: {2,8}        84: {1,1,2,4}
    33: {2,5}        58: {1,10}       85: {3,7}
    34: {1,7}        60: {1,1,2,3}    86: {1,14}
    38: {1,8}        62: {1,11}       87: {2,10}
    39: {2,6}        66: {1,2,5}      88: {1,1,1,5}
    40: {1,1,1,3}    68: {1,1,7}      90: {1,2,2,3}
    42: {1,2,4}      69: {2,9}        92: {1,1,9}

For prime factors instead of indices we have A069900, complement A081306.
Prime indices are listed by A112798, length A001222, sum A056239.
Partitions of this type are counted by A237820.
The complement is A362981, counted by A237824.
Cf. A027746, A053263, A171979, A237821, A327473, A327476, A362616, A362619, A362621, A362622.

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

A363223 Numbers with bigomega equal to median prime index.

Original entry on oeis.org

2, 9, 10, 50, 70, 75, 105, 110, 125, 130, 165, 170, 175, 190, 195, 230, 255, 275, 285, 290, 310, 325, 345, 370, 410, 425, 430, 435, 465, 470, 475, 530, 555, 575, 590, 610, 615, 645, 670, 686, 705, 710, 725, 730, 775, 790, 795, 830, 885, 890, 915, 925, 970

Offset: 1

Gus Wiseman, May 29 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).

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:
    2: {1}
    9: {2,2}
   10: {1,3}
   50: {1,3,3}
   70: {1,3,4}
   75: {2,3,3}
  105: {2,3,4}
  110: {1,3,5}
  125: {3,3,3}
  130: {1,3,6}
  165: {2,3,5}
  170: {1,3,7}
  175: {3,3,4}

For maximum instead of median we have A106529, counted by A047993.
For minimum instead of median we have A324522, counted by A006141.
Partitions of this type are counted by A361800.
For twice median we have A362050, counted by A362049.
For maximum instead of length we have A362621, counted by A053263.
A000975 counts subsets with integer median.
A027746 lists prime factors, A112798 indices, length A001222, sum A056239.
A325347 counts partitions with integer median, complement A307683.
A359893 and A359901 count partitions by median.
A359908 lists numbers whose prime indices have integer median.
A360005 gives twice median of prime indices.
Cf. A000040, A013580, A079309, A240219, A327473, A327476, A361860, A362619, A362622, A362980.

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

2*A001222(a(n)) = A360005(a(n)).

A363220 Number of integer partitions of n whose conjugate has the same median.

Original entry on oeis.org

1, 0, 1, 1, 1, 3, 3, 8, 8, 12, 12, 15, 21, 27, 36, 49, 65, 85, 112, 149, 176, 214, 257, 311, 378, 470, 572, 710, 877, 1080, 1322, 1637, 1983, 2416, 2899, 3465, 4107, 4891, 5763, 6820, 8071, 9542, 11289, 13381, 15808, 18710, 22122, 26105, 30737, 36156, 42377

Offset: 1

Gus Wiseman, May 29 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 partition y = (4,3,1,1) has median 2, and its conjugate (4,2,2,1) also has median 2, so y is counted under a(9).
The a(1) = 1 through a(9) = 8 partitions:
  (1)  .  (21)  (22)  (311)  (321)   (511)    (332)     (333)
                             (411)   (4111)   (422)     (711)
                             (3111)  (31111)  (611)     (4221)
                                              (3311)    (4311)
                                              (4211)    (6111)
                                              (5111)    (51111)
                                              (41111)   (411111)
                                              (311111)  (3111111)

For mean instead of median we have A047993.
For product instead of median we have A325039, ranks A325040.
For union instead of conjugate we have A360245, complement A360244.
Median of conjugate by rank is A363219.
These partitions are ranked by A363261.
A000700 counts self-conjugate partitions, ranks A088902.
A046682 and A352487-A352490 pertain to excedance set.
A122111 represents partition conjugation.
A325347 counts partitions with integer median.
A330644 counts non-self-conjugate partitions (twice A000701), ranks A352486.
A352491 gives n minus Heinz number of conjugate.
Cf. A000975, A067538, A114638, A360068, A360242, A360248, A362617, A362618, A362621, A363223, A363260.

conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]],{k,1,Max[y]}]];
Table[Length[Select[IntegerPartitions[n],Median[#]==Median[conj[#]]&]],{n,30}]

cp's OEIS Frontend

A362622 One and numbers whose prime factorization has its greatest part at a middle position.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A362619 One and all numbers whose greatest prime factor is a mode, meaning it appears at least as many times as each of the others.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A362620 Numbers whose greatest prime factor is not a mode, meaning it appears fewer times than some other.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A362617 Numbers whose prime factorization has both (1) even length, and (2) unequal middle parts.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

A362618 Numbers whose prime factorization has either (1) odd length, or (2) equal middle parts.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A362980 Numbers whose multiset of prime factors (with multiplicity) has different median from maximum.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A362981 Heinz numbers of integer partitions such that 2*(least part) >= greatest part.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A362982 Heinz numbers of partitions such that 2*(least part) < greatest part.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A363223 Numbers with bigomega equal to median prime index.

Views

Author