The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A164859 a(1)=1. a(n) = the smallest positive integer that, when written in binary, contains both binary a(n-1) and binary n as (possibly overlapping) substrings. 0

%I #7 Mar 11 2014 01:32:46

%S 1,2,6,12,44,44,236,472,2520,10712,10712,10712,10712,10712,125400,

%T 250800,2347952,19125168,19125168,19125168,354669488,354669488,

%U 6260249520,6260249520,109339464624,109339464624,109339464624

%N a(1)=1. a(n) = the smallest positive integer that, when written in binary, contains both binary a(n-1) and binary n as (possibly overlapping) substrings.

%e a(6) = 44, which is 101100 in binary. a(7) therefore contains both 101100 and the binary representation of 7, which is 111, as substrings when a(7) is written in binary. So a(7) = 236, which is 11101100 in binary. (Both substrings share a single digit of 1.)

%Y Cf. A056744.

%K base,nonn

%O 1,2

%A _Leroy Quet_, Aug 28 2009

%E Extended by _Ray Chandler_, Mar 14 2010

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified July 14 15:16 EDT 2024. Contains 374322 sequences. (Running on oeis4.)