cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 11-20 of 62 results. Next

A370348 Numbers k such that there are fewer divisors of prime indices of k than there are prime indices of k.

Original entry on oeis.org

4, 8, 12, 16, 18, 20, 24, 27, 32, 36, 40, 44, 48, 50, 54, 56, 60, 64, 68, 72, 80, 81, 84, 88, 90, 96, 100, 108, 112, 120, 124, 125, 126, 128, 132, 135, 136, 144, 150, 160, 162, 164, 168, 176, 180, 184, 189, 192, 196, 198, 200, 204, 208, 216, 220, 224, 225, 236, 240, 242, 243, 248, 250, 252, 256
Offset: 1

Views

Author

Robert Israel, Feb 15 2024

Keywords

Comments

No multiple of a term is a term of A368110.

Examples

			a(5) = 18 is a term because the prime indices of 18 = 2 * 3^2 are 1,2,2, and there are 3 of these but only 2 divisors of prime indices, namely 1 and 2.

Links

Crossrefs

The LHS is A370820, firsts A371131.
The version for equality is A370802, counted by A371130, strict A371128.
For submultisets instead of parts on the RHS we get A371167.
The opposite version is A371168, counted by A371173.
The weak version is A371169.
The complement is A371170.
Partitions of this type are counted by A371171.
A000005 counts divisors.
A001221 counts distinct prime factors.
A027746 lists prime factors, indices A112798, length A001222.
A355731 counts choices of a divisor of each prime index, firsts A355732.
Cf. A003963, A239312, A303975, A319899, A355529, A355739, A370808, A371127.

Programs

  • Maple
    filter:= proc(n) uses numtheory; local F,D,t;
   F:= map(t -> [pi(t[1]),t[2]], ifactors(n)[2]);
   D:= `union`(seq(divisors(t[1]), t = F));
   nops(D) < add(t[2], t = F)
end proc:
select(filter, [$1..300]);
  • Mathematica
    filter[n_] := Module[{F, d},
    F = {PrimePi[#[[1]]], #[[2]]}& /@ FactorInteger[n];
    d = Union[Flatten[Divisors /@ F[[All, 1]]]];
    Length[d] < Total[F[[All, 2]]]];
Select[Range[300], filter] (* Jean-François Alcover, Mar 08 2024, after Maple code *)

A370803 Number of integer partitions of n such that more than one set can be obtained by choosing a different divisor of each part.

Original entry on oeis.org

0, 0, 1, 1, 1, 3, 2, 4, 5, 7, 10, 11, 15, 18, 25, 28, 39, 45, 59, 66, 83, 101, 123, 150, 176, 213, 252, 301, 352, 426, 497, 589, 684, 802, 939, 1095, 1270, 1480, 1718, 1985, 2289, 2645, 3056, 3489, 4019, 4590, 5289, 6014, 6877, 7817, 8955, 10134, 11551, 13085
Offset: 0

Views

Author

Gus Wiseman, Mar 03 2024

Keywords

Examples

			The partition (6,4,4,1) has two choices, namely {1,2,4,6} and {1,2,3,4}, so is counted under a(15).
The a(0) = 0 through a(13) = 18 partitions (A..D = 10..13):
  .  .  2   3   4   5    6    7    8     9     A     B     C     D
                    32   42   43   44    54    64    65    66    76
                    41        52   53    63    73    74    75    85
                              61   62    72    82    83    84    94
                                   431   81    91    92    93    A3
                                         432   433   A1    A2    B2
                                         621   532   443   543   C1
                                               541   542   633   544
                                               622   632   642   643
                                               631   641   651   652
                                                     821   732   661
                                                           741   742
                                                           822   832
                                                           831   841
                                                           921   922
                                                                 A21
                                                                 5431
                                                                 6421

Crossrefs

Including partitions with one choice gives A239312, complement A370320.
For a unique choice we have A370595, ranks A370810.
These partitions have ranks A370811.
A000005 counts divisors.
A000041 counts integer partitions, strict A000009.
A027746 lists prime factors, A112798 indices, length A001222.
A355731 counts choices of a divisor of each prime index, firsts A355732.
A355733 counts divisor-choices of prime indices.
A355741, A355744, A355745 choose prime factors of prime indices.
A370592 counts factor-choosable partitions, ranks A368100.
A370593 counts non-factor-choosable partitions, ranks A355529.
Cf. A355739, A368110, A370594, A370804, A370805, A370808, A370814.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Length[Union[Sort /@ Select[Tuples[Divisors/@#],UnsameQ@@#&]]]>1&]],{n,0,30}]

Formula

a(n) = A239312(n) - A370595(n). - Jinyuan Wang, Feb 14 2025

Extensions

More terms from Jinyuan Wang, Feb 14 2025

A304405 Number of partitions of n in which the sequence of the sum of the same summands is nondecreasing.

Original entry on oeis.org

1, 1, 2, 3, 5, 6, 10, 12, 18, 22, 31, 37, 52, 61, 80, 97, 127, 147, 189, 220, 277, 325, 402, 469, 578, 665, 804, 933, 1121, 1282, 1537, 1754, 2081, 2374, 2793, 3179, 3739, 4232, 4923, 5587, 6477, 7305, 8445, 9519, 10949, 12323, 14110, 15825, 18099, 20229, 23005
Offset: 0

Views

Author

Seiichi Manyama, May 12 2018

Keywords

Comments

Number of integer partitions of n with weakly decreasing run-sums, complement A357878. - Gus Wiseman, Oct 22 2022

Examples

			n |                      | Sequence of the sum of the same summands
--+----------------------+-----------------------------------------
1 | 1                    | 1
2 | 2                    | 2
  | 1+1                  | 2
3 | 3                    | 3
  | 2+1                  | 1, 2
  | 1+1+1                | 3
4 | 4                    | 4
  | 3+1                  | 1, 3
  | 2+2                  | 4
  | 2+1+1                | 2, 2
  | 1+1+1+1              | 4
5 | 5                    | 5
  | 4+1                  | 1, 4
  | 3+2                  | 2, 3
  | 3+1+1                | 2, 3
  | 2+2+1                | 1, 4
  | 1+1+1+1+1            | 5
6 | 6                    | 6
  | 5+1                  | 1, 5
  | 4+2                  | 2, 4
  | 4+1+1                | 2, 4
  | 3+3                  | 6
  | 3+2+1                | 1, 2, 3
  | 3+1+1+1              | 3, 3
  | 2+2+2                | 6
  | 2+2+1+1              | 2, 4
  | 1+1+1+1+1+1          | 6

Crossrefs

The strict opposite version is A304430, ranked by A357864.
The strict version is A304428, ranked by A357862.
The opposite version is A304406, ranked by A357861.
Number of rows in A354584 summing to n that are strictly increasing.
These partitions are ranked by A357875.
A000041 counts integer partitions, strict A000009.
A304442 counts partitions with equal run-sums, distinct A353837.
Cf. A047966, A087980, A098859, A100883, A239312, A275870, A353832, A353864.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],GreaterEqual@@Total/@Split[#]&]],{n,0,30}] (* Gus Wiseman, Oct 22 2022 *)

A371130 Number of integer partitions of n such that the number of parts is equal to the number of distinct divisors of parts.

Original entry on oeis.org

1, 1, 0, 1, 2, 0, 4, 2, 4, 5, 5, 11, 10, 16, 17, 21, 26, 32, 44, 53, 69, 71, 101, 110, 148, 168, 205, 249, 289, 356, 418, 502, 589, 716, 812, 999, 1137, 1365, 1566, 1873, 2158, 2537, 2942, 3449, 4001, 4613, 5380, 6193, 7220, 8224, 9575, 10926, 12683, 14430
Offset: 0

Views

Author

Gus Wiseman, Mar 17 2024

Keywords

Comments

The Heinz numbers of these partitions are given by A370802.

Examples

			The partition (6,2,2,1) has 4 parts and 4 distinct divisors of parts {1,2,3,6} so is counted under a(11).
The a(1) = 1 through a(11) = 11 partitions:
  (1)  .  (21)  (22)  .  (33)   (322)  (71)   (441)   (55)    (533)
                (31)     (51)   (421)  (332)  (522)   (442)   (722)
                         (321)         (422)  (531)   (721)   (731)
                         (411)         (521)  (4311)  (4321)  (911)
                                              (6111)  (6211)  (4322)
                                                              (4331)
                                                              (5321)
                                                              (5411)
                                                              (6221)
                                                              (6311)
                                                              (8111)

Crossrefs

The LHS is represented by A001222, distinct A000021.
These partitions are ranked by A370802.
The RHS is represented by A370820, for prime factors A303975.
The strict case is A371128.
For (greater than) instead of (equal to) we have A371171, ranks A370348.
For submultisets instead of parts on the LHS we have A371172.
For (less than) instead of (equal to) we have A371173, ranked by A371168.
Counting only distinct parts on the LHS gives A371178, ranks A371177.
A000005 counts divisors.
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length.
Choosable partitions: A239312 (A368110), A355740 (A370320), A370592 (A368100), A370593 (A355529).
Cf. A003963, A319055, A355731, A370803, A370808, A370809, A370813, A370814.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], Length[#]==Length[Union@@Divisors/@#]&]],{n,0,30}]

A304428 Number of partitions of n in which the sequence of the sum of the same summands is increasing.

Original entry on oeis.org

1, 1, 2, 3, 4, 6, 9, 11, 14, 20, 26, 33, 41, 50, 64, 81, 97, 120, 150, 176, 210, 255, 303, 362, 426, 503, 595, 703, 816, 953, 1113, 1283, 1482, 1721, 1988, 2299, 2650, 3031, 3464, 3965, 4492, 5115, 5820, 6592, 7467, 8484, 9568, 10822, 12185, 13724, 15445, 17381, 19475, 21855
Offset: 0

Views

Author

Seiichi Manyama, May 12 2018

Keywords

Comments

Number of integer partitions of n with strictly decreasing run-sums. - Gus Wiseman, Oct 21 2022

Examples

			n |                      | Sequence of the sum of the same summands
--+----------------------+-----------------------------------------
1 | 1                    | 1
2 | 2                    | 2
  | 1+1                  | 2
3 | 3                    | 3
  | 2+1                  | 1, 2
  | 1+1+1                | 3
4 | 4                    | 4
  | 3+1                  | 1, 3
  | 2+2                  | 4
  | 1+1+1+1              | 4
5 | 5                    | 5
  | 4+1                  | 1, 4
  | 3+2                  | 2, 3
  | 3+1+1                | 2, 3
  | 2+2+1                | 1, 4
  | 1+1+1+1+1            | 5
6 | 6                    | 6
  | 5+1                  | 1, 5
  | 4+2                  | 2, 4
  | 4+1+1                | 2, 4
  | 3+3                  | 6
  | 3+2+1                | 1, 2, 3
  | 2+2+2                | 6
  | 2+2+1+1              | 2, 4
  | 1+1+1+1+1+1          | 6

Links

Crossrefs

The weak version is A304405, ranked by A357875.
The weak opposite version is A304406, ranked by A357861.
The opposite version is A304430, ranked by A357864.
Number of rows in A354584 summing to n that are strictly increasing.
These partitions are ranked by A357862, complement A357863.
A000041 counts integer partitions, strict A000009.
A304442 counts partitions with equal run-sums, distinct A353837.
Cf. A047966, A087980, A098859, A100471, A239312, A275870, A353832, A353864.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Greater@@Total/@Split[#]&]],{n,0,30}] (* Gus Wiseman, Oct 21 2022 *)

Formula

a(n) <= A304405(n).

A304430 Number of partitions of n in which the sequence of the sum of the same summands is decreasing.

Original entry on oeis.org

1, 1, 2, 2, 3, 3, 5, 5, 6, 8, 10, 10, 13, 15, 18, 19, 22, 26, 33, 33, 38, 41, 50, 53, 60, 68, 77, 84, 94, 100, 116, 122, 136, 148, 172, 182, 206, 219, 246, 258, 281, 301, 341, 365, 397, 429, 466, 489, 528, 572, 623, 660, 728, 773, 849, 895, 968, 1019, 1120, 1188, 1288
Offset: 0

Views

Author

Seiichi Manyama, May 12 2018

Keywords

Comments

Number of integer partitions of n with strictly increasing run-sums. - Gus Wiseman, Oct 22 2022

Examples

			n |                      | Sequence of the sum of the same summands
--+----------------------+-----------------------------------------
1 | 1                    | 1
2 | 2                    | 2
  | 1+1                  | 2
3 | 3                    | 3
  | 1+1+1                | 3
4 | 4                    | 4
  | 2+2                  | 4
  | 1+1+1+1              | 4
5 | 5                    | 5
  | 2+1+1+1              | 3, 2
  | 1+1+1+1+1            | 5
6 | 6                    | 6
  | 3+3                  | 6
  | 2+2+2                | 6
  | 2+1+1+1+1            | 4, 2
  | 1+1+1+1+1+1          | 6

Crossrefs

The weak opposite version is A304405, ranked by A357875.
The weak version is A304406, ranked by A357861.
The opposite version is A304428, ranked by A357862.
Number of rows in A354584 summing to n that are strictly decreasing.
These partitions are ranked by A357864.
A000041 counts integer partitions, strict A000009.
A304442 counts partitions with equal run-sums, distinct A353837.
Cf. A047966, A087980, A098859, A100471, A100881, A239312, A275870, A353832, A353833, A353864.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Less@@Total/@Split[#]&]],{n,0,30}] (* Gus Wiseman, Oct 22 2022 *)

Formula

a(n) <= A304406(n).

A371128 Number of strict integer partitions of n containing all distinct divisors of all parts.

Original entry on oeis.org

1, 1, 0, 1, 1, 0, 2, 1, 2, 1, 2, 2, 3, 3, 3, 5, 3, 5, 6, 7, 7, 8, 8, 9, 12, 13, 13, 14, 15, 16, 19, 23, 25, 26, 26, 27, 36, 37, 40, 42, 46, 50, 55, 66, 65, 71, 71, 82, 90, 102, 103, 114, 117, 130, 147, 154, 166, 176, 182, 194, 228, 239, 259, 267, 287, 307, 336
Offset: 0

Views

Author

Gus Wiseman, Mar 18 2024

Keywords

Comments

Also strict integer partitions such that the number of parts is equal to the number of distinct divisors of all parts.

Examples

			The a(9) = 1 through a(19) = 7 partitions (A..H = 10..17):
  531  721   731   B1    751   D1    B31    D21    B51    H1     B71
       4321  5321  5421  931   B21   7521   7531   D31    9531   D51
                   6321  7321  7421  8421   64321  B321   A521   B521
                                     9321          65321  B421   D321
                                     54321         74321  75321  75421
                                                          84321  76321
                                                                 94321

Crossrefs

The LHS is represented by A001221, distinct case of A001222.
The RHS is represented by A370820, for prime factors A303975.
Strict case of A371130 (ranks A370802) and A371178 (ranks A371177).
The complement is counted by A371180, non-strict A371132.
A000005 counts divisors.
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length.
A305148 counts partitions without divisors, strict A303362, ranks A316476.
Cf. A000837, A003963, A239312, A285573, A319055, A370803, A370808, A371171, A371172, A371173.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&SubsetQ[#,Union@@Divisors/@#]&]],{n,0,30}]

A304406 Number of partitions of n in which the sequence of the sum of the same summands is nonincreasing.

Original entry on oeis.org

1, 1, 2, 2, 4, 3, 6, 5, 9, 8, 11, 11, 20, 16, 20, 21, 32, 30, 41, 38, 50, 48, 62, 64, 89, 81, 97, 100, 123, 123, 151, 154, 187, 183, 221, 221, 279, 272, 312, 316, 377, 376, 446, 460, 531, 547, 628, 641, 754, 746, 841, 856, 990, 1007, 1145, 1167, 1325, 1346, 1519, 1567, 1776
Offset: 0

Views

Author

Seiichi Manyama, May 12 2018

Keywords

Comments

Number of integer partitions of n with weakly increasing run-sums. - Gus Wiseman, Oct 21 2022

Examples

			n |                      | Sequence of the sum of the same summands
--+----------------------+-----------------------------------------
1 | 1                    | 1
2 | 2                    | 2
  | 1+1                  | 2
3 | 3                    | 3
  | 1+1+1                | 3
4 | 4                    | 4
  | 2+2                  | 4
  | 2+1+1                | 2, 2
  | 1+1+1+1              | 4
5 | 5                    | 5
  | 2+1+1+1              | 3, 2
  | 1+1+1+1+1            | 5
6 | 6                    | 6
  | 3+3                  | 6
  | 3+1+1+1              | 3, 3
  | 2+2+2                | 6
  | 2+1+1+1+1            | 4, 2
  | 1+1+1+1+1+1          | 6

Crossrefs

Cf. A100882.
These partitions are ranked by A357861.
The complement is A357865, ranked by A357850.
The opposite version is A304405, ranked by A357875.
The strict version is A304430, ranked by A357864.
The strict opposite version is A304428, ranked by A357862.
Number of rows in A354584 summing to n that are weakly decreasing.
A000041 counts integer partitions, strict A000009.
A304442 counts partitions with equal run-sums, distinct A353837.
Cf. A047966, A087980, A098859, A239312, A275870, A353832, A353833, A353864.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],LessEqual@@Total/@Split[#]&]],{n,0,30}] (* Gus Wiseman, Oct 21 2022 *)

A371171 Number of integer partitions of n with more parts than distinct divisors of parts.

Original entry on oeis.org

0, 0, 1, 1, 2, 4, 5, 9, 12, 18, 26, 34, 50, 65, 92, 121, 161, 209, 274, 353, 456, 590, 745, 950, 1195, 1507, 1885, 2350, 2923, 3611, 4465, 5485, 6735, 8223, 10050, 12195, 14822, 17909, 21653, 26047, 31340, 37557, 44990, 53708, 64068, 76241, 90583, 107418
Offset: 1

Views

Author

Gus Wiseman, Mar 16 2024

Keywords

Comments

The Heinz numbers of these partitions are given by A370348.

Examples

			The partition (3,2,1,1) has 4 parts {1,2,3,4} and 3 distinct divisors of parts {1,2,3}, so is counted under a(7).
The a(0) = 0 through a(8) = 12 partitions:
  .  .  (11)  (111)  (211)   (221)    (222)     (331)      (2222)
                     (1111)  (311)    (2211)    (511)      (3221)
                             (2111)   (3111)    (2221)     (3311)
                             (11111)  (21111)   (3211)     (4211)
                                      (111111)  (4111)     (5111)
                                                (22111)    (22211)
                                                (31111)    (32111)
                                                (211111)   (41111)
                                                (1111111)  (221111)
                                                           (311111)
                                                           (2111111)
                                                           (11111111)

Crossrefs

The partitions are ranked by A370348.
The opposite version is A371173, ranked by A371168.
The RHS is represented by A370820, positions of twos A371127.
The version for equality is A371130 (ranks A370802), strict A371128.
For submultisets instead of parts on the LHS we get ranks A371167.
A000005 counts divisors.
Choosable partitions: A239312 (A368110), A355740 (A370320), A370592 (A368100), A370593 (A355529).
Cf. A003963, A319055, A355731, A370803, A370808, A370809, A370813, A370814.

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Length[#] > Length[Union@@Divisors/@#]&]],{n,0,30}]

A371177 Positive integers whose prime indices include all distinct divisors of all prime indices.

Original entry on oeis.org

1, 2, 4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 30, 32, 34, 36, 40, 42, 44, 48, 50, 54, 60, 62, 64, 66, 68, 72, 80, 82, 84, 88, 90, 96, 100, 102, 108, 110, 118, 120, 124, 126, 128, 132, 134, 136, 144, 150, 160, 162, 164, 166, 168, 170, 176, 180, 186, 192, 198, 200
Offset: 1

Views

Author

Gus Wiseman, Mar 18 2024

Keywords

Comments

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.
Also positive integers with as many distinct prime factors (A001221) as distinct divisors of prime indices (A370820).

Examples

			The terms together with their prime indices begin:
    1: {}
    2: {1}
    4: {1,1}
    6: {1,2}
    8: {1,1,1}
   10: {1,3}
   12: {1,1,2}
   16: {1,1,1,1}
   18: {1,2,2}
   20: {1,1,3}
   22: {1,5}
   24: {1,1,1,2}
   30: {1,2,3}
   32: {1,1,1,1,1}
   34: {1,7}
   36: {1,1,2,2}
   40: {1,1,1,3}
   42: {1,2,4}
   44: {1,1,5}
   48: {1,1,1,1,2}

Crossrefs

The LHS is A001221, distinct case of A001222.
The RHS is A370820, for prime factors A303975.
For bigomega on the LHS we have A370802, counted by A371130.
For divisors on the LHS we have A371165, counted by A371172.
Partitions of this type are counted by A371178, strict A371128.
The complement is A371179, counted by A371132.
A000005 counts divisors.
A000041 counts integer partitions, strict A000009.
A008284 counts partitions by length.
A305148 counts partitions without divisors, strict A303362, ranks A316476.
Cf. A000837, A003963, A239312, A285573, A355529, A370813, A371168.

Programs

  • Mathematica
    Select[Range[100],PrimeNu[#]==Length[Union @@ Divisors/@PrimePi/@First/@If[#==1,{},FactorInteger[#]]]&]

Formula

A001221(a(n)) = A370820(a(n)).
Previous Showing 11-20 of 62 results. Next

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.