A335235 -id:A335235 - cp's OEIS frontend

A335236 Numbers k such that the k-th composition in standard order (A066099) is not a singleton nor pairwise coprime.

0, 10, 21, 22, 26, 34, 36, 40, 42, 43, 45, 46, 53, 54, 58, 69, 70, 73, 74, 76, 81, 82, 84, 85, 86, 87, 88, 90, 91, 93, 94, 98, 100, 104, 106, 107, 109, 110, 117, 118, 122, 130, 136, 138, 139, 141, 142, 146, 147, 148, 149, 150, 153, 154, 156, 160, 162, 163, 164

Offset: 1

Gus Wiseman, May 28 2020

nonn

These are compositions whose product is strictly greater than the LCM of their parts.

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

			The sequence together with the corresponding compositions begins:
    0: ()            74: (3,2,2)        109: (1,2,1,2,1)
   10: (2,2)         76: (3,1,3)        110: (1,2,1,1,2)
   21: (2,2,1)       81: (2,4,1)        117: (1,1,2,2,1)
   22: (2,1,2)       82: (2,3,2)        118: (1,1,2,1,2)
   26: (1,2,2)       84: (2,2,3)        122: (1,1,1,2,2)
   34: (4,2)         85: (2,2,2,1)      130: (6,2)
   36: (3,3)         86: (2,2,1,2)      136: (4,4)
   40: (2,4)         87: (2,2,1,1,1)    138: (4,2,2)
   42: (2,2,2)       88: (2,1,4)        139: (4,2,1,1)
   43: (2,2,1,1)     90: (2,1,2,2)      141: (4,1,2,1)
   45: (2,1,2,1)     91: (2,1,2,1,1)    142: (4,1,1,2)
   46: (2,1,1,2)     93: (2,1,1,2,1)    146: (3,3,2)
   53: (1,2,2,1)     94: (2,1,1,1,2)    147: (3,3,1,1)
   54: (1,2,1,2)     98: (1,4,2)        148: (3,2,3)
   58: (1,1,2,2)    100: (1,3,3)        149: (3,2,2,1)
   69: (4,2,1)      104: (1,2,4)        150: (3,2,1,2)
   70: (4,1,2)      106: (1,2,2,2)      153: (3,1,3,1)
   73: (3,3,1)      107: (1,2,2,1,1)    154: (3,1,2,2)

Gus Wiseman, Statistics, classes, and transformations of standard compositions

The version for prime indices is A316438.
The version for binary indices is A335237.
The complement is A335235.
The version with singletons allowed is A335239.
Binary indices are pairwise coprime or a singleton: A087087.
The version counting partitions is 1 + A335240.
All of the following pertain to compositions in standard order:
- Length is A000120.
- The parts are row k of A066099.
- Sum is A070939.
- Product is A124758.
- Reverse is A228351
- GCD is A326674.
- Heinz number is A333219.
- LCM is A333226.
Cf. A007360, A048793, A051424, A101268, A272919, A291166, A302569, A326675, A333227, A333228, A335238.

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
Select[Range[0,100],!(Length[stc[#]]==1||CoprimeQ@@stc[#])&]

A335239 Numbers k such that the k-th composition in standard-order (A066099) does not have all pairwise coprime parts, where a singleton is not coprime unless it is (1).

Original entry on oeis.org

0, 2, 4, 8, 10, 16, 21, 22, 26, 32, 34, 36, 40, 42, 43, 45, 46, 53, 54, 58, 64, 69, 70, 73, 74, 76, 81, 82, 84, 85, 86, 87, 88, 90, 91, 93, 94, 98, 100, 104, 106, 107, 109, 110, 117, 118, 122, 128, 130, 136, 138, 139, 141, 142, 146, 147, 148, 149, 150, 153

Offset: 1

Gus Wiseman, May 28 2020

nonn

We use the Mathematica definition for CoprimeQ, so a singleton is not considered coprime unless it is (1).

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

			The sequence together with the corresponding compositions begins:
    0: ()            45: (2,1,2,1)     86: (2,2,1,2)
    2: (2)           46: (2,1,1,2)     87: (2,2,1,1,1)
    4: (3)           53: (1,2,2,1)     88: (2,1,4)
    8: (4)           54: (1,2,1,2)     90: (2,1,2,2)
   10: (2,2)         58: (1,1,2,2)     91: (2,1,2,1,1)
   16: (5)           64: (7)           93: (2,1,1,2,1)
   21: (2,2,1)       69: (4,2,1)       94: (2,1,1,1,2)
   22: (2,1,2)       70: (4,1,2)       98: (1,4,2)
   26: (1,2,2)       73: (3,3,1)      100: (1,3,3)
   32: (6)           74: (3,2,2)      104: (1,2,4)
   34: (4,2)         76: (3,1,3)      106: (1,2,2,2)
   36: (3,3)         81: (2,4,1)      107: (1,2,2,1,1)
   40: (2,4)         82: (2,3,2)      109: (1,2,1,2,1)
   42: (2,2,2)       84: (2,2,3)      110: (1,2,1,1,2)
   43: (2,2,1,1)     85: (2,2,2,1)    117: (1,1,2,2,1)

The complement is A333227.
The version without singletons is A335236.
Ignoring repeated parts gives A335238.
Singleton or pairwise coprime partitions are counted by A051424.
Singleton or pairwise coprime sets are ranked by A087087.
Numbers whose binary indices are pairwise coprime are A326675.
Coprime partitions are counted by A327516.
Non-coprime partitions are counted by A335240.
All of the following pertain to compositions in standard order (A066099):
- Length is A000120.
- Sum is A070939.
- Product is A124758.
- Reverse is A228351
- GCD is A326674.
- Heinz number is A333219.
- LCM is A333226.
- Coprime compositions are A333227.
- Compositions whose distinct parts are coprime are A333228.
- Number of distinct parts is A334028.
Cf. A007360, A048793, A101268, A291166, A302569, A335235, A335237.

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
Select[Range[0,100],!CoprimeQ@@stc[#]&]

A337602 Number of ordered triples of positive integers summing to n whose set of distinct parts is pairwise coprime, where a singleton is always considered coprime.

Original entry on oeis.org

0, 0, 0, 1, 3, 6, 10, 9, 18, 16, 24, 21, 43, 24, 51, 31, 54, 42, 94, 45, 102, 55, 99, 69, 163, 66, 150, 88, 168, 96, 265, 93, 228, 121, 246, 126, 337, 132, 315, 169, 342, 162, 487, 165, 420, 217, 411, 213, 619, 207, 558, 259, 540, 258, 784, 264, 654, 325, 660

Offset: 0

Gus Wiseman, Sep 20 2020

nonn

			The a(3) = 1 through a(8) = 18 triples:
  (1,1,1)  (1,1,2)  (1,1,3)  (1,1,4)  (1,1,5)  (1,1,6)
           (1,2,1)  (1,2,2)  (1,2,3)  (1,3,3)  (1,2,5)
           (2,1,1)  (1,3,1)  (1,3,2)  (1,5,1)  (1,3,4)
                    (2,1,2)  (1,4,1)  (2,2,3)  (1,4,3)
                    (2,2,1)  (2,1,3)  (2,3,2)  (1,5,2)
                    (3,1,1)  (2,2,2)  (3,1,3)  (1,6,1)
                             (2,3,1)  (3,2,2)  (2,1,5)
                             (3,1,2)  (3,3,1)  (2,3,3)
                             (3,2,1)  (5,1,1)  (2,5,1)
                             (4,1,1)           (3,1,4)
                                               (3,2,3)
                                               (3,3,2)
                                               (3,4,1)
                                               (4,1,3)
                                               (4,3,1)
                                               (5,1,2)
                                               (5,2,1)
                                               (6,1,1)

Fausto A. C. Cariboni, Table of n, a(n) for n = 0..10000

The complement in A014311 of A337695 ranks these compositions.
A220377*6 is the strict case.
A337600 is the unordered version.
A337603 does not consider a singleton to be coprime unless it is (1).
A337664 counts these compositions of any length.
A000740 counts relatively prime compositions.
A337561 counts pairwise coprime strict compositions.
A000217 counts 3-part compositions.
A001399/A069905/A211540 count 3-part partitions.
A023023 counts relatively prime 3-part partitions.
A051424 counts pairwise coprime or singleton partitions.
A101268 counts pairwise coprime or singleton compositions.
A305713 counts pairwise coprime strict partitions.
A327516 counts pairwise coprime partitions.
A333227 ranks pairwise coprime compositions.
A333228 ranks compositions whose distinct parts are pairwise coprime.
A337461 counts pairwise coprime 3-part compositions.
Cf. A000212, A007359, A087087, A284825, A302696, A304709, A304712, A307719, A328673, A335235, A335238, A337483, A337562, A337601.

Table[Length[Select[Join@@Permutations/@IntegerPartitions[n,{3}],SameQ@@#||CoprimeQ@@Union[#]&]],{n,0,100}]

A337600 Number of unordered triples of positive integers summing to n whose set of distinct parts is pairwise coprime, where a singleton is always considered coprime.

Original entry on oeis.org

0, 0, 0, 1, 1, 2, 3, 3, 4, 5, 5, 6, 9, 7, 10, 8, 11, 11, 18, 12, 19, 13, 19, 17, 30, 16, 28, 20, 31, 23, 47, 23, 42, 26, 45, 27, 60, 31, 57, 35, 61, 37, 85, 38, 75, 43, 74, 47, 108, 45, 98, 52, 96, 56, 136, 54, 115, 64, 117, 67, 175, 65, 139, 76, 144, 75, 195

Offset: 0

Gus Wiseman, Sep 20 2020

nonn

First differs from A337601 at a(9) = 5, A337601(9) = 4.

			The a(3) = 1 through a(14) = 10 partitions (A = 10, B = 11, C = 12):
  111  211  221  222  322  332  333  433  443  444  544  554
            311  321  331  431  441  532  533  543  553  743
                 411  511  521  522  541  551  552  661  752
                           611  531  721  722  651  733  761
                                711  811  731  732  751  833
                                          911  741  922  851
                                               831  B11  941
                                               921       A31
                                               A11       B21
                                                         C11

Fausto A. C. Cariboni, Table of n, a(n) for n = 0..10000

A220377 is the strict case.
A304712 counts these partitions of any length.
A307719 is the strict case except for any number of 1's.
A337601 does not consider a singleton to be coprime unless it is (1).
A337602 is the ordered version.
A337664 counts compositions of this type and any length.
A000217 counts 3-part compositions.
A000837 counts relatively prime partitions.
A001399/A069905/A211540 count 3-part partitions.
A023023 counts relatively prime 3-part partitions.
A051424 counts pairwise coprime or singleton partitions.
A101268 counts pairwise coprime or singleton compositions.
A304709 counts partitions whose distinct parts are pairwise coprime.
A305713 counts pairwise coprime strict partitions.
A327516 counts pairwise coprime partitions.
A333227 ranks pairwise coprime compositions.
A333228 ranks compositions whose distinct parts are pairwise coprime.
A337461 counts pairwise coprime length-3 compositions.
A337563 counts pairwise coprime length-3 partitions with no 1's.
Cf. A001840, A007359, A007360, A014612, A087087, A284825, A302569, A302696, A328673, A335235, A337603, A337695.

Table[Length[Select[IntegerPartitions[n,{3}],SameQ@@#||CoprimeQ@@Union[#]&]],{n,0,100}]

For n > 0, a(n) = A337601(n) + A079978(n).

A337664 Number of compositions of n whose set of distinct parts is pairwise coprime, where a singleton is always considered coprime.

Original entry on oeis.org

1, 1, 2, 4, 8, 16, 30, 58, 111, 210, 396, 750, 1420, 2688, 5079, 9586, 18092, 34157, 64516, 121899, 230373, 435463, 823379, 1557421, 2946938, 5578111, 10561990, 20005129, 37902514, 71832373, 136173273, 258211603, 489738627, 929074448, 1762899110, 3345713034

Offset: 0

Gus Wiseman, Sep 21 2020

nonn

			The a(0) = 1 through a(5) = 16 compositions:
  ()  (1)  (2)   (3)    (4)     (5)
           (11)  (12)   (13)    (14)
                 (21)   (22)    (23)
                 (111)  (31)    (32)
                        (112)   (41)
                        (121)   (113)
                        (211)   (122)
                        (1111)  (131)
                                (212)
                                (221)
                                (311)
                                (1112)
                                (1121)
                                (1211)
                                (2111)
                                (11111)

Fausto A. C. Cariboni, Table of n, a(n) for n = 0..220

A304712 is the unordered version.
A337562 is the strict case.
A337602 is the length-3 case.
A337665 does not consider a singleton to be coprime unless it is (1).
A337695 ranks the complement of these compositions.
A000740 counts relatively prime compositions.
A051424 counts pairwise coprime or singleton partitions.
A101268 counts pairwise coprime or singleton compositions.
A305713 counts pairwise coprime strict partitions.
A327516 counts pairwise coprime partitions.
A333227 ranks pairwise coprime compositions.
A333228 ranks compositions whose distinct parts are pairwise coprime.
A337461 counts pairwise coprime length-3 compositions.
A337561 counts pairwise coprime strict compositions.
Cf. A007359, A007360, A087087, A302569, A304709, A307719, A335235, A335238, A335239, A337562, A337603, A337667.

Table[Length[Select[Join@@Permutations/@IntegerPartitions[n],SameQ@@#||CoprimeQ@@Union[#]&]],{n,0,15}]

A335240 Number of integer partitions of n that are not pairwise coprime, where a singleton is not coprime unless it is (1).

Original entry on oeis.org

1, 0, 1, 1, 2, 2, 5, 6, 11, 16, 25, 34, 51, 69, 98, 134, 181, 238, 316, 410, 536, 691, 887, 1122, 1423, 1788, 2246, 2800, 3483, 4300, 5304, 6508, 7983, 9745, 11869, 14399, 17436, 21040, 25367, 30482, 36568, 43735, 52239, 62239, 74073, 87950, 104277, 123348

Offset: 0

Gus Wiseman, May 30 2020

nonn

We use the Mathematica definition for CoprimeQ, so a singleton is not considered coprime unless it is (1).

These are also partitions that are a singleton or whose product is strictly greater than the LCM of their parts.

			The a(2) = 1 through a(9) = 16 partitions:
  (2)  (3)  (4)   (5)    (6)     (7)      (8)       (9)
            (22)  (221)  (33)    (322)    (44)      (63)
                         (42)    (331)    (62)      (333)
                         (222)   (421)    (332)     (432)
                         (2211)  (2221)   (422)     (441)
                                 (22111)  (2222)    (522)
                                          (3221)    (621)
                                          (3311)    (3222)
                                          (4211)    (3321)
                                          (22211)   (4221)
                                          (221111)  (22221)
                                                    (32211)
                                                    (33111)
                                                    (42111)
                                                    (222111)
                                                    (2211111)

Fausto A. C. Cariboni, Table of n, a(n) for n = 0..750

The version for relatively prime instead of coprime is A018783.
The Heinz numbers of these partitions are the complement of A302696.
The complement is counted by A327516.
Singleton or pairwise coprime partitions are counted by A051424.
Singleton or pairwise coprime sets are ranked by A087087.
Numbers whose binary indices are pairwise coprime are A326675.
All of the following pertain to compositions in standard order (A066099):
- GCD is A326674.
- LCM is A333226.
- Coprime compositions are A333227.
- Compositions whose distinct parts are coprime are A333228.
- Non-coprime compositions are A335239.
Cf. A007360, A101268, A302569, A335235, A335236, A335237, A335238.

Table[Length[Select[IntegerPartitions[n],!CoprimeQ@@#&]],{n,0,30}]

A337984 Heinz numbers of pairwise coprime integer partitions with no 1's, where a singleton is not considered coprime.

Original entry on oeis.org

15, 33, 35, 51, 55, 69, 77, 85, 93, 95, 119, 123, 141, 143, 145, 155, 161, 165, 177, 187, 201, 205, 209, 215, 217, 219, 221, 249, 253, 255, 265, 287, 291, 295, 309, 323, 327, 329, 335, 341, 355, 381, 385, 391, 395, 403, 407, 411, 413, 415, 437, 447, 451, 465

Offset: 1

Gus Wiseman, Oct 22 2020

nonn

The Heinz number of an integer partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

			The sequence of terms together with their prime indices begins:
     15: {2,3}     155: {3,11}     265: {3,16}
     33: {2,5}     161: {4,9}      287: {4,13}
     35: {3,4}     165: {2,3,5}    291: {2,25}
     51: {2,7}     177: {2,17}     295: {3,17}
     55: {3,5}     187: {5,7}      309: {2,27}
     69: {2,9}     201: {2,19}     323: {7,8}
     77: {4,5}     205: {3,13}     327: {2,29}
     85: {3,7}     209: {5,8}      329: {4,15}
     93: {2,11}    215: {3,14}     335: {3,19}
     95: {3,8}     217: {4,11}     341: {5,11}
    119: {4,7}     219: {2,21}     355: {3,20}
    123: {2,13}    221: {6,7}      381: {2,31}
    141: {2,15}    249: {2,23}     385: {3,4,5}
    143: {5,6}     253: {5,9}      391: {7,9}
    145: {3,10}    255: {2,3,7}    395: {3,22}

A005117 is a superset.
A337485 counts these partitions.
A302568 considers singletons to be coprime.
A304711 allows 1's, with squarefree version A302797.
A337694 is the pairwise non-coprime instead of pairwise coprime version.
A007359 counts partitions into singleton or pairwise coprime parts with no 1's
A101268 counts pairwise coprime or singleton compositions, ranked by A335235.
A305713 counts pairwise coprime strict partitions.
A327516 counts pairwise coprime partitions, ranked by A302696.
A337462 counts pairwise coprime compositions, ranked by A333227.
A337561 counts pairwise coprime strict compositions.
A337665 counts compositions whose distinct parts are pairwise coprime, ranked by A333228.
A337667 counts pairwise non-coprime compositions, ranked by A337666.
A337697 counts pairwise coprime compositions with no 1's.
A337983 counts pairwise non-coprime strict compositions, with unordered version A318717 ranked by A318719.
Cf. A051424, A056239, A087087, A112798, A200976, A220377, A302569, A303140, A303282, A328673, A328867.

Select[Range[1,100,2],SquareFreeQ[#]&&CoprimeQ@@PrimePi/@First/@FactorInteger[#]&]

Equals A302568\A000040.

A335237 Numbers whose binary indices are not a singleton nor pairwise coprime.

Original entry on oeis.org

0, 10, 11, 14, 15, 26, 27, 30, 31, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 74, 75, 78, 79, 90, 91, 94, 95, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 114, 115, 116

Offset: 1

Gus Wiseman, May 28 2020

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:
    0:       0 ~ {}
   10:    1010 ~ {2,4}
   11:    1011 ~ {1,2,4}
   14:    1110 ~ {2,3,4}
   15:    1111 ~ {1,2,3,4}
   26:   11010 ~ {2,4,5}
   27:   11011 ~ {1,2,4,5}
   30:   11110 ~ {2,3,4,5}
   31:   11111 ~ {1,2,3,4,5}
   34:  100010 ~ {2,6}
   35:  100011 ~ {1,2,6}
   36:  100100 ~ {3,6}
   37:  100101 ~ {1,3,6}
   38:  100110 ~ {2,3,6}
   39:  100111 ~ {1,2,3,6}
   40:  101000 ~ {4,6}
   41:  101001 ~ {1,4,6}
   42:  101010 ~ {2,4,6}
   43:  101011 ~ {1,2,4,6}
   44:  101100 ~ {3,4,6}

The version for prime indices is A316438.
The version for standard compositions is A335236.
Numbers whose binary indices are pairwise coprime or a singleton: A087087.
Non-coprime partitions are counted by A335240.
All of the following pertain to compositions in standard order (A066099):
- Length is A000120.
- Sum is A070939.
- Product is A124758.
- Reverse is A228351
- GCD is A326674.
- Heinz number is A333219.
- LCM is A333226.
Cf. A007360, A048793, A051424, A101268, A291166, A302569, A326675, A333227, A333228, A335235, A335239.

bpe[n_]:=Join@@Position[Reverse[IntegerDigits[n,2]],1];
Select[Range[0,100],!(Length[bpe[#]]==1||CoprimeQ@@bpe[#])&]

Complement in A001477 of A326675 and A000079.

A337695 Numbers k such that the distinct parts of the k-th composition in standard order (A066099) are not pairwise coprime, where a singleton is always considered coprime.

Original entry on oeis.org

34, 40, 69, 70, 81, 88, 98, 104, 130, 138, 139, 141, 142, 160, 162, 163, 168, 177, 184, 197, 198, 209, 216, 226, 232, 260, 261, 262, 274, 276, 277, 278, 279, 282, 283, 285, 286, 288, 290, 296, 321, 324, 325, 326, 327, 328, 337, 344, 352, 354, 355, 360, 369

Offset: 1

Gus Wiseman, Sep 22 2020

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

			The sequence together with the corresponding compositions begins:
     34: (4,2)        163: (2,4,1,1)    277: (4,2,2,1)
     40: (2,4)        168: (2,2,4)      278: (4,2,1,2)
     69: (4,2,1)      177: (2,1,4,1)    279: (4,2,1,1,1)
     70: (4,1,2)      184: (2,1,1,4)    282: (4,1,2,2)
     81: (2,4,1)      197: (1,4,2,1)    283: (4,1,2,1,1)
     88: (2,1,4)      198: (1,4,1,2)    285: (4,1,1,2,1)
     98: (1,4,2)      209: (1,2,4,1)    286: (4,1,1,1,2)
    104: (1,2,4)      216: (1,2,1,4)    288: (3,6)
    130: (6,2)        226: (1,1,4,2)    290: (3,4,2)
    138: (4,2,2)      232: (1,1,2,4)    296: (3,2,4)
    139: (4,2,1,1)    260: (6,3)        321: (2,6,1)
    141: (4,1,2,1)    261: (6,2,1)      324: (2,4,3)
    142: (4,1,1,2)    262: (6,1,2)      325: (2,4,2,1)
    160: (2,6)        274: (4,3,2)      326: (2,4,1,2)
    162: (2,4,2)      276: (4,2,3)      327: (2,4,1,1,1)

Gus Wiseman, Statistics, classes, and transformations of standard compositions

A304712 counts the complement, with ordered version A337664.
A333228 ranks compositions whose distinct parts are pairwise coprime.
A335238 does not consider a singleton coprime unless it is (1).
A337600 counts 3-part partitions in the complement.
A000740 counts relatively prime compositions.
A051424 counts pairwise coprime or singleton partitions.
A101268 counts pairwise coprime or singleton compositions.
A327516 counts pairwise coprime partitions.
A333227 ranks pairwise coprime compositions.
A337461 counts pairwise coprime 3-part compositions.
A337561 counts pairwise coprime strict compositions.
A337665 counts compositions whose distinct parts are pairwise coprime.
A337666 ranks pairwise non-coprime compositions.
Cf. A007359, A007360, A087087, A302569, A302696, A304709, A305713, A335235, A337562, A337601, A337602, A337603.

stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
Select[Range[0,100],!(SameQ@@stc[#]||CoprimeQ@@Union[stc[#]])&]

A337983 Number of compositions of n into distinct parts, any two of which have a common divisor > 1.

Original entry on oeis.org

1, 0, 1, 1, 1, 1, 3, 1, 3, 3, 5, 1, 13, 1, 13, 7, 19, 1, 35, 1, 59, 15, 65, 1, 117, 5, 133, 27, 195, 1, 411, 7, 435, 67, 617, 17, 941, 7, 1177, 135, 1571, 13, 2939, 31, 3299, 375, 4757, 13, 6709, 43, 8813, 643, 11307, 61, 16427, 123, 24331, 1203, 30461, 67

Offset: 0

Gus Wiseman, Oct 06 2020

nonn

Number of pairwise non-coprime strict compositions of n.

			The a(2) = 1 through a(15) = 7 compositions (A..F = 10..15):
  2  3  4  5  6   7  8   9   A   B  C    D  E    F
              24     26  36  28     2A      2C   3C
              42     62  63  46     39      4A   5A
                             64     48      68   69
                             82     84      86   96
                                    93      A4   A5
                                    A2      C2   C3
                                    246     248
                                    264     284
                                    426     428
                                    462     482
                                    624     824
                                    642     842

A318717 is the unordered version.
A318719 is the version for Heinz numbers of partitions.
A337561 is the pairwise coprime instead of pairwise non-coprime version, or A337562 if singletons are considered coprime.
A337605*6 counts these compositions of length 3.
A337667 is the non-strict version, ranked by A337666.
A337696 ranks these compositions.
A051185 and A305843 (covering) count pairwise intersecting set-systems.
A101268 counts pairwise coprime or singleton compositions.
A200976 and A328673 are the unordered version.
A233564 ranks strict compositions.
A318749 is the version for factorizations, with non-strict version A319786.
A333228 ranks compositions whose distinct parts are pairwise coprime.
A335236 ranks compositions neither a singleton nor pairwise coprime.
A337462 counts pairwise coprime compositions.
A337694 lists numbers with no two relatively prime prime indices.
Cf. A082024, A284825, A302797, A305713, A319752, A327516, A333227, A335235, A336737, A337604.

stabQ[u_,Q_]:=And@@Not/@Q@@@Tuples[u,2];
Table[Length[Join@@Permutations/@Select[IntegerPartitions[n],UnsameQ@@#&&stabQ[#,CoprimeQ]&]],{n,0,30}]

cp's OEIS Frontend

A335236 Numbers k such that the k-th composition in standard order (A066099) is not a singleton nor pairwise coprime.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A335239 Numbers k such that the k-th composition in standard-order (A066099) does not have all pairwise coprime parts, where a singleton is not coprime unless it is (1).

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A337602 Number of ordered triples of positive integers summing to n whose set of distinct parts is pairwise coprime, where a singleton is always considered coprime.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

A337600 Number of unordered triples of positive integers summing to n whose set of distinct parts is pairwise coprime, where a singleton is always considered coprime.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A337664 Number of compositions of n whose set of distinct parts is pairwise coprime, where a singleton is always considered coprime.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

A335240 Number of integer partitions of n that are not pairwise coprime, where a singleton is not coprime unless it is (1).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A337984 Heinz numbers of pairwise coprime integer partitions with no 1's, where a singleton is not considered coprime.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A335237 Numbers whose binary indices are not a singleton nor pairwise coprime.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A337695 Numbers k such that the distinct parts of the k-th composition in standard order (A066099) are not pairwise coprime, where a singleton is always considered coprime.