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 Fast Algorithm for Determining the Minimal Polynomial Where of a Sequence with Period 2p/sup N/ over GF (Q)

An Efficient Algorithm For K-Error Linear Complexity

An Algorithm for K-Error Linear Complexity of Sequences

Linear Complexity of -Ary Sequences Derived from Euler Quotient Modulo

A New Method for m-sequence and Gold-sequence Generator Polynomial Estimation

Linear complexity problems of level sequences of Euler quotients and their related binary sequences

On Minimal Polynomials over Fqm and over Fq of a Finite-Length Sequence over Fqm

An algorithm for computing bidirectional minimal polynomials for multisequences

Polynomials with factors of the form (xq–a) with roots modulo every integer

Polynomials with factors of the form $(x^q-a)$ with roots modulo every integer

The 4-Adic Complexity of A Class of Quaternary Cyclotomic Sequences with Period 2p

ON THE COMPLEXITY OF THE NORMAL BASES VIA PRIME GAUSS PERIOD OVER FINITE FIELDS

Linear complexity of generalized cyclotomic sequences of period $2p^{m}$

A note on the Diophantine equation px(2) + q(2n) = y(p)

Small solutions to inhomogeneous and homogeneous quadratic congruences modulo prime powers

Computing minimal Weierstrass equations

Linearization of polynomials in prime characteristic, with applications to the Golay code and Steiner system

Determination of the Autocorrelation Distribution and 2-adic Complexity of Generalized Cyclotomic Binary Sequences of Order 2 with Period pq

On the P-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences

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

On the least almost-prime in arithmetic progressions