Abstract:Let Fq be a finite field with q=pk elements. We prove that for any given n⩾7, and any elements a,b∈Fq, a≠0, there exists a primitive normal polynomial f(x) of degree n, f(x)=xn−σ1xn−1+⋯+(−1)nσn, with the first two coefficients σ1, σ2 prescribed as a, b, respectively. This result strengthens the results of the existence of primitive polynomials with two coefficients prescribed [S.D. Cohen, D. Mills, Primitive polynomials with the first and second coefficients prescribed, Finite Fields Appl. 9 (2003) 334–350; W.B. Han, The coefficients of primitive polynomials over finite fields, Math. Comp. 65 (1996) 331–340; W.B. Han, On two exponential sums and their applications, Finite Fields Appl. 3 (1997) 115–130] and the existence of primitive normal bases with prescribed trace [S.D. Cohen, D. Hachenberger, Primitive normal bases with prescribed trace, Appl. Algebra Engrg. Comm. Comput. 9 (1999) 383–403]. In order to use the p-adic method which proposed by the first two authors, we first lift the definition of both primitive and normal from finite fields to Galois rings. Then we discuss the existence of lifted primitive normal polynomials over Galois rings and finally establish the existence of primitive normal polynomials with the first two coefficients prescribed with the help of character sums over Galois rings and Cohen's various sieve techniques. In order to make this paper more succinct, we deal with the case n=4,5,6 in another paper since the computation is more miscellaneous and complicated.

On the Existence of Some Specific Primitive Elements over Finite Fields of Even Characteristic

On the Existence for Some Special Primitive Elements in Finite Fields

On existence of primitive normal elements of rational form over finite fields of even characteristic

Primitive elements of finite fields $\mathbf{F}_{q^r}$ avoiding affine hyperplanes for $q=4$ and $q=5$

Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

Existence of primitive normal pairs over finite fields with prescribed subtrace

On the number of the irreducible factors of $ x^{n}-1 $ over finite fields

$\mathbb{F}_q$-primitive points on varieties over finite fields

On the construction of small subsets containing special elements in a finite field.

Primitive Complete Normal Bases for Regular Extensions: Exceptional Cyclotomic Modules

Character sums over sparse elements of finite fields

Primitive normal polynomials with the first two coefficients prescribed: A revised p-adic method

On the number of irreducible polynomials of special kinds in finite fields

On Character Sums over Flat Numbers

Two Classes of Permutation Trinomials over Fq3 in Characteristic Two

Primitive normal pairs of elements with one prescribed trace

Primitive Normal Polynomials with Multiple Coefficients Prescribed: an Asymptotic Result

Lehmer's Totient Problem over Fq[x]

Further Results on Complete Permutation Monomials over Finite Fields

A note on quadratic cyclotomic extensions

A New Criterion on Normal Bases of Finite Field Extensions.