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,3

Links

Table of n, a(n) for n=0..57.

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

Cf. A000079, A131577, A176744.

Sequence in context: A190808 A359727 A018614 * A287208 A212243 A336463

Adjacent sequences: A176742 A176743 A176744 * A176746 A176747 A176748

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