login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
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: A260488 A190808 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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 18 23:16 EDT 2021. Contains 347548 sequences. (Running on oeis4.)