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 41-50 of 75 results. Next

A387110 Number of ways to choose a sequence of distinct integer partitions, one of each prime index of n.

Original entry on oeis.org

1, 1, 2, 0, 3, 2, 5, 0, 2, 3, 7, 0, 11, 5, 6, 0, 15, 2, 22, 0, 10, 7, 30, 0, 6, 11, 0, 0, 42, 6, 56, 0, 14, 15, 15, 0, 77, 22, 22, 0, 101, 10, 135, 0, 6, 30, 176, 0, 20, 6, 30, 0, 231, 0, 21, 0, 44, 42, 297, 0, 385, 56, 10, 0, 33, 14, 490, 0, 60, 15, 627, 0
Offset: 1

Views

Author

Gus Wiseman, Aug 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 axiom of choice says that, given any sequence of nonempty sets, it is possible to choose a sequence containing an element from each. In the strict version, the elements of this sequence must be distinct, meaning none is chosen more than once.

Examples

			The prime indices of 9 are (2,2), and there are a(9) = 2 choices:
  ((2),(1,1))
  ((1,1),(2))
The prime indices of 15 are (2,3), and there are a(15) = 5 choices:
  ((2),(3))
  ((2),(2,1))
  ((2),(1,1,1))
  ((1,1),(2,1))
  ((1,1),(1,1,1))
		

Crossrefs

Positions of zeros are A276078 (choosable), complement A276079 (non-choosable).
Allowing repeated partitions gives A299200, A357977, A357982, A357978.
For multiset systems see A355529, A355744, A367771, set systems A367901-A367905.
For prime factors instead of partitions see A355741, A355742, A387136.
The disjoint case is A383706.
For initial intervals instead of partitions we have A387111.
The case of strict partitions is A387115.
The case of constant partitions is A387120.
Taking each prime factor (instead of index) gives A387133.
A000041 counts integer partitions, strict A000009.
A003963 multiplies together prime indices.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289509 lists numbers with relatively prime prime indices.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Table[Length[Select[Tuples[IntegerPartitions/@prix[n]],UnsameQ@@#&]],{n,100}]

A387111 Number of ways to choose a sequence of distinct positive integers, one in the initial interval of each prime index of n.

Original entry on oeis.org

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

Views

Author

Gus Wiseman, Aug 18 2025

Keywords

Comments

The initial interval of a nonnegative integer x is the set {1,...,x}.
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 axiom of choice says that, given any sequence of nonempty sets, it is possible to choose a sequence containing an element from each. In the strict version, the elements of this sequence must be distinct, meaning none is chosen more than once.

Examples

			The prime indices of 75 are (2,3,3), with initial intervals ({1,2},{1,2,3},{1,2,3}), with choices (1,2,3), (1,3,2), (2,1,3), (2,3,1), so a(75) = 4.
		

Crossrefs

Allowing repeated partitions gives A003963.
For constant instead of distinct we have A055396.
For multiset systems see A355529, A355744, A367771, set systems A367901-A367905.
For divisors we have A355739, zeros A355740, strict case of A355731.
For prime factors we have A355741, prime powers A355742, weakly increasing A355745.
For integer partitions we have A387110.
Positions of nonzero terms are A387112 (choosable).
Positions of 0 are A387134 (non-choosable).
A001414 adds up distinct prime divisors, counted by A001221.
A061395 gives greatest prime index.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289509 lists numbers with relatively prime prime indices.
A324850 lists numbers divisible by the product of their prime indices.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Table[Length[Select[Tuples[Range/@prix[n]],UnsameQ@@#&]],{n,100}]

A368111 Least k such that there are exactly A003586(n) ways to choose a binary index of each binary index of k.

Original entry on oeis.org

1, 4, 64, 20, 68, 52, 1088, 84, 308, 1092, 116, 5184, 820, 1108, 372, 5188, 2868, 1140, 13376, 884, 5204, 17204, 1396, 13380, 2932, 5236, 275520, 19252, 1908, 13396, 17268, 5492, 275524, 84788, 3956, 13428, 1324096, 19316, 6004, 275540, 215860, 18292, 13684
Offset: 1

Views

Author

Gus Wiseman, Dec 17 2023

Keywords

Comments

A binary index of n (row n of A048793) is any position of a 1 in its reversed binary expansion. For example, 18 has reversed binary expansion (0,1,0,0,1) and binary indices {2,5}.

Examples

			The terms together with the corresponding set-systems begin:
    1: {{1}}
    4: {{1,2}}
   64: {{1,2,3}}
   20: {{1,2},{1,3}}
   68: {{1,2},{1,2,3}}
   52: {{1,2},{1,3},{2,3}}
   84: {{1,2},{1,3},{1,2,3}}
  308: {{1,2},{1,3},{2,3},{1,4}}
  116: {{1,2},{1,3},{2,3},{1,2,3}}
  820: {{1,2},{1,3},{2,3},{1,4},{2,4}}
  372: {{1,2},{1,3},{2,3},{1,2,3},{1,4}}
  884: {{1,2},{1,3},{2,3},{1,2,3},{1,4},{2,4}}
		

Crossrefs

With distinctness we have A367910, sorted A367911, firsts of A367905.
For multisets we have A367913, sorted A367915, firsts of A367912.
Positions of first appearances in A368109.
The sorted version is A368112.
A048793 lists binary indices, length A000120, sum A029931.
A058891 counts set-systems, covering A003465, connected A323818.
A070939 gives length of binary expansion.
A096111 gives product of binary indices.

Programs

  • Mathematica
    nn=10000;
    bpe[n_]:=Join@@Position[Reverse[IntegerDigits[n,2]],1];
    dd=Select[Range[nn],Max@@First/@FactorInteger[#]<=3&];
    qq=Table[Length[Tuples[bpe/@bpe[n]]],{n,nn}];
    kk=Select[Range[Length[dd]],SubsetQ[qq,Take[dd,#]]&]
    Table[Position[qq,dd[[n]]][[1,1]],{n,kk}]

A370804 Number of non-condensed integer partitions of n into parts > 1.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 1, 0, 1, 2, 3, 3, 6, 6, 12, 14, 21, 25, 37, 43, 62, 75, 101, 124, 167, 198, 261, 316, 401, 488, 618, 745, 930, 1119, 1379, 1664, 2032, 2433, 2960, 3537, 4259, 5076, 6094, 7227, 8629, 10205, 12126, 14302, 16932, 19893, 23471, 27502, 32315, 37775
Offset: 0

Views

Author

Gus Wiseman, Mar 03 2024

Keywords

Comments

These are partitions without ones such that it is not possible to choose a different divisor of each part.

Examples

			The a(6) = 1 through a(14) = 12 partitions:
  (222)  .  (2222)  (333)   (3322)   (3332)   (3333)    (4333)    (4442)
                    (3222)  (4222)   (5222)   (4422)    (7222)    (5333)
                            (22222)  (32222)  (6222)    (33322)   (5522)
                                              (33222)   (43222)   (8222)
                                              (42222)   (52222)   (33332)
                                              (222222)  (322222)  (43322)
                                                                  (44222)
                                                                  (53222)
                                                                  (62222)
                                                                  (332222)
                                                                  (422222)
                                                                  (2222222)
		

Crossrefs

These partitions have as ranks the odd terms of A355740.
The version with ones is A370320, complement A239312.
The complement without ones is A370805.
The version for prime factors is A370807, with ones A370593.
The version for factorizations is A370813, complement A370814.
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.
A355741, A355744, A355745 choose prime factors of prime indices.

Programs

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

Extensions

More terms from Jinyuan Wang, Feb 14 2025

A371170 Positive integers with at most as many prime factors (A001222) as distinct divisors of prime indices (A370820).

Original entry on oeis.org

1, 2, 3, 5, 6, 7, 9, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 25, 26, 28, 29, 30, 31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 45, 46, 47, 49, 51, 52, 53, 55, 57, 58, 59, 61, 62, 63, 65, 66, 67, 69, 70, 71, 73, 74, 75, 76, 77, 78, 79, 82, 83, 85, 86, 87, 89, 91, 92
Offset: 1

Views

Author

Gus Wiseman, Mar 16 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.

Examples

			The prime indices of 105 are {2,3,4}, and there are 3 prime factors (3,5,7) and 4 distinct divisors of prime indices (1,2,3,4), so 105 is in the sequence.
The terms together with their prime indices begin:
     1: {}       22: {1,5}      42: {1,2,4}    63: {2,2,4}
     2: {1}      23: {9}        43: {14}       65: {3,6}
     3: {2}      25: {3,3}      45: {2,2,3}    66: {1,2,5}
     5: {3}      26: {1,6}      46: {1,9}      67: {19}
     6: {1,2}    28: {1,1,4}    47: {15}       69: {2,9}
     7: {4}      29: {10}       49: {4,4}      70: {1,3,4}
     9: {2,2}    30: {1,2,3}    51: {2,7}      71: {20}
    10: {1,3}    31: {11}       52: {1,1,6}    73: {21}
    11: {5}      33: {2,5}      53: {16}       74: {1,12}
    13: {6}      34: {1,7}      55: {3,5}      75: {2,3,3}
    14: {1,4}    35: {3,4}      57: {2,8}      76: {1,1,8}
    15: {2,3}    37: {12}       58: {1,10}     77: {4,5}
    17: {7}      38: {1,8}      59: {17}       78: {1,2,6}
    19: {8}      39: {2,6}      61: {18}       79: {22}
    21: {2,4}    41: {13}       62: {1,11}     82: {1,13}
		

Crossrefs

The complement is A370348, counted by A371171.
The case of equality is A370802, counted by A371130, strict A371128.
The RHS is A370820, for prime factors instead of divisors A303975.
The strict version is A371168 counted by A371173.
The opposite version is A371169.
Choosable partitions: A239312 (A368110), A355740 (A370320), A370592 (A368100), A370593 (A355529).
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.

Programs

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

A387120 Number of ways to choose a different constant integer partition of each prime index of n.

Original entry on oeis.org

1, 1, 2, 0, 2, 2, 3, 0, 2, 2, 2, 0, 4, 3, 4, 0, 2, 2, 4, 0, 6, 2, 3, 0, 2, 4, 0, 0, 4, 4, 2, 0, 4, 2, 6, 0, 6, 4, 8, 0, 2, 6, 4, 0, 4, 3, 4, 0, 6, 2, 4, 0, 5, 0, 4, 0, 8, 4, 2, 0, 6, 2, 6, 0, 8, 4, 2, 0, 6, 6, 6, 0, 4, 6, 4, 0, 6, 8, 4, 0, 0, 2, 2, 0, 4, 4, 8
Offset: 1

Views

Author

Gus Wiseman, Aug 26 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.

Examples

			The prime indices of 90 are {1,2,2,3}, with choices:
  ((1),(2),(1,1),(3))
  ((1),(1,1),(2),(3))
  ((1),(2),(1,1),(1,1,1))
  ((1),(1,1),(2),(1,1,1))
so a(90) = 4.
		

Crossrefs

For multiset systems see A355529, set systems A367901.
For not necessarily different choices we have A355731, see A355740.
For divisors instead of constant partitions we have A355739 (also the disjoint case).
For prime factors instead of constant partitions we have A387136.
For all instead of just constant partitions we have A387110, disjoint case A383706.
For initial intervals instead of partitions we have A387111.
For strict instead of constant partitions we have A387115.
Twice partitions of this type are counted by A387179, constant-block case of A296122.
Positions of zero are A387180 (non-choosable), complement A387181 (choosable).
A000041 counts integer partitions, strict A000009.
A003963 multiplies together prime indices.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289509 lists numbers with relatively prime prime indices.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Table[Length[Select[Tuples[Select[IntegerPartitions[#],SameQ@@#&]&/@prix[n]],UnsameQ@@#&]],{n,100}]

A387115 Number of ways to choose a sequence of distinct strict integer partitions, one of each prime index of n.

Original entry on oeis.org

1, 1, 1, 0, 2, 1, 2, 0, 0, 2, 3, 0, 4, 2, 2, 0, 5, 0, 6, 0, 2, 3, 8, 0, 2, 4, 0, 0, 10, 2, 12, 0, 3, 5, 4, 0, 15, 6, 4, 0, 18, 2, 22, 0, 0, 8, 27, 0, 2, 2, 5, 0, 32, 0, 6, 0, 6, 10, 38, 0, 46, 12, 0, 0, 8, 3, 54, 0, 8, 4, 64, 0, 76, 15, 2, 0, 6, 4, 89, 0, 0
Offset: 1

Views

Author

Gus Wiseman, Aug 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 axiom of choice says that, given any sequence of nonempty sets, it is possible to choose a sequence containing an element from each. In the strict version, the elements of this sequence must be distinct, meaning none is chosen more than once.

Examples

			The prime indices of 15 are (2,3), and there are a(15) = 2 choices:
  ((2),(3))
  ((2),(2,1))
The prime indices of 121 are (5,5), and there are a(121) = 6 choices:
  ((5),(4,1))
  ((5),(3,2))
  ((4,1),(5))
  ((4,1),(3,2))
  ((3,2),(5))
  ((3,2),(4,1))
		

Crossrefs

For divisors instead of partitions we have A355739, see A355740, A355733, A355734.
Allowing repeated partitions gives A357982, see A299200, A357977, A357978.
Twice-partitions of this type are counted by A358914, strict case of A270995.
The disjoint case is A383706.
Allowing non-strict partitions gives A387110, for prime factors A387133.
For initial intervals instead of strict partitions we have A387111.
For constant instead of strict partitions we have A387120.
Positions of 0 are A387176 (non-choosable), complement A387177 (choosable).
A000041 counts integer partitions, strict A000009.
A003963 multiplies together the prime indices of n.
A112798 lists prime indices, row sums A056239 or A066328, lengths A001222.
A120383 lists numbers divisible by all of their prime indices.
A289509 lists numbers with relatively prime prime indices.

Programs

  • Mathematica
    prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    Table[Length[Select[Tuples[Select[IntegerPartitions[#],UnsameQ@@#&]&/@prix[n]],UnsameQ@@#&]],{n,100}]

A355736 Least k such that there are exactly n ways to choose a divisor of each prime index of k (taken in weakly increasing order) such that the result is also weakly increasing.

Original entry on oeis.org

1, 3, 7, 13, 21, 37, 39, 89, 133, 117, 111, 273, 351, 259, 267, 333, 453, 793, 669, 623, 999, 777, 843, 1491, 1157, 1561, 2863, 1443, 1963, 2331, 1977, 1869, 2899, 2529, 3207, 4107, 3171, 5073, 4329, 3653, 4667, 3471, 7399, 4613, 7587, 5931, 7269, 5889, 7483
Offset: 1

Views

Author

Gus Wiseman, Jul 21 2022

Keywords

Comments

This is the position of first appearance of n in A355735.
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.

Examples

			The terms together with their prime indices begin:
     1: {}
     3: {2}
     7: {4}
    13: {6}
    21: {2,4}
    37: {12}
    39: {2,6}
    89: {24}
   133: {4,8}
   117: {2,2,6}
   111: {2,12}
   273: {2,4,6}
   351: {2,2,2,6}
For example, the choices for a(12) = 273 are:
  {1,1,1}  {1,2,2}  {2,2,2}
  {1,1,2}  {1,2,3}  {2,2,3}
  {1,1,3}  {1,2,6}  {2,2,6}
  {1,1,6}  {1,4,6}  {2,4,6}
		

Crossrefs

Allowing any choice of divisors gives A355732, firsts of A355731.
Choosing a multiset instead of sequence gives A355734, firsts of A355733.
Positions of first appearances in A355735.
The case of prime factors instead of divisors is counted by A355745.
The decreasing version is counted by A355749.
A000005 counts divisors.
A001414 adds up distinct prime divisors, counted by A001221.
A003963 multiplies together the prime indices of n.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A120383 lists numbers divisible by all of their prime indices.
A324850 lists numbers divisible by the product of their prime indices.

Programs

  • Mathematica
    primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
    mnrm[s_]:=If[Min@@s==1,mnrm[DeleteCases[s-1,0]]+1,0];
    az=Table[Length[Select[Tuples[Divisors/@primeMS[n]],LessEqual@@#&]],{n,1000}];
    Table[Position[az,k][[1,1]],{k,mnrm[az]}]

A355749 Number of ways to choose a weakly decreasing sequence of divisors, one of each prime index of n (with multiplicity, taken in weakly increasing order).

Original entry on oeis.org

1, 1, 2, 1, 2, 1, 3, 1, 3, 1, 2, 1, 4, 1, 2, 1, 2, 1, 4, 1, 3, 1, 3, 1, 3, 1, 4, 1, 4, 1, 2, 1, 2, 1, 3, 1, 6, 1, 3, 1, 2, 1, 4, 1, 3, 1, 4, 1, 6, 1, 2, 1, 5, 1, 2, 1, 3, 1, 2, 1, 6, 1, 4, 1, 4, 1, 2, 1, 2, 1, 6, 1, 4, 1, 2, 1, 3, 1, 4, 1, 5, 1, 2, 1, 2, 1, 3
Offset: 1

Views

Author

Gus Wiseman, Jul 18 2022

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.

Examples

			The a(2) = 1 through a(19) = 4 choices:
  1  1  11  1  11  1  111  11  11  1  111  1  11  11  1111  1  111  1
     2      3      2       21      5       2      21        7       2
                   4       22              3                        4
                                           6                        8
		

Crossrefs

Allowing any choice of divisors gives A355731, firsts A355732.
Choosing a multiset instead of sequence gives A355733, firsts A355734.
The reverse version is A355735, firsts A355736, only primes A355745.
A000005 counts divisors.
A001414 adds up distinct prime divisors, counted by A001221.
A003963 multiplies together the prime indices of n.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A061395 selects the maximum prime index.

Programs

  • Mathematica
    Table[Length[Select[Tuples[Divisors/@primeMS[n]], GreaterEqual@@#&]],{n,100}]

A370805 Number of condensed integer partitions of n into parts > 1.

Original entry on oeis.org

1, 0, 1, 1, 2, 2, 3, 4, 6, 6, 9, 11, 15, 18, 22, 27, 34, 41, 51, 62, 75, 90, 109, 129, 153, 185, 217, 258, 307, 359, 421, 493, 577, 675, 788, 909, 1062, 1227, 1418, 1633, 1894, 2169, 2497, 2860, 3285, 3754, 4298, 4894, 5587, 6359, 7230, 8215, 9331, 10567, 11965
Offset: 0

Views

Author

Gus Wiseman, Mar 04 2024

Keywords

Comments

These are partitions without ones such that it is possible to choose a different divisor of each part.

Examples

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

Crossrefs

The version with ones is A239312, complement A370320.
These partitions have as ranks the odd terms of A368110, complement A355740.
The version for prime factors is A370592, complement A370593, post A370807.
The complement without ones is A370804, ranked by the odd terms of A355740.
The version for factorizations is A370814, complement A370813.
A000005 counts divisors.
A000041 counts integer partitions, strict A000009.
A355731 counts choices of a divisor of each prime index, firsts A355732.

Programs

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

Extensions

More terms from Jinyuan Wang, Feb 14 2025
Previous Showing 41-50 of 75 results. Next