login
Zero followed by powers of 2 (A131577) and the integers that cannot be represented as a sum of two earlier terms in the sequence.
3

%I #13 Mar 06 2020 15:49:30

%S 0,1,2,4,7,8,13,16,19,22,25,28,31,32,37,42,52,64,75,78,81,87,90,93,99,

%T 102,105,108,111,114,126,128,138,149,152,155,161,164,167,173,176,179,

%U 182,185,188,200,212,223,226,229,235,238,241,247,250,253,256,259

%N Zero followed by powers of 2 (A131577) and the integers that cannot be represented as a sum of two earlier terms in the sequence.

%e 3 is not included in the sequence as it is a sum 2+1 of terms already included. 4 is included because it is a power of two. 5 = 4+1 and 6 = 4+2 are not included. 7 is not a sum of two of the terms 0,1,2,4 already included, so 7 is included. 11 = 7+4 is not included.

%o (Sage)

%o def A176745(max) :

%o res = []

%o for i in range(max+1) :

%o if is_power_of_two(i) : res.append(i); continue

%o for t in res :

%o if i-t in res : break

%o else : res.append(i)

%o return res

%o # _Eric M. Schmidt_, Jan 26 2013

%Y Cf. A000079, A131577, A176744.

%K nonn

%O 0,3

%A _Vladimir Shevelev_, Apr 25 2010

%E Sequence corrected and extended, definition and example rewritten by _Eric M. Schmidt_, Jan 26 2013