A115457 Number of monic irreducible polynomials of degree n in GF(2)[x,y].

1, 6, 35, 694, 26089, 1862994, 253247715, 66799608630, 34698378752226, 35781375988234520, 73534241823793715433, 301714422751259316744750, 2473763407036784492590791565, 40547483778956508623734286010210

Offset

0,2

Links

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

Max Alekseyev, Formula for the number of monic irreducible polynomials in a finite field

Max Alekseyev, PARI scripts for various problems

Arnaud Bodin, Number of irreducible polynomials in several variables over finite fields, Amer. Math. Monthly, 115 (2008), 653-660.

J. von zur Gathen, K. Ziegler, Survey on counting special types of polynomials, arXiv preprint arXiv:1407.2970, 2014

Konstantin Ziegler, Counting Classes of Special Polynomials, Doctoral Dissertation, University of Bonn, June 2014.

Crossrefs

Cf. A122743.

Cf. A115458-A115505.

Sequence in context: A192996 A192997 A152128 * A192998 A192999 A193000

Adjacent sequences: A115454 A115455 A115456 * A115458 A115459 A115460

Keyword

nonn

Author

Max Alekseyev, Jan 16 2006

Status

approved