English

Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed

Number Theory 2007-05-23 v1 Combinatorics

Abstract

Let FqF_q be a finite field of characteristic p=2,3p=2,3. We give the number of irreducible polynomials xm+am1xm1+...+a0\Fq[x]x^m+a_{m-1}x^{m-1}+...+a_0\in\F_q[x] with am1a_{m-1} and am3a_{m-3} prescribed for any given mm if p=2p=2, and with am1a_{m-1} and a1a_1 prescribed for m=1,...,10m=1,...,10 if p=2,3p=2,3.

Keywords

Cite

@article{arxiv.math/0701375,
  title  = {Elliptic curves and explicit enumeration of irreducible polynomials with two coefficients prescribed},
  author = {M. Moisio and K. Ranto},
  journal= {arXiv preprint arXiv:math/0701375},
  year   = {2007}
}

Comments

17 pages, Part of the results was presented at the Polynomials over Finite Fields and Applications workshop at Banff International Research Station, Canada