A343339 -id:A343339 - cp's OEIS frontend

A342193 Numbers with no prime index dividing all the other prime indices.

1, 15, 33, 35, 45, 51, 55, 69, 75, 77, 85, 91, 93, 95, 99, 105, 119, 123, 135, 141, 143, 145, 153, 155, 161, 165, 175, 177, 187, 195, 201, 203, 205, 207, 209, 215, 217, 219, 221, 225, 231, 245, 247, 249, 253, 255, 265, 275, 279, 285, 287, 291, 295, 297, 299

Offset: 1

Gus Wiseman, Apr 11 2021

nonn

Alternative name: 1 and numbers with smallest prime index not dividing all the other prime indices.
First differs from A339562 in having 45.
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 1 and Heinz numbers of integer partitions with smallest part not dividing all the others (counted by A338470). The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.

			The sequence of terms together with their prime indices begins:
      1: {}         105: {2,3,4}      201: {2,19}
     15: {2,3}      119: {4,7}        203: {4,10}
     33: {2,5}      123: {2,13}       205: {3,13}
     35: {3,4}      135: {2,2,2,3}    207: {2,2,9}
     45: {2,2,3}    141: {2,15}       209: {5,8}
     51: {2,7}      143: {5,6}        215: {3,14}
     55: {3,5}      145: {3,10}       217: {4,11}
     69: {2,9}      153: {2,2,7}      219: {2,21}
     75: {2,3,3}    155: {3,11}       221: {6,7}
     77: {4,5}      161: {4,9}        225: {2,2,3,3}
     85: {3,7}      165: {2,3,5}      231: {2,4,5}
     91: {4,6}      175: {3,3,4}      245: {3,4,4}
     93: {2,11}     177: {2,17}       247: {6,8}
     95: {3,8}      187: {5,7}        249: {2,23}
     99: {2,2,5}    195: {2,3,6}      253: {5,9}

The complement is counted by A083710 (strict: A097986).
The complement with no 1's is A083711 (strict: A098965).
These partitions are counted by A338470 (strict: A341450).
The squarefree case is A339562, with squarefree complement A339563.
The case with maximum prime index not divisible by all others is A343338.
The case with maximum prime index divisible by all others is A343339.
A000005 counts divisors.
A000070 counts partitions with a selected part.
A001221 counts distinct prime factors.
A006128 counts partitions with a selected position (strict: A015723).
A056239 adds up prime indices, row sums of A112798.
A299702 lists Heinz numbers of knapsack partitions.
A339564 counts factorizations with a selected factor.
Cf. A066637, A072774, A098743, A253249, A264401, A257993, A342050, A342051, A343344.

Select[Range[100],#==1||With[{p=PrimePi/@First/@FactorInteger[#]},!And@@IntegerQ/@(p/Min@@p)]&]

A339562 Squarefree numbers with no prime index dividing all the other prime indices.

Original entry on oeis.org

1, 15, 33, 35, 51, 55, 69, 77, 85, 91, 93, 95, 105, 119, 123, 141, 143, 145, 155, 161, 165, 177, 187, 195, 201, 203, 205, 209, 215, 217, 219, 221, 231, 247, 249, 253, 255, 265, 285, 287, 291, 295, 299, 301, 309, 323, 327, 329, 335, 341, 345, 355, 357, 377, 381

Offset: 1

Gus Wiseman, Apr 10 2021

nonn

First differs from A342193 in lacking 45.
Alternative name: 1 and squarefree numbers with smallest prime index not dividing all the other prime indices.
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 1 and Heinz numbers of strict integer partitions with smallest part not dividing all the others (counted by A341450). The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.

			The sequence of terms together with their prime indices begins:
      1: {}         141: {2,15}     219: {2,21}
     15: {2,3}      143: {5,6}      221: {6,7}
     33: {2,5}      145: {3,10}     231: {2,4,5}
     35: {3,4}      155: {3,11}     247: {6,8}
     51: {2,7}      161: {4,9}      249: {2,23}
     55: {3,5}      165: {2,3,5}    253: {5,9}
     69: {2,9}      177: {2,17}     255: {2,3,7}
     77: {4,5}      187: {5,7}      265: {3,16}
     85: {3,7}      195: {2,3,6}    285: {2,3,8}
     91: {4,6}      201: {2,19}     287: {4,13}
     93: {2,11}     203: {4,10}     291: {2,25}
     95: {3,8}      205: {3,13}     295: {3,17}
    105: {2,3,4}    209: {5,8}      299: {6,9}
    119: {4,7}      215: {3,14}     301: {4,14}
    123: {2,13}     217: {4,11}     309: {2,27}

The squarefree complement is A339563.
These partitions are counted by A341450.
The not necessarily squarefree version is A342193.
A000005 counts divisors.
A000070 counts partitions with a selected part.
A001221 counts distinct prime factors.
A005117 lists squarefree numbers.
A006128 counts partitions with a selected position (strict: A015723).
A056239 adds up prime indices (row sums of A112798).
A083710 counts partitions with a dividing part (strict: A097986).
Cf. A253249, A264401, A257993, A338470, A343337, A343338, A343339, A343379, A343380, A343382.

Select[Range[100],#==1||SquareFreeQ[#]&&With[{p=PrimePi/@First/@FactorInteger[#]},!And@@IntegerQ/@(p/Min@@p)]&]

A343338 Numbers with no prime index dividing or divisible by all the other prime indices.

Original entry on oeis.org

1, 15, 33, 35, 45, 51, 55, 69, 75, 77, 85, 91, 93, 95, 99, 105, 119, 123, 135, 141, 143, 145, 153, 155, 161, 165, 175, 177, 187, 201, 203, 205, 207, 209, 215, 217, 219, 221, 225, 231, 245, 247, 249, 253, 255, 265, 275, 279, 285, 287, 291, 295, 297, 299, 301

Offset: 1

Gus Wiseman, Apr 13 2021

nonn

Alternative name: 1 and numbers whose smallest prime index does not divide all the other prime indices, nor whose greatest prime index is divisible by all the other prime indices.
First differs from A302697 in having 91.
First differs from A337987 in having 91.
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 Heinz numbers of partitions with greatest part not divisible by all the others and smallest part not dividing all the others (counted by A343342). The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.

			The sequence of terms together with their prime indices begins:
      1: {}         105: {2,3,4}      203: {4,10}
     15: {2,3}      119: {4,7}        205: {3,13}
     33: {2,5}      123: {2,13}       207: {2,2,9}
     35: {3,4}      135: {2,2,2,3}    209: {5,8}
     45: {2,2,3}    141: {2,15}       215: {3,14}
     51: {2,7}      143: {5,6}        217: {4,11}
     55: {3,5}      145: {3,10}       219: {2,21}
     69: {2,9}      153: {2,2,7}      221: {6,7}
     75: {2,3,3}    155: {3,11}       225: {2,2,3,3}
     77: {4,5}      161: {4,9}        231: {2,4,5}
     85: {3,7}      165: {2,3,5}      245: {3,4,4}
     91: {4,6}      175: {3,3,4}      247: {6,8}
     93: {2,11}     177: {2,17}       249: {2,23}
     95: {3,8}      187: {5,7}        253: {5,9}
     99: {2,2,5}    201: {2,19}       255: {2,3,7}
For example, the prime indices of 975 are {2,3,3,6}, all of which divide 6, but not all of which are multiples of 2, so 975 is not in the sequence.

The first condition alone gives A342193.
The second condition alone gives A343337.
The half-opposite versions are A343339 and A343340.
The partitions with these Heinz numbers are counted by A343342.
The opposite version is the complement of A343343.
A000005 counts divisors.
A000070 counts partitions with a selected part.
A001055 counts factorizations.
A056239 adds up prime indices, row sums of A112798.
A067824 counts strict chains of divisors starting with n.
A253249 counts strict chains of divisors.
A339564 counts factorizations with a selected factor.
Cf. A083710, A130689, A338470, A339562, A341450, A343341, A343346, A343347, A343348, A343377, A343379, A343382.

Select[Range[100],#==1||With[{p=PrimePi/@First/@FactorInteger[#]},!And@@IntegerQ/@(Max@@p/p)&&!And@@IntegerQ/@(p/Min@@p)]&]

Intersection of A342193 and A343337.

A343380 Number of strict integer partitions of n with no part dividing all the others but with a part divisible by all the others.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 0, 1, 0, 1, 1, 4, 0, 1, 0, 2, 0, 4, 0, 3, 1, 2, 2, 5, 0, 5, 3, 4, 1, 9, 1, 5, 2, 4, 5, 11, 1, 6, 4, 11, 3, 13, 5, 10, 4, 11, 8, 14, 3, 10, 6, 9, 3, 15, 6, 14, 10, 18, 8

Offset: 0

Gus Wiseman, Apr 16 2021

nonn

Alternative name: Number of strict integer partitions of n that are either empty or (1) have smallest part not dividing all the others and (2) have greatest part divisible by all the others.

			The a(11) = 1 through a(29) = 4 partitions (empty columns indicated by dots, A..O = 10..24):
  632  .  .  .  .  .  A52  .  C43  .  C432  C64  E72   .  C643  .  K52    .  I92
                      C32                        F53               C6432     K54
                                                 I32                         O32
                                                 C632                        I632

The first condition alone gives A341450.
The non-strict version is A343344 (Heinz numbers: A343339).
The second condition alone gives A343347.
The half-opposite versions are A343378 and A343379.
The opposite (and dual) version is A343381.
A000009 counts strict partitions.
A000041 counts partitions.
A000070 counts partitions with a selected part.
A006128 counts partitions with a selected position.
A015723 counts strict partitions with a selected part.
A018818 counts partitions into divisors (strict: A033630).
A167865 counts strict chains of divisors > 1 summing to n.
A339564 counts factorizations with a selected factor.
Cf. A083710, A097986, A130689, A200745, A264401, A338470, A339562, A342193, A343377, A343382.

Table[Length[Select[IntegerPartitions[n],#=={}||UnsameQ@@#&&!And@@IntegerQ/@(#/Min@@#)&&And@@IntegerQ/@(Max@@#/#)&]],{n,0,30}]

A343344 Number of integer partitions of n that are either empty, or do not have smallest part dividing all the others, but do have greatest part divisible by all the others.

Original entry on oeis.org

1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 5, 1, 6, 4, 6, 7, 15, 6, 16, 15, 20, 17, 36, 18, 43, 36, 46, 48, 72, 45, 93, 82, 103, 88, 152, 104, 179, 158, 191, 194, 285, 202, 328, 292, 373, 348, 502, 391, 576, 519, 659, 634, 864, 665

Offset: 0

Gus Wiseman, Apr 15 2021

nonn

Alternative name: Number of integer partitions of n with no part dividing all the others, but with a part divisible by all the others.

			The a(18) = 1  through a(23) = 15 partitions (A..E = 10..14):
  633222   C43       C332      C432       C64        E72
           A522      66332     A5222      A552       F53
           C322      633332    C3222      C433       I32
           66322     6332222   663222     C3322      C443
           633322              6333222    663322     C632
           6322222             63222222   6333322    66632
                                          63322222   C3332
                                                     C4322
                                                     663332
                                                     A52222
                                                     C32222
                                                     6333332
                                                     6632222
                                                     63332222
                                                     632222222

The second condition alone gives A130689.
The half-opposite versions are A130714 and A343342.
The first condition alone gives A338470.
The Heinz numbers of these partitions are 1 and A343339.
The opposite version is A343345.
The strict case is A343380.
A000009 counts strict partitions.
A000041 counts partitions.
A000070 counts partitions with a selected part.
A006128 counts partitions with a selected position.
A015723 counts strict partitions with a selected part.
Cf. A083710, A097986, A264401, A339562, A341450, A342193, A343346.

Table[Length[Select[IntegerPartitions[n],#=={}||!And@@IntegerQ/@(#/Min@@#)&&And@@IntegerQ/@(Max@@#/#)&]],{n,0,30}]

A343343 Numbers with either no prime index dividing, or no prime index divisible by all the other prime indices.

Original entry on oeis.org

1, 15, 30, 33, 35, 45, 51, 55, 60, 66, 69, 70, 75, 77, 85, 90, 91, 93, 95, 99, 102, 105, 110, 119, 120, 123, 132, 135, 138, 140, 141, 143, 145, 150, 153, 154, 155, 161, 165, 170, 175, 177, 180, 182, 186, 187, 190, 195, 198, 201, 203, 204, 205, 207, 209, 210

Offset: 1

Gus Wiseman, Apr 15 2021

nonn

After 1, first differs from A318992 in lacking 390, with prime indices {1,2,3,6}.
First differs from A343337 in having 195, with prime indices {2,3,6}.
Alternative name: 1 and numbers where either the smallest prime index is not a divisor of all the other prime indices, or the greatest prime index is not divisible by all the other prime indices.
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 Heinz numbers of partitions that either empty, have smallest part not dividing all the others, or have greatest part not divisible by all the others (counted by A343346). The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.

			The sequence of terms together with their prime indices begins:
      1: {}            90: {1,2,2,3}      141: {2,15}
     15: {2,3}         91: {4,6}          143: {5,6}
     30: {1,2,3}       93: {2,11}         145: {3,10}
     33: {2,5}         95: {3,8}          150: {1,2,3,3}
     35: {3,4}         99: {2,2,5}        153: {2,2,7}
     45: {2,2,3}      102: {1,2,7}        154: {1,4,5}
     51: {2,7}        105: {2,3,4}        155: {3,11}
     55: {3,5}        110: {1,3,5}        161: {4,9}
     60: {1,1,2,3}    119: {4,7}          165: {2,3,5}
     66: {1,2,5}      120: {1,1,1,2,3}    170: {1,3,7}
     69: {2,9}        123: {2,13}         175: {3,3,4}
     70: {1,3,4}      132: {1,1,2,5}      177: {2,17}
     75: {2,3,3}      135: {2,2,2,3}      180: {1,1,2,2,3}
     77: {4,5}        138: {1,2,9}        182: {1,4,6}
     85: {3,7}        140: {1,1,3,4}      186: {1,2,11}
For example, the prime indices of 90 are {1,2,2,3}, and, because 1 divides all the other parts, 90 is in the sequence, even though 3 is not divisible by all the other parts.

The partitions without these Heinz numbers are counted by A130714.
The first condition alone gives A342193.
The second condition alone gives A343337.
The "and" instead of "or" version is A343338.
The partitions with these Heinz numbers are counted by A343346.
A000005 counts divisors.
A000070 counts partitions with a selected part.
A006128 counts partitions with a selected position.
A015723 counts strict partitions with a selected part.
A018818 counts partitions into divisors (strict: A033630).
A056239 adds up prime indices, row sums of A112798.
A067824 counts strict chains of divisors starting with n.
A253249 counts strict chains of divisors.
A339564 counts factorizations with a selected factor.
Cf. A083710, A257993, A338470, A339562, A341450, A343339, A343340, A343341, A343342, A343378, A343379, A343382.

Select[Range[100],#==1||With[{p=PrimePi/@First/@FactorInteger[#]},!And@@IntegerQ/@(Max@@p/p)||!And@@IntegerQ/@(p/Min@@p)]&]

Equals the union of A342193 and A343337.

cp's OEIS Frontend

A342193 Numbers with no prime index dividing all the other prime indices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A339562 Squarefree numbers with no prime index dividing all the other prime indices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A343338 Numbers with no prime index dividing or divisible by all the other prime indices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A343380 Number of strict integer partitions of n with no part dividing all the others but with a part divisible by all the others.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A343344 Number of integer partitions of n that are either empty, or do not have smallest part dividing all the others, but do have greatest part divisible by all the others.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A343343 Numbers with either no prime index dividing, or no prime index divisible by all the other prime indices.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula