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.

Generic Generating Functions for the Counting Functions of Quadratic Functions with Prescribed Walsh Spectrum.

Determining the Walsh spectra of Taniguchi's and related APN-functions

Generating Functions For The Quotients Of Numerical Semigroups

Counting polynomials with distinct zeros in finite fields

A new variant of the Hilbert-Waring problem.

Some Q-Generating Functions of the Carlitz and Srivastava–Agarwal Types Associated with the Generalized Hahn Polynomials and the Generalized Rogers–Szegö Polynomials

Class Number Formulas for Certain Biquadratic Fields

On the differential and Walsh spectra of $x^{2q+1}$ over $\mathbb{F}_{q^2}$

Non-vanishing Fourier Coefficients of Modular Forms

Quadratic polynomials at prime arguments

On Fourier coefficients associated to automorphic L-functions over a binary quadratic form and its applications

Counting cusp forms by analytic conductor

Novel Classes on Generating Functions of the Products of (p,q)-Modified Pell Numbers with Several Bivariate Polynomials

Sectorial Equidistribution of the Roots of x 2 + 1 Modulo Primes

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

On roots of quadratic congruences

New Generating Function Formulae of Even- and Odd-Hermite Polynomials Obtained and Applied in the Context of Quantum Optics

New generating functions for Jacobi and related polynomials

Exponential sums over singular binary quartic forms and applications

Polynomial point counts and odd cohomology vanishing on moduli spaces of stable curves