A085086 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A085086

a(1) = 1; if n is composite then a(n) = Sum_{i < n, i not prime} a(i), else if n is prime then a(n) = sum_{ j < n, j is a noncomposite} a(j).

1, 1, 2, 1, 4, 2, 8, 4, 8, 16, 16, 32, 32, 64, 128, 256, 64, 512, 128, 1024, 2048, 4096, 256, 8192, 16384, 32768, 65536, 131072, 512, 262144, 1024, 524288, 1048576, 2097152, 4194304, 8388608, 2048, 16777216, 33554432, 67108864, 4096, 134217728, 8192

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

LINKS

Table of n, a(n) for n=1..43.

FORMULA

a(p(i)) = 2^(i-1); a(A002808(i)) = 2^(i-1). - David Wasserman, Jan 25 2005

EXAMPLE

a(7) = a(1) + a(2) + a(3) + a(5) = 8.

CROSSREFS

Cf. A002033, A045545.

Sequence in context: A082392 A233327 A307107 * A274623 A265256 A135530

Adjacent sequences: A085083 A085084 A085085 * A085087 A085088 A085089

KEYWORD

nonn

AUTHOR

Amarnath Murthy and Meenakshi Srikanth (menakan_s(AT)yahoo.com), Jul 02 2003

EXTENSIONS

More terms from David Wasserman, Jan 25 2005

STATUS

approved