OFFSET
1,2
COMMENTS
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.
EXAMPLE
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)
MATHEMATICA
stc[n_]:=Differences[Prepend[Join@@Position[Reverse[IntegerDigits[n, 2]], 1], 0]]//Reverse;
Select[Range[0, 100], !CoprimeQ@@stc[#]&]
CROSSREFS
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.
KEYWORD
nonn
AUTHOR
Gus Wiseman, May 28 2020
STATUS
approved