|
| |
|
|
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
|
|
|
|
1, 2, 6, 12, 44, 44, 236, 472, 2520, 10712, 10712, 10712, 10712, 10712, 125400, 250800, 2347952, 19125168, 19125168, 19125168, 354669488, 354669488, 6260249520, 6260249520, 109339464624, 109339464624, 109339464624
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,2
|
|
|
LINKS
|
|
|
|
EXAMPLE
|
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.)
|
|
|
CROSSREFS
|
|
|
|
KEYWORD
|
base,nonn
|
|
|
AUTHOR
|
|
|
|
EXTENSIONS
|
|
|
|
STATUS
|
approved
|
| |
|
|
