

A255574


a(n) = Number of terms of A206074 in range 0 .. n.


9



0, 0, 1, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 8, 8, 8, 8, 9, 9, 10, 10, 10, 10, 11, 11, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 17, 17, 18, 18, 18, 18, 19, 19, 20, 20, 20, 20, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24, 24, 24, 25, 25, 26, 26, 27, 27
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,4


LINKS

Antti Karttunen, Table of n, a(n) for n = 0..65537


FORMULA

a(0) = 0; for n >= 1, a(n) = A257000(n) + a(n1).
Other identities and observations.
For all n >= 0:
a(n) = n  A255573(n).
For all n >= 1:
a(A206074(n)) = n. [This sequence works as a left inverse for injection A206074.]
a(n) >= A000720(n). [Because primes is a subsequence of A206074.]
a(n) >= A091226(n). [Because A014580 is a subsequence of A206074.]


PROG

(PARI)
isA206074(n) = polisirreducible(Pol(binary(n)));
A255574_write_bfile(up_to_n) = { my(n, a_n=0); for(n=0, up_to_n, if(isA206074(n), a_n++); write("b255574.txt", n, " ", a_n)); };
A255574_write_bfile(65537);
(Scheme) (definec (A255574 n) (if (zero? n) n (+ (A257000 n) (A255574 ( n 1)))))


CROSSREFS

Partial sums of A257000.
Cf. A000720, A014580, A091226, A206074, A255572, A255573.
Sequence in context: A000720 A230980 A070549 * A283992 A074796 A061070
Adjacent sequences: A255571 A255572 A255573 * A255575 A255576 A255577


KEYWORD

nonn


AUTHOR

Antti Karttunen, May 14 2015


STATUS

approved



