login
A176745
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
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, 102, 105, 108, 111, 114, 126, 128, 138, 149, 152, 155, 161, 164, 167, 173, 176, 179, 182, 185, 188, 200, 212, 223, 226, 229, 235, 238, 241, 247, 250, 253, 256, 259
OFFSET
0,3
EXAMPLE
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.
PROG
(Sage)
def A176745(max) :
res = []
for i in range(max+1) :
if is_power_of_two(i) : res.append(i); continue
for t in res :
if i-t in res : break
else : res.append(i)
return res
# Eric M. Schmidt, Jan 26 2013
CROSSREFS
KEYWORD
nonn
AUTHOR
Vladimir Shevelev, Apr 25 2010
EXTENSIONS
Sequence corrected and extended, definition and example rewritten by Eric M. Schmidt, Jan 26 2013
STATUS
approved