A091226 Number of irreducible GF(2)[X]-polynomials in range [0,n].

0, 0, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16

Offset

0,4

Comments

Analogous to A000720.

Links

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

A. Karttunen, Scheme-program for computing this sequence.

Index entries for sequences operating on GF(2)[X]-polynomials

Crossrefs

Partial sums of A091225. A062692(n) = a(2^n).

Sequence in context: A195120 A259506 A305817 * A097913 A029269 A352166

Adjacent sequences: A091223 A091224 A091225 * A091227 A091228 A091229

Keyword

nonn

Author

Antti Karttunen, Jan 03 2004

Status

approved