A360687
Number of integer partitions of n whose multiplicities have integer median.
Original entry on oeis.org
1, 2, 3, 4, 5, 9, 10, 16, 22, 34, 42, 65, 80, 115, 145, 195, 240, 324, 396, 519, 635, 814, 994, 1270, 1549, 1952, 2378, 2997, 3623, 4521, 5466, 6764, 8139, 10008, 12023, 14673, 17534, 21273, 25336, 30593, 36302, 43575, 51555, 61570, 72653, 86382, 101676
Offset: 1
The a(1) = 1 through a(8) = 16 partitions:
(1) (2) (3) (4) (5) (6) (7) (8)
(11) (21) (22) (32) (33) (43) (44)
(111) (31) (41) (42) (52) (53)
(1111) (2111) (51) (61) (62)
(11111) (222) (421) (71)
(321) (2221) (431)
(2211) (3211) (521)
(3111) (4111) (2222)
(111111) (211111) (3221)
(1111111) (3311)
(4211)
(5111)
(32111)
(221111)
(311111)
(11111111)
For example, the partition y = (3,2,2,1) has multiplicities (1,2,1), and the multiset {1,1,2} has median 1, so y is counted under a(8).
The case of an odd number of multiplicities is
A090794.
These partitions have ranks
A360553.
A360688
Number of integer partitions of n with integer median of 0-appended first differences.
Original entry on oeis.org
1, 1, 3, 4, 5, 7, 12, 18, 25, 32, 46, 62, 79, 109, 142, 189, 240, 322, 405, 522, 671, 853, 1053, 1345, 1653, 2081, 2551, 3174, 3878, 4826, 5851, 7219, 8747, 10712, 12936, 15719, 18876, 22872, 27365, 32926, 39253, 47070, 55857, 66676, 79029, 93864, 110832
Offset: 1
The a(1) = 1 through a(8) = 18 partitions:
(1) (2) (3) (4) (5) (6) (7) (8)
(21) (22) (41) (42) (43) (44)
(111) (211) (221) (222) (61) (62)
(1111) (311) (321) (322) (332)
(11111) (411) (331) (422)
(21111) (421) (431)
(111111) (511) (521)
(3211) (611)
(22111) (2222)
(31111) (3221)
(211111) (4211)
(1111111) (22211)
(32111)
(41111)
(221111)
(311111)
(2111111)
(11111111)
For example, the partition y = (3,2,2,1) has 0-appended parts (3,2,2,1,0), with differences (1,0,1,1), and the multiset {0,1,1,1} has median 1, so y is counted under a(8).
A008284 counts partitions by number of parts.
-
Table[Length[Select[IntegerPartitions[n],IntegerQ[Median[Differences[Prepend[Reverse[#],0]]]]&]],{n,30}]
A360552
Numbers > 1 whose distinct prime factors have integer median.
Original entry on oeis.org
2, 3, 4, 5, 7, 8, 9, 11, 13, 15, 16, 17, 19, 21, 23, 25, 27, 29, 30, 31, 32, 33, 35, 37, 39, 41, 42, 43, 45, 47, 49, 51, 53, 55, 57, 59, 60, 61, 63, 64, 65, 66, 67, 69, 70, 71, 73, 75, 77, 78, 79, 81, 83, 84, 85, 87, 89, 90, 91, 93, 95, 97, 99, 101, 102, 103
Offset: 1
The prime factors of 900 are {2,2,3,3,5,5}, with distinct parts {2,3,5}, with median 3, so 900 is in the sequence.
The complement is
A100367 (without 1).
Positions of even terms in
A360458.
A360686
Number of integer partitions of n whose distinct parts have integer median.
Original entry on oeis.org
1, 2, 2, 4, 3, 8, 7, 16, 17, 31, 35, 60, 67, 99, 121, 170, 200, 270, 328, 436, 522, 674, 828, 1061, 1292, 1626, 1983, 2507, 3035, 3772, 4582, 5661, 6801, 8358, 10059, 12231, 14627, 17702, 21069, 25423, 30147, 36100, 42725, 50936, 60081, 71388, 84007, 99408
Offset: 1
The a(1) = 1 through a(8) = 16 partitions:
(1) (2) (3) (4) (5) (6) (7) (8)
(11) (111) (22) (311) (33) (331) (44)
(31) (11111) (42) (421) (53)
(1111) (51) (511) (62)
(222) (3211) (71)
(321) (31111) (422)
(3111) (1111111) (431)
(111111) (521)
(2222)
(3221)
(3311)
(4211)
(5111)
(32111)
(311111)
(11111111)
For example, the partition y = (7,4,2,1,1) has distinct parts {1,2,4,7} with median 3, so y is counted under a(15).
For multiplicities instead of distinct parts:
A360687.
The complement is counted by
A360689.
A000975 counts subsets with integer median.
A116608 counts partitions by number of distinct parts.
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
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.
Multisets with integer median:
-
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]]]&]
A360690
Number of integer partitions of n with non-integer median of multiplicities.
Original entry on oeis.org
0, 0, 0, 1, 2, 2, 5, 6, 8, 8, 14, 12, 21, 20, 31, 36, 57, 61, 94, 108, 157, 188, 261, 305, 409, 484, 632, 721, 942, 1083, 1376, 1585, 2004, 2302, 2860, 3304, 4103, 4742, 5849, 6745, 8281, 9599, 11706, 13605, 16481, 19176, 23078, 26838, 32145, 37387, 44465
Offset: 1
The a(1) = 0 through a(9) = 8 partitions:
. . . (211) (221) (411) (322) (332) (441)
(311) (21111) (331) (422) (522)
(511) (611) (711)
(22111) (22211) (22221)
(31111) (41111) (33111)
(2111111) (51111)
(2211111)
(3111111)
For example, the partition y = (3,2,2,1) has multiplicities (1,2,1), and the multiset {1,1,2} has median 1, so y is not counted under a(8).
These partitions have ranks
A360554.
A360069 = partitions with integer mean of multiplicities, ranks
A067340.
A360691
Number of integer partitions of n with non-integer median of 0-prepended first differences.
Original entry on oeis.org
0, 1, 0, 1, 2, 4, 3, 4, 5, 10, 10, 15, 22, 26, 34, 42, 57, 63, 85, 105, 121, 149, 202, 230, 305, 355, 459, 544, 687, 778, 991, 1130, 1396, 1598, 1947, 2258, 2761, 3143, 3820, 4412, 5330, 6104, 7404, 8499, 10105, 11694, 13922, 15917, 18904, 21646, 25462, 29213
Offset: 1
The a(1) = 0 through a(10) = 10 partitions:
. (11) . (31) (32) (33) (52) (53) (54) (55)
(2111) (51) (2221) (71) (72) (73)
(2211) (4111) (3311) (3222) (91)
(3111) (5111) (6111) (3322)
(321111) (3331)
(4411)
(5311)
(7111)
(322111)
(421111)
The complement is counted by
A360688.
A008284 counts partitions by number of parts.
-
Table[Length[Select[IntegerPartitions[n], !IntegerQ[Median[Differences[Prepend[Reverse[#],0]]]]&]],{n,30}]
A360668
Numbers > 1 whose greatest prime index is not divisible by their number of prime factors (bigomega).
Original entry on oeis.org
4, 8, 10, 12, 15, 16, 18, 22, 24, 25, 27, 28, 32, 33, 34, 36, 40, 42, 44, 46, 48, 51, 54, 55, 60, 62, 63, 64, 66, 68, 69, 70, 72, 76, 77, 80, 81, 82, 85, 88, 90, 93, 94, 96, 98, 99, 100, 102, 104, 105, 108, 110, 112, 114, 115, 116, 118, 119, 120, 121, 123, 124
Offset: 1
The prime indices of 1617 are {2,4,4,5}, and 5 is not divisible by 4, so 1617 is in the sequence.
These partitions are counted by
A200727.
A067340 lists numbers whose prime signature has integer mean.
A334201 adds up all prime indices except the greatest.
A348551 = numbers w/ non-integer mean of prime indices, complement
A316413.
-
Select[Range[2,100],!Divisible[PrimePi[FactorInteger[#][[-1,1]]],PrimeOmega[#]]&]
A360680
Numbers for which the prime signature has the same mean as the first differences of 0-prepended prime indices.
Original entry on oeis.org
1, 2, 6, 30, 49, 152, 210, 513, 1444, 1776, 1952, 2310, 2375, 2664, 2760, 2960, 3249, 3864, 3996, 4140, 4144, 5796, 5994, 6072, 6210, 6440, 6512, 6517, 6900, 7176, 7400, 7696, 8694, 9025, 9108, 9384, 10064, 10120, 10350, 10488, 10764, 11248, 11960, 12167
Offset: 1
The terms together with their prime indices begin:
1: {}
2: {1}
6: {1,2}
30: {1,2,3}
49: {4,4}
152: {1,1,1,8}
210: {1,2,3,4}
513: {2,2,2,8}
1444: {1,1,8,8}
1776: {1,1,1,1,2,12}
1952: {1,1,1,1,1,18}
2310: {1,2,3,4,5}
2375: {3,3,3,8}
2664: {1,1,1,2,2,12}
2760: {1,1,1,2,3,9}
2960: {1,1,1,1,3,12}
For example, the prime indices of 2760 are {1,1,1,2,3,9}. The signature is (3,1,1,1), with mean 3/2. The first differences of 0-prepended prime indices are (1,0,0,1,1,6), with mean also 3/2. So 2760 is in the sequence.
For indices instead of 0-prepended differences:
A359903, counted by
A360068.
For median instead of mean we have
A360681.
A316413 = numbers whose prime indices have integer mean, complement
A348551.
A360614/
A360615 = mean of first differences of 0-prepended prime indices.
-
prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[1000],Mean[Length/@Split[prix[#]]] == Mean[Differences[Prepend[prix[#],0]]]&]
Comments