A309870 - OEIS

%I #30 Oct 13 2019 12:00:18

%S 0,1,11,100,101,1111,10000,11001,11011,100010,100100,101000,101001,

%T 101010,101101,110001,1000000,1000110,1001100,1010110,1100001,1110011,

%U 1110111,10000010,10001000,10001110,10010100,10011100,10100000,10101110,10111010

%N a(n) is the smallest number whose digits are 1's and 0's that cannot be written as a concatenation of any of the previous terms (not repeating any terms in the concatenation). a(0) = 0.

%C For each term k, k||k is also a term, where || denotes the operation of concatenation.

%H Mason C. Hart, <a href="/A309870/b309870.txt">Table of n, a(n) for n = 0..499</a>

%H Mason C. Hart, <a href="/A309870/a309870.txt">Python program to calculate b-file</a>

%e 1 cannot be written as a concatenation of 0, therefore a(1) is 1.

%e 10 = 1||0 but 11 cannot be concatenated 11 = 1||1 because 1 can only be used once, therefore a(2) is 11.

%Y Subsequence of A007088 (binary numbers).

%K base,nonn

%O 0,3

%A _Mason C. Hart_, Aug 20 2019