1. Primitive normal polynomials with the last half coefficients prescribed
- Author
-
Fan, Shuqin
- Subjects
- *
POLYNOMIALS , *MATHEMATICAL constants , *MULTIPLICATION , *TOPOLOGICAL degree , *GALOIS modules (Algebra) , *RING theory , *KLOOSTERMAN sums , *ESTIMATION theory - Abstract
Abstract: In this paper, we prove that for any given , there exists a constant such that for any prime power , there exists a primitive normal polynomial of degree n over with the last coefficients prescribed, where the last coefficient is a primitive element. Furthermore, the number of prescribed coefficients increases from to when the coefficients are specified as with b any primitive element. This result is a complement to the existence of a primitive normal polynomial with the first coefficients prescribed which was proved in [S.Q. Fan, W.B. Han, K.Q. Feng, Primitive normal polynomials with multiple coefficients prescribed: An asymptotic result, Finite Fields Appl. 13 (2007) 1029–1044]. The outline of this paper is similar to the above reference with the following two different treatments. On one hand, we use instead of x in the problem reduction step and as a consequence use the hybrid kloostermann sums instead of hybrid weil sums over Galois rings. On the other hand, the estimates are slightly more complicated and the results in some special cases are better than those in [S.Q. Fan, W.B. Han, K.Q. Feng, Primitive normal polynomials with multiple coefficients prescribed: An asymptotic result, Finite Fields Appl. 13 (2007) 1029–1044]. [Copyright &y& Elsevier]
- Published
- 2009
- Full Text
- View/download PDF