[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Numbers having consecutive zeros or consecutive ones in binary representation.
17

%I #14 Jul 31 2021 15:18:30

%S 3,4,6,7,8,9,11,12,13,14,15,16,17,18,19,20,22,23,24,25,26,27,28,29,30,

%T 31,32,33,34,35,36,37,38,39,40,41,43,44,45,46,47,48,49,50,51,52,53,54,

%U 55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77

%N Numbers having consecutive zeros or consecutive ones in binary representation.

%C Union of A003754 and A003714, complement of A000975;

%C Also positive integers whose binary expansion has cuts-resistance > 1. For the operation of shortening all runs by 1, cuts-resistance is the number of applications required to reach an empty word. - _Gus Wiseman_, Nov 27 2019

%F a(A000247(n)) = A000225(n+2);

%F a(A000295(n+2)) = A000079(n+2);

%F a(A000325(n+2)) = A000051(n+2) for n>0.

%e From _Gus Wiseman_, Nov 27 2019: (Start)

%e The sequence of terms together with their binary expansions begins:

%e 3: 11

%e 4: 100

%e 6: 110

%e 7: 111

%e 8: 1000

%e 9: 1001

%e 11: 1011

%e 12: 1100

%e 13: 1101

%e 14: 1110

%e 15: 1111

%e 16: 10000

%e 17: 10001

%e 18: 10010

%e (End)

%t Select[Range[100],MatchQ[IntegerDigits[#,2],{___,x_,x_,___}]&] (* _Gus Wiseman_, Nov 27 2019 *)

%t Select[Range[80],SequenceCount[IntegerDigits[#,2],{x_,x_}]>0&] (* or *) Complement[Range[85],Table[FromDigits[PadRight[{},n,{1,0}],2],{n,7}]] (* _Harvey P. Dale_, Jul 31 2021 *)

%Y Cf. A000120, A000975, A007088, A070939, A107909, A329862.

%K nonn

%O 0,1

%A _Reinhard Zumkeller_, May 28 2005