A328677 -id:A328677 - cp's OEIS frontend

A328671 Numbers whose binary indices are relatively prime and pairwise indivisible.

1, 6, 12, 18, 20, 22, 24, 28, 48, 56, 66, 68, 70, 72, 76, 80, 82, 84, 86, 88, 92, 96, 104, 112, 120, 132, 144, 148, 176, 192, 196, 208, 212, 224, 240, 258, 264, 272, 274, 280, 296, 304, 312, 320, 322, 328, 336, 338, 344, 352, 360, 368, 376, 384, 400, 416, 432

Offset: 1

Gus Wiseman, Oct 29 2019

nonn

A binary index of n is any position of a 1 in its reversed binary expansion. The binary indices of n are row n of A048793.

			The sequence of terms together with their binary expansions and binary indices begins:
    1:         1 ~ {1}
    6:       110 ~ {2,3}
   12:      1100 ~ {3,4}
   18:     10010 ~ {2,5}
   20:     10100 ~ {3,5}
   22:     10110 ~ {2,3,5}
   24:     11000 ~ {4,5}
   28:     11100 ~ {3,4,5}
   48:    110000 ~ {5,6}
   56:    111000 ~ {4,5,6}
   66:   1000010 ~ {2,7}
   68:   1000100 ~ {3,7}
   70:   1000110 ~ {2,3,7}
   72:   1001000 ~ {4,7}
   76:   1001100 ~ {3,4,7}
   80:   1010000 ~ {5,7}
   82:   1010010 ~ {2,5,7}
   84:   1010100 ~ {3,5,7}
   86:   1010110 ~ {2,3,5,7}
   88:   1011000 ~ {4,5,7}

The version for prime indices (instead of binary indices) is A328677.
Numbers whose binary indices are relatively prime are A291166.
Numbers whose distinct prime indices are pairwise indivisible are A316476.
BII-numbers of antichains are A326704.
Relatively prime partitions whose distinct parts are pairwise indivisible are A328676, with strict case A328678.
Cf. A000120, A121016, A285573, A303362, A304713, A305148, A316468, A316475.

bpe[n_]:=Join@@Position[Reverse[IntegerDigits[n,2]],1];
stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
Select[Range[100],GCD@@bpe[#]==1&&stableQ[bpe[#],Divisible]&]

Intersection of A291166 with A326704.

A328868 Heinz numbers of integer partitions with no two (not necessarily distinct) parts relatively prime, but with no divisor in common to all of the parts.

Original entry on oeis.org

17719, 40807, 43381, 50431, 74269, 83143, 101543, 105703, 116143, 121307, 123469, 139919, 140699, 142883, 171613, 181831, 185803, 191479, 203557, 205813, 211381, 213239, 215267, 219271, 230347, 246703, 249587, 249899, 279371, 286897, 289007, 296993, 300847

Offset: 1

Gus Wiseman, Oct 30 2019

nonn

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).

			The sequence of terms together with their prime indices begins:
   17719: {6,10,15}
   40807: {6,14,21}
   43381: {6,15,20}
   50431: {10,12,15}
   74269: {6,10,45}
   83143: {10,15,18}
  101543: {6,21,28}
  105703: {6,15,40}
  116143: {12,14,21}
  121307: {10,15,24}
  123469: {12,15,20}
  139919: {6,15,50}
  140699: {6,22,33}
  142883: {6,10,75}
  171613: {6,14,63}
  181831: {6,20,45}
  185803: {10,14,35}
  191479: {14,18,21}
  203557: {15,18,20}
  205813: {10,15,36}
  211381: {10,12,45}
  213239: {6,15,70}
  215267: {6,10,105}
  219271: {6,26,39}
  230347: {6,6,10,15}

These are the Heinz numbers of the partitions counted by A202425.
Terms of A328679 that are not powers of 2.
The strict case is A318716 (preceded by 2).
A ranking using binary indices (instead of prime indices) is A326912.
Heinz numbers of relatively prime partitions are A289509.
Cf. A000837, A056239, A112798, A200976, A291166, A302796, A316476, A318715, A319752, A319759, A328336, A328672, A328677, A328867.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
dv=Select[Range[100000],GCD@@primeMS[#]==1&&And[And@@(GCD[##]>1&)@@@Tuples[Union[primeMS[#]],2]]&]

A328676 Number of relatively prime integer partitions of n whose distinct parts are pairwise indivisible.

Original entry on oeis.org

1, 1, 1, 1, 2, 1, 4, 3, 5, 5, 11, 7, 16, 14, 18, 22, 34, 30, 47, 45, 59, 66, 89, 90, 118, 125, 159, 169, 218, 225, 289, 304, 369, 400, 486, 520, 636, 680, 806, 873, 1051, 1105, 1333, 1424, 1664, 1803, 2122, 2253, 2659, 2841, 3283, 3560, 4118, 4388, 5096

Offset: 1

Gus Wiseman, Oct 29 2019

nonn

			The a(4) = 1 through a(11) = 11 partitions:
  1111  32     111111  43       53        54         73          65
        11111          52       332       72         433         74
                       322      11111111  522        532         83
                       1111111            3222       3322        92
                                          111111111  1111111111  443
                                                                 533
                                                                 722
                                                                 3332
                                                                 5222
                                                                 32222
                                                                 11111111111

The Heinz numbers of these partitions are given by A328677.
The strict case is A328678.
The binary index version is A328671.
Relatively prime partitions are A000837.
Partitions whose distinct parts are pairwise indivisible are A305148.
Cf. A285573, A289509, A303362, A316476, A326912, A327393, A328171.

stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
Table[Length[Select[IntegerPartitions[n],GCD@@#==1&&stableQ[#,Divisible]&]],{n,30}]

A328679 Heinz numbers of integer partitions with no two distinct parts relatively prime, but with no divisor in common to all of the parts.

Original entry on oeis.org

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 17719, 32768, 40807, 43381, 50431, 65536, 74269, 83143, 101543, 105703, 116143, 121307, 123469, 131072, 139919, 140699, 142883, 171613, 181831, 185803, 191479, 203557, 205813, 211381, 213239

Offset: 1

Gus Wiseman, Oct 30 2019

nonn

Equals the union A000079 and A328868.
The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k).
A partition with no two distinct parts relatively prime is said to be intersecting.

			The sequence of terms together with their prime indices begins:
      1: {}
      2: {1}
      4: {1,1}
      8: {1,1,1}
     16: {1,1,1,1}
     32: {1,1,1,1,1}
     64: {1,1,1,1,1,1}
    128: {1,1,1,1,1,1,1}
    256: {1,1,1,1,1,1,1,1}
    512: {1,1,1,1,1,1,1,1,1}
   1024: {1,1,1,1,1,1,1,1,1,1}
   2048: {1,1,1,1,1,1,1,1,1,1,1}
   4096: {1,1,1,1,1,1,1,1,1,1,1,1}
   8192: {1,1,1,1,1,1,1,1,1,1,1,1,1}
  16384: {1,1,1,1,1,1,1,1,1,1,1,1,1,1}
  17719: {6,10,15}
  32768: {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
  40807: {6,14,21}
  43381: {6,15,20}
  50431: {10,12,15}
  65536: {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

These are the Heinz numbers of the partitions counted by A328672.
Terms that are not powers of 2 are A328868.
The strict case is A318716.
The version without global relative primality is A328867.
A ranking using binary indices (instead of prime indices) is A326912.
The version for non-isomorphic multiset partitions is A319759.
The version for divisibility (instead of relative primality) is A328677.
Heinz numbers of relatively prime partitions are A289509.
Cf. A000837, A056239, A112798, A200976, A202425, A289509, A291166, A302796, A316476, A318715, A319752, A328336.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[10000],#==1||GCD@@primeMS[#]==1&&And[And@@(GCD[##]>1&)@@@Subsets[Union[primeMS[#]],{2}]]&]

A338552 Non-powers of primes whose prime indices have a common divisor > 1.

Original entry on oeis.org

21, 39, 57, 63, 65, 87, 91, 111, 115, 117, 129, 133, 147, 159, 171, 183, 185, 189, 203, 213, 235, 237, 247, 259, 261, 267, 273, 299, 301, 303, 305, 319, 321, 325, 333, 339, 351, 365, 371, 377, 387, 393, 399, 417, 427, 441, 445, 453, 477, 481, 489, 497, 507

Offset: 1

Gus Wiseman, Nov 03 2020

nonn

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 non-constant, non-relatively prime partitions. 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:
     21: {2,4}      183: {2,18}       305: {3,18}
     39: {2,6}      185: {3,12}       319: {5,10}
     57: {2,8}      189: {2,2,2,4}    321: {2,28}
     63: {2,2,4}    203: {4,10}       325: {3,3,6}
     65: {3,6}      213: {2,20}       333: {2,2,12}
     87: {2,10}     235: {3,15}       339: {2,30}
     91: {4,6}      237: {2,22}       351: {2,2,2,6}
    111: {2,12}     247: {6,8}        365: {3,21}
    115: {3,9}      259: {4,12}       371: {4,16}
    117: {2,2,6}    261: {2,2,10}     377: {6,10}
    129: {2,14}     267: {2,24}       387: {2,2,14}
    133: {4,8}      273: {2,4,6}      393: {2,32}
    147: {2,4,4}    299: {6,9}        399: {2,4,8}
    159: {2,16}     301: {4,14}       417: {2,34}
    171: {2,2,8}    303: {2,26}       427: {4,18}

A318978 allows prime powers, counted by A018783, with complement A289509.
A327685 allows nonprime prime powers.
A338330 is the coprime instead of relatively prime version.
A338554 counts the partitions with these Heinz numbers.
A338555 is the complement.
A000740 counts relatively prime compositions.
A000961 lists powers of primes, with complement A024619.
A051424 counts pairwise coprime or singleton partitions.
A108572 counts nontrivial periodic partitions, with Heinz numbers A001597.
A291166 ranks relatively prime compositions, with complement A291165.
A302696 gives the Heinz numbers of pairwise coprime partitions.
A327516 counts pairwise coprime partitions, with Heinz numbers A302696.
Cf. A000005, A000837, A007916, A056239, A112798, A289508, A302569, A302796, A318716, A327658, A328867, A328677, A338331, A338553.

Select[Range[100],!(#==1||PrimePowerQ[#]||GCD@@PrimePi/@First/@FactorInteger[#]==1)&]

Equals A024619 /\ A318978.

Complement of A000961 \/ A289509.

A338555 Numbers that are either a power of a prime or have relatively prime prime indices.

Original entry on oeis.org

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 58, 59, 60, 61, 62, 64, 66, 67, 68, 69, 70, 71, 72

Offset: 1

Gus Wiseman, Nov 03 2020

nonn

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 either constant or relatively prime (A338553). 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.

A327534 uses primes instead of prime powers.
A338331 is the pairwise coprime version, with complement A338330.
A338552 is the complement.
A338553 counts the partitions with these Heinz numbers.
A000837 counts relatively prime partitions, with Heinz numbers A289509.
A000961 lists powers of primes.
A018783 counts partitions whose prime indices are not relatively prime, with Heinz numbers A318978.
A051424 counts pairwise coprime or singleton partitions.
A291166 ranks relatively prime compositions, with complement A291165.
A327516 counts pairwise coprime partitions, with Heinz numbers A302696.
Cf. A000740, A056239, A108572, A112798, A302569, A302796, A327685, A328677.

Select[Range[100],#==1||PrimePowerQ[#]||GCD@@PrimePi/@First/@FactorInteger[#]==1&]

Equals A000961 \/ A289509.

Complement of A024619 /\ A318978.

A328678 Number of strict, pairwise indivisible, relatively prime integer partitions of n.

Original entry on oeis.org

1, 0, 0, 0, 1, 0, 2, 1, 2, 2, 4, 3, 5, 4, 5, 7, 10, 9, 12, 11, 14, 15, 22, 20, 25, 26, 32, 33, 44, 41, 54, 49, 62, 67, 80, 80, 100, 100, 118, 121, 152, 148, 179, 178, 210, 219, 267, 259, 316, 313, 363, 380, 449, 448, 529, 532, 619, 640, 745, 749, 867, 889

Offset: 1

Gus Wiseman, Oct 30 2019

nonn

Note that pairwise indivisibility implies strictness, but we include "strict" in the name in order to more clearly distinguish it from A328676 = "Number of relatively prime integer partitions of n whose distinct parts are pairwise indivisible".

			The a(1) = 1 through a(20) = 11 partitions (A..H = 10..20) (empty columns not shown):
  1  32  43  53  54  73   65  75   76  95   87   97   98    B7   A9    B9
         52      72  532  74  543  85  B3   B4   B5   A7    D5   B8    D7
                          83  732  94  743  D2   D3   B6    765  C7    H3
                          92       A3  752  654  754  C5    873  D6    875
                                   B2       753  853  D4    954  E5    965
                                                 952  E3    972  F4    974
                                                 B32  F2    B43  G3    A73
                                                      764   B52  H2    B54
                                                      A43   D32  865   B72
                                                      7532       964   D43
                                                                 B53   D52
                                                                 7543

The Heinz numbers of these partitions are the squarefree terms of A328677.
The non-strict case is A328676.
Pairwise indivisible partitions are A303362.
Strict, relatively prime partitions are A078374.
A ranking function using binary indices is A328671.
Cf. A000837, A285572, A285573, A304713, A305148, A316476, A328171.

stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
Table[Length[Select[IntegerPartitions[n],UnsameQ@@#&&GCD@@#==1&&stableQ[#,Divisible]&]],{n,30}]

Moebius transform of A303362.

A329366 Numbers whose distinct prime indices are pairwise indivisible (stable) and pairwise non-relatively prime (intersecting).

Original entry on oeis.org

1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 91, 97, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 137, 139, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191, 193, 197

Offset: 1

Gus Wiseman, Nov 12 2019

nonn

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 Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). A partition with no two distinct parts divisible is said to be stable, and a partition with no two distinct parts relatively prime is said to be intersecting, so these are Heinz numbers of stable intersecting partitions.

			The sequence of terms together with their prime indices begins:
    1: {}
    2: {1}
    3: {2}
    4: {1,1}
    5: {3}
    7: {4}
    8: {1,1,1}
    9: {2,2}
   11: {5}
   13: {6}
   16: {1,1,1,1}
   17: {7}
   19: {8}
   23: {9}
   25: {3,3}
   27: {2,2,2}
   29: {10}
   31: {11}
   32: {1,1,1,1,1}
   37: {12}

Intersection of A316476 and A328867.
Heinz numbers of the partitions counted by A328871.
Replacing "intersecting" with "relatively prime" gives A328677.
Cf. A056239, A112798, A285573, A289509, A303362, A304713, A327393, A328671.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
Select[Range[100],stableQ[Union[primeMS[#]],GCD[#1,#2]==1&]&&stableQ[Union[primeMS[#]],Divisible]&]

A328871 Number of integer partitions of n whose distinct parts are pairwise indivisible (stable) and pairwise non-relatively prime (intersecting).

Original entry on oeis.org

1, 1, 2, 2, 3, 2, 4, 2, 4, 3, 5, 2, 6, 2, 7, 5, 7, 2, 10, 2, 11, 7, 14, 2, 16, 4, 19, 8, 22, 2, 30, 3, 29, 14, 37, 8, 48, 4, 50, 19, 59, 5, 82, 4, 81, 28, 93, 8, 128, 9, 128, 38, 147, 8, 199, 19, 196, 52, 223, 12, 308

Offset: 0

Gus Wiseman, Nov 12 2019

nonn

A partition with no two distinct parts divisible is said to be stable, and a partition with no two distinct parts relatively prime is said to be intersecting, so these are just stable intersecting partitions.

			The a(1) = 1 through a(10) = 5 partitions (A = 10):
  1  2   3    4     5      6       7        8         9          A
     11  111  22    11111  33      1111111  44        333        55
              1111         222              2222      111111111  64
                           111111           11111111             22222
                                                                 1111111111

The Heinz numbers of these partitions are A329366.
Replacing "intersecting" with "relatively prime" gives A328676.
Stable partitions are A305148.
Intersecting partitions are A328673.
Cf. A000837, A285573, A303362, A305148, A316476, A328671, A328677.

stableQ[u_,Q_]:=!Apply[Or,Outer[#1=!=#2&&Q[#1,#2]&,u,u,1],{0,1}];
Table[Length[Select[IntegerPartitions[n],stableQ[Union[#],Divisible]&&stableQ[Union[#],GCD[#1,#2]==1&]&]],{n,0,30}]

cp's OEIS Frontend

A328671 Numbers whose binary indices are relatively prime and pairwise indivisible.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A328868 Heinz numbers of integer partitions with no two (not necessarily distinct) parts relatively prime, but with no divisor in common to all of the parts.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A328676 Number of relatively prime integer partitions of n whose distinct parts are pairwise indivisible.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

A328679 Heinz numbers of integer partitions with no two distinct parts relatively prime, but with no divisor in common to all of the parts.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A338552 Non-powers of primes whose prime indices have a common divisor > 1.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A338555 Numbers that are either a power of a prime or have relatively prime prime indices.

Views

Author

Keywords

Comments

Crossrefs

Programs

Mathematica

Formula

A328678 Number of strict, pairwise indivisible, relatively prime integer partitions of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A329366 Numbers whose distinct prime indices are pairwise indivisible (stable) and pairwise non-relatively prime (intersecting).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A328871 Number of integer partitions of n whose distinct parts are pairwise indivisible (stable) and pairwise non-relatively prime (intersecting).

Views

Author

Keywords

Comments