login
A359205
Numbers that have at least two non-overlapping pairs of consecutive ones in their binary representation.
0
15, 27, 30, 31, 47, 51, 54, 55, 59, 60, 61, 62, 63, 79, 91, 94, 95, 99, 102, 103, 107, 108, 109, 110, 111, 115, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 143, 155, 158, 159
OFFSET
1,1
COMMENTS
These are the numbers for which the smallest Hamming distance to a fibbinary number is larger than 1.
EXAMPLE
27 is 11011 in binary, thus it is in the sequence.
14 is 1110 in binary. The pairs of consecutive ones overlap, so it is not in the sequence.
MATHEMATICA
n=10;
a=Range[2^n];
fib=Select[a, BitAnd[#, 2#]==0&];
nonadj=Complement[a, Union@@Outer[BitXor, fib, 2^#&/@Range[n]]]
CROSSREFS
Cf. A003714.
Sequence in context: A132452 A063552 A131541 * A080945 A080946 A364168
KEYWORD
nonn,base,easy
AUTHOR
Elijah Beregovsky, Dec 23 2022
STATUS
approved