Normal bases and irreducible polynomials
Abstract
Let denote the finite field of elements and the degree extension of . A normal basis of over is a basis of the form . An irreducible polynomial in is called an -polynomial if its roots are linearly independent over . Let be the characteristic of . Pelis et al. showed that every monic irreducible polynomial with degree and nonzero trace is an -polynomial provided that is either a power of or a prime different from and is a primitive root modulo . Chang et al. proved that the converse is also true. By comparing the number of -polynomials with that of irreducible polynomials with nonzero traces, we present an alternative treatment to this problem and show that all the results mentioned above can be easily deduced from our main theorem.
Cite
@article{arxiv.1807.09927,
title = {Normal bases and irreducible polynomials},
author = {Hua Huang and Shanmeng Han and Wei Cao},
journal= {arXiv preprint arXiv:1807.09927},
year = {2018}
}
Comments
This is my first submission to arxiv. Just a try!