Irreducible polynomials with prescribed sums of coefficients
Number Theory
2016-05-03 v1
Abstract
Let be a power of a prime, let be the finite field with elements and let . For a polynomial of degree and a subset , we define the sum-of-digits function to be the sum of all the coefficients of in with . In the case when , we prove, except for a few genuine exceptions, that for any and any there exists an irreducible polynomial of degree over such that . In particular, restricting ourselves to the case when , we obtain a new proof of the Hansen-Mullen irreducibility conjecture (now a theorem) in the case when . In the case of , we prove that, for any , any and any , there exists an irreducible polynomial of degree such that .
Keywords
Cite
@article{arxiv.1605.00351,
title = {Irreducible polynomials with prescribed sums of coefficients},
author = {Aleksandr Tuxanidy and Qiang Wang},
journal= {arXiv preprint arXiv:1605.00351},
year = {2016}
}
Comments
arXiv admin note: text overlap with arXiv:1604.04023