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.

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

Author

Vladimir Shevelev, Apr 25 2010

Keywords

• nonn

Examples

			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.
		

Crossrefs

Cf. A000079, A131577, A176744.

Programs

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

Extensions

Sequence corrected and extended, definition and example rewritten by Eric M. Schmidt, Jan 26 2013