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.

A Coefficient Test for Quintic Permutation Polynomials Over Integer Rings

Some new results on permutation polynomials over finite fields

New Classes of Permutation Quadrinomials over Fq3

Permutation Rational Functions over Quadratic Extensions of Finite Fields

Three Classes of Permutation Quadrinomials in Odd Characteristic

A New Method of Construction of Permutation Trinomials with Coefficients 1

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

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

Divisibility properties of coefficients of level $p$ modular functions for genus zero primes

Permutation polynomials over finite fields providing involutions

Quadratic Residues and Related Permutations and Identities

Complete characterization of a class of permutation trinomials in characteristic five

Counting Irreducible Polynomials over Finite Fields

More classes of permutation quadrinomials from Niho exponents in characteristic two

Primitive Normal Polynomials with Multiple Coefficients Prescribed: an Asymptotic Result

Algebraic Structure of Permutational Polynomials over $\mathbb{F}_{q^n}$

New results on linear permutation polynomials with coefficients in a subfield

A generalization of the theorems of Chevalley-Warning and Ax-Katz via polynomial substitutions

Regular complete permutation polynomials over quadratic extension fields

A proof of a conjecture on permutation trinomials

New Bounds on Quotient Polynomials with Applications to Exact Divisibility and Divisibility Testing of Sparse Polynomials