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.

Showing 1-10 of 11 results. Next

A379733 Number of strict integer partitions of n whose product of parts is a multiple of n.

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 5, 1, 5, 7, 7, 1, 12, 1, 20, 15, 11, 1, 48, 12, 16, 33, 61, 1, 121, 1, 105, 67, 34, 126, 292, 1, 49, 128, 471, 1, 522, 1, 387, 751, 96, 1, 1556, 246, 792, 422, 869, 1, 2126, 1191, 2904, 726, 240, 1, 6393, 1, 321, 5460, 6711
Offset: 1

Views

Author

Gus Wiseman, Jan 07 2025

Keywords

Comments

Partitions of this type are ranked by the squarefree terms of A326149.

Examples

			The a(n) partitions for n = 1, 6, 10, 12, 15, 18:
  (1)  (6)      (10)     (12)       (15)         (18)
       (3,2,1)  (5,3,2)  (5,4,3)    (6,5,4)      (12,6)
                (5,4,1)  (6,4,2)    (7,5,3)      (9,5,4)
                         (8,3,1)    (9,5,1)      (9,6,3)
                         (6,3,2,1)  (10,3,2)     (9,7,2)
                                    (6,5,3,1)    (9,8,1)
                                    (5,4,3,2,1)  (6,5,4,3)
                                                 (7,6,3,2)
                                                 (8,6,3,1)
                                                 (9,4,3,2)
                                                 (9,6,2,1)
                                                 (12,3,2,1)
		

Crossrefs

The non-strict opposite version is A057567, ranks A326155.
The non-strict version is A057568, ranks A326149.
The case of partitions without 1's is A379735, non-strict A379734.
A319005 counts partitions with product >= sum, ranks A379721.
A114324 counts partitions with product greater than sum, ranks A325037.

Programs

  • Maple
    b:= proc(n, i, t) option remember; `if`(i*(i+1)/2 `if`(isprime(n), 1, b(n$3)):
    seq(a(n), n=1..70);  # Alois P. Heinz, Jan 07 2025
  • Mathematica
    Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&Divisible[Times@@#,n]&]],{n,30}]

A379736 Number of integer partitions of n whose product of parts is not n.

Original entry on oeis.org

1, 0, 1, 2, 3, 6, 9, 14, 19, 28, 40, 55, 73, 100, 133, 174, 226, 296, 381, 489, 623, 790, 1000, 1254, 1568, 1956, 2434, 3007, 3714, 4564, 5599, 6841, 8342, 10141, 12308, 14881, 17968, 21636, 26013, 31183, 37331, 44582, 53169, 63260, 75171, 89130, 105556
Offset: 0

Views

Author

Gus Wiseman, Jan 07 2025

Keywords

Comments

These partitions are ranked by A379722, complement A301987.

Examples

			The a(2) = 1 through a(7) = 14 partitions:
  (11)  (21)   (31)    (32)     (33)      (43)
        (111)  (211)   (41)     (42)      (52)
               (1111)  (221)    (51)      (61)
                       (311)    (222)     (322)
                       (2111)   (411)     (331)
                       (11111)  (2211)    (421)
                                (3111)    (511)
                                (21111)   (2221)
                                (111111)  (3211)
                                          (4111)
                                          (22111)
                                          (31111)
                                          (211111)
                                          (1111111)
		

Crossrefs

The complement is counted by A001055.
The strict case is A111133 (except first term).
A000041 counts integer partitions, strict A000009.
A002865 counts partitions into parts > 1, see A379734, strict A379735.
A324851 finds numbers > 1 divisible by the sum of their prime indices.
A379666 counts partitions by sum and product, without 1's A379668.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- divisible: A057567, ranks A326155
- divisor: A057568, ranks A326149, see A379733
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736 (this), ranks A379722

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Times@@#!=n&]],{n,0,30}]

Formula

a(n) = A000041(n) - A001055(n).

A379734 Number of integer partitions of n into parts > 1 whose product is a multiple of n.

Original entry on oeis.org

0, 1, 1, 2, 1, 1, 1, 4, 3, 2, 1, 8, 1, 4, 8, 27, 1, 32, 1, 40, 24, 13, 1, 175, 56, 22, 188, 166, 1, 387, 1, 874, 166, 61, 410, 1833, 1, 98, 391, 3028, 1, 2704, 1, 1828, 5893, 239, 1, 16756, 3446, 9742, 1865, 5276, 1, 32927, 8179, 31643, 3840, 814, 1, 82958, 1
Offset: 1

Views

Author

Gus Wiseman, Jan 07 2025

Keywords

Comments

Allowing 1's gives A057568.

Examples

			The a(n) partitions for n = 6, 10, 12, 15, 22:
  (6)  (10)     (12)         (15)         (22)
       (5,3,2)  (6,6)        (6,5,4)      (11,6,5)
                (5,4,3)      (7,5,3)      (11,7,4)
                (6,4,2)      (10,3,2)     (11,8,3)
                (4,3,3,2)    (5,4,3,3)    (11,9,2)
                (5,3,2,2)    (5,5,3,2)    (11,4,4,3)
                (6,2,2,2)    (6,5,2,2)    (11,5,4,2)
                (3,3,2,2,2)  (5,3,3,2,2)  (11,6,3,2)
                                          (11,7,2,2)
                                          (11,3,3,3,2)
                                          (11,4,3,2,2)
                                          (11,5,2,2,2)
                                          (11,3,2,2,2,2)
		

Crossrefs

These partitions are ranked by the odd terms of A326149.
The strict version is A379735, allowing 1's A379733.
A000041 counts integer partitions, strict A000009.
A002865 counts partitions into parts > 1.
A379666 counts partitions by sum and product, without 1's A379668.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- divisible: A057567, ranks A326155
- divisor: A057568, ranks A326149, see A379733
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Maple
    b:= proc(n, i, t) option remember; `if`(n=0,
          `if`(t=1, 1, 0), `if`(i<2, 0, b(n, i-1, t)+
          `if`(i>n, 0, b(n-i, min(i, n-i), t/igcd(i, t)))))
        end:
    a:= n-> `if`(isprime(n), 1, b(n$3)):
    seq(a(n), n=1..70);  # Alois P. Heinz, Jan 07 2025
  • Mathematica
    Table[Length[Select[IntegerPartitions[n],FreeQ[#,1]&&Divisible[Times@@#,n]&]],{n,30}]

A379319 Even numbers whose product of prime indices is a multiple of their sum of prime indices.

Original entry on oeis.org

2, 30, 84, 108, 150, 154, 190, 198, 200, 264, 364, 390, 442, 468, 490, 506, 580, 624, 630, 658, 700, 714, 810, 840, 846, 874, 900, 918, 952, 988, 1020, 1080, 1110, 1118, 1120, 1224, 1254, 1330, 1430, 1440, 1480, 1596, 1632, 1666, 1708, 1710, 1716, 1786, 1794
Offset: 1

Views

Author

Gus Wiseman, Jan 17 2025

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. The sum and product of prime indices are A056239 and A003963 respectively.

Examples

			The prime indices of 150 are {1,2,3,3}, with sum 9 and product 18, so 150 is in the sequence.
The terms together with their prime indices begin:
     2: {1}
    30: {1,2,3}
    84: {1,1,2,4}
   108: {1,1,2,2,2}
   150: {1,2,3,3}
   154: {1,4,5}
   190: {1,3,8}
   198: {1,2,2,5}
   200: {1,1,1,3,3}
   264: {1,1,1,2,5}
   364: {1,1,4,6}
   390: {1,2,3,6}
   442: {1,6,7}
   468: {1,1,2,2,6}
   490: {1,3,4,4}
		

Crossrefs

Even terms of A326149, which is counted by A057568 (strict A379733).
For nonprime instead of even we have A326150.
For odd instead of even we have A379318, counted by A379734 (strict A379735).
Partitions of this type are counted by A379320.
For squarefree instead of even we have A379844.
The squarefree case is A379845.
Divide all terms by 2 to get A380217.
A000040 lists the prime numbers, differences A001223.
A003963 multiplies together prime indices.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- divisible: A057567, ranks A326155
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Select[Range[1000],MemberQ[prix[#],1]&&Divisible[Times@@prix[#],Total[prix[#]]]&]

A380217 Numbers whose product of prime indices is a multiple of their sum of prime indices plus one.

Original entry on oeis.org

1, 15, 42, 54, 75, 77, 95, 99, 100, 132, 182, 195, 221, 234, 245, 253, 290, 312, 315, 329, 350, 357, 405, 420, 423, 437, 450, 459, 476, 494, 510, 540, 555, 559, 560, 612, 627, 665, 715, 720, 740, 798, 816, 833, 854, 855, 858, 893, 897, 899, 979, 1026, 1064
Offset: 1

Views

Author

Gus Wiseman, Jan 18 2025

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. The sum and product of prime indices are A056239 and A003963 respectively.

Examples

			The prime indices of 75 are {2,3,3}, with product 18 and sum 8, and since 18 is a multiple of 8+1, 75 is in the sequence.
The terms together with their prime indices begin:
     1: {}
    15: {2,3}
    42: {1,2,4}
    54: {1,2,2,2}
    75: {2,3,3}
    77: {4,5}
    95: {3,8}
    99: {2,2,5}
   100: {1,1,3,3}
   132: {1,1,2,5}
   182: {1,4,6}
   195: {2,3,6}
   221: {6,7}
   234: {1,2,2,6}
   245: {3,4,4}
		

Crossrefs

The case of equality is A325041, counted by A380218 = A028422 except n=3.
Without "plus one" we get A326149, counted by A057568, see A379733, A379734, A379735.
Double all terms to get A379319.
Partitions of this type are counted by A379320.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- multiple: A057567, ranks A326155
- divisor: A057568, ranks A326149
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Select[Range[100],Divisible[Times@@prix[#],1+Total[prix[#]]]&]
  • PARI
    vpind(n)=my(v=List(), f=factor(n)); for(i=1, #f~, for(j=1, f[i, 2], listput(v, primepi(f[i, 1])))); Vec(v); \\ A112798
    isok(k) = my(vind = vpind(k)); (vecprod(vind) % (vecsum(vind)+1)) == 0; \\ Michel Marcus, Jan 21 2025

Formula

a(n) = A379319(n)/2.

A380219 Number of integer partitions of n whose product is a proper multiple of n.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 0, 18, 0, 9, 21, 75, 0, 109, 0, 146, 83, 43, 0, 730, 224, 82, 806, 722, 0, 1782, 0, 4254, 733, 258, 1923, 9558, 0, 435, 1875, 16395, 0, 14625, 0, 9857, 33053, 1150, 0, 102070, 19391, 57326, 10157, 30702, 0, 207699, 47925, 200645
Offset: 1

Views

Author

Gus Wiseman, Jan 21 2025

Keywords

Examples

			The partition y = (4,3,3,2) has product 72, which is a multiple of 12, so y is counted under a(12).
The a(8) = 3 through a(14) = 9 partitions:
  (44)    (63)    (532)   .  (66)       .  (743)
  (422)   (333)   (541)      (543)         (752)
  (2222)  (3321)  (5221)     (642)         (761)
                             (831)         (7322)
                             (4332)        (7421)
                             (4431)        (72221)
                             (5322)        (73211)
                             (6222)        (74111)
                             (6321)        (722111)
                             (6411)
                             (33222)
                             (43221)
                             (43311)
                             (62211)
                             (322221)
                             (332211)
                             (432111)
                             (3222111)
		

Crossrefs

The non-proper version is A057568, case of equality A001055.
The case of strict partitions is A379733 - 1.
The case of partitions without 1's is A379734 - 1.
These partitions are ranked by A380216.
A000041 counts integer partitions, strict A000009.
A379666 counts partitions by sum and product.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- multiple: A057567, ranks A326155
- divisor: A057568 (strict A379733), ranks A326149, see A379319, A380217.
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],Divisible[Times@@#,n]&&UnsameQ[Times@@#,n]&]],{n,30}]
  • PARI
    a(n) = my(nb=0); forpart(p=n, my(vp=vecprod(Vec(p))); if (!(vp%n) && (vp>n), nb++)); nb; \\ Michel Marcus, Jan 22 2025

Formula

a(n) = A057568(n) - A001055(n).

A379844 Squarefree numbers x such that the product of prime indices of x is a multiple of the sum of prime indices of x.

Original entry on oeis.org

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 30, 31, 37, 41, 43, 47, 53, 59, 61, 65, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 154, 157, 163, 165, 167, 173, 179, 181, 190, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241
Offset: 1

Views

Author

Gus Wiseman, Jan 19 2025

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. The sum and product of prime indices are A056239 and A003963 respectively.

Crossrefs

Squarefree case of A326149.
For nonprime instead of squarefree we have A326150.
The non-prime case is A326158.
Partitions of this type are counted by A379733, see A379735.
The even case is A379845, counted by A380221.
A003963 multiplies together prime indices.
A005117 lists the squarefree numbers.
A056239 adds up prime indices.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- divisible: A057567, ranks A326155
- divisor: A057568, ranks A326149
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Select[Range[2,100],SquareFreeQ[#]&&Divisible[Times@@prix[#],Plus@@prix[#]]&]

Formula

Satisfies A056239(a(n))|A003963(a(n)).

A379845 Even squarefree numbers x such that the product of prime indices of x is a multiple of the sum of prime indices of x.

Original entry on oeis.org

2, 30, 154, 190, 390, 442, 506, 658, 714, 874, 1110, 1118, 1254, 1330, 1430, 1786, 1794, 1798, 1958, 2310, 2414, 2442, 2470, 2730, 2958, 3034, 3066, 3266, 3390, 3534, 3710, 3770, 3874, 3914, 4042, 4466, 4526, 4758, 4930, 5106, 5434, 5474, 5642, 6090, 6106
Offset: 1

Views

Author

Gus Wiseman, Jan 20 2025

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. The sum and product of prime indices are A056239 and A003963 respectively.

Examples

			The terms together with their prime indices begin:
     2: {1}
    30: {1,2,3}
   154: {1,4,5}
   190: {1,3,8}
   390: {1,2,3,6}
   442: {1,6,7}
   506: {1,5,9}
   658: {1,4,15}
   714: {1,2,4,7}
   874: {1,8,9}
  1110: {1,2,3,12}
		

Crossrefs

Even squarefree case of A326149.
For nonprime instead of even we have A326158.
Squarefree case of A379319.
Even case of A379844.
Partitions of this type are counted by A380221, see A379733, A379735.
A003963 multiplies together prime indices.
A005117 lists the squarefree numbers.
A056239 adds up prime indices.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- multiple: A057567, ranks A326155
- divisor: A057568, ranks A326149
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Mathematica
    Select[Range[2,1000],EvenQ[#]&&SquareFreeQ[#]&&Divisible[Times@@prix[#],Plus@@prix[#]]&]

A380216 Numbers whose prime indices have (product)/(sum) equal to an integer > 1.

Original entry on oeis.org

49, 63, 65, 81, 125, 150, 154, 165, 169, 190, 198, 259, 273, 333, 351, 361, 364, 385, 390, 435, 442, 468, 481, 490, 495, 506, 525, 561, 580, 595, 609, 630, 658, 675, 700, 714, 741, 765, 781, 783, 810, 840, 841, 846, 874, 900, 918, 925, 931, 935, 952, 988
Offset: 1

Views

Author

Gus Wiseman, Jan 23 2025

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. The sum and product of prime indices are A056239 and A003963 respectively.

Examples

			The terms together with their prime indices begin:
   49: {4,4}
   63: {2,2,4}
   65: {3,6}
   81: {2,2,2,2}
  125: {3,3,3}
  150: {1,2,3,3}
  154: {1,4,5}
  165: {2,3,5}
  169: {6,6}
  190: {1,3,8}
  198: {1,2,2,5}
  259: {4,12}
  273: {2,4,6}
  333: {2,2,12}
  351: {2,2,2,6}
  361: {8,8}
  364: {1,1,4,6}
For example, 198 has prime indices {1,2,2,5}, and 20/10 is an integer > 1, so 198 is in the sequence.
		

Crossrefs

The fraction A003963(n)/A056239(n) reduces to A326153(n)/A326154(n).
The non-proper version is A326149, superset of A326150.
Also a superset of A326151.
The squarefree case is A326158 without first term.
Partitions of this type are counted by A380219.
A379666 counts partitions by sum and product.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- multiple: A057567, ranks A326155
- divisor: A057568 (strict A379733), ranks A326149, see A379735, A380217.
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Select[Range[2,1000],Divisible[Times@@prix[#],Total[prix[#]]]&&!SameQ[Times@@prix[#],Total[prix[#]]]&]

A380221 Number of strict integer partitions of n containing 1 whose product of parts is a multiple of n.

Original entry on oeis.org

1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 2, 0, 2, 3, 3, 0, 4, 0, 9, 6, 4, 0, 22, 5, 6, 15, 28, 0, 54, 0, 49, 30, 14, 57, 134, 0, 22, 58, 219, 0, 242, 0, 180, 349, 44, 0, 722, 113, 369, 196, 404, 0, 994, 556, 1363, 338, 111, 0, 3016, 0, 150, 2569, 3150, 1485, 2815, 0
Offset: 1

Views

Author

Gus Wiseman, Jan 22 2025

Keywords

Comments

Also the number of strict integer partitions of n - 1 not containing 1 whose product of parts is a multiple of n. These are strict integer factorizations of multiples of n summing to n - 1.

Examples

			The a(6) = 1 through a(16) = 3 partitions:
  (3,2,1) . . . (5,4,1) . (8,3,1)   . (7,6,1)   (9,5,1)     (8,4,3,1)
                          (6,3,2,1)   (7,4,2,1) (6,5,3,1)   (8,5,2,1)
                                                (5,4,3,2,1) (6,4,3,2,1)
		

Crossrefs

Positions of 0 after 9 appear to be the prime numbers A000040.
The non-strict version is A379320 shifted right, ranks A380217 = A379319/2.
Not requiring 1 gives A379733.
For n instead of n+1 we have A379735 shifted left, non-strict A379734.
Partitions of this type are ranked by A379845.
The case of equality for non-strict partitions is A380218 shifted left.
A000041 counts integer partitions, strict A000009.
A379666 counts partitions by sum and product.
A380219 counts partitions of n whose product is a proper multiple of n, ranks A380216.
Counting and ranking multisets by comparing sum and product:
- same: A001055, ranks A301987
- multiple: A057567, ranks A326155
- divisor: A057568, ranks A326149
- greater than: A096276 shifted right, ranks A325038
- greater or equal: A096276, ranks A325044
- less than: A114324, ranks A325037, see A318029, A379720
- less or equal: A319005, ranks A379721, see A025147
- different: A379736, ranks A379722, see A111133

Programs

  • Mathematica
    Table[Length[Select[IntegerPartitions[n],MemberQ[#,1]&&UnsameQ@@#&&Divisible[Times@@#,n]&]],{n,30}]
Showing 1-10 of 11 results. Next