Abstract:In this paper, we prove that for any given n⩾2, there exists a constant C(n) such that for any prime power q>C(n), there exists a primitive normal polynomial of degree n over Fq with the first ⌊n2⌋ coefficients prescribed, where the first coefficient is nonzero. This result strengthens the asymptotic result of the existence of primitive polynomials with the first ⌊n−12⌋ coefficients prescribed [S.Q. Fan, W.B. Han, p-Adic formal series and Cohen's problem, Glasg. Math. J. 46 (2004) 47–61] in two aspects. One is that we discuss in this paper not only the primitivity but also the normality. Another is that the number of the prescribed coefficients increases from ⌊n−12⌋ to ⌊n2⌋. The estimates of character sums over Galois rings, the p-adic method introduced by the first two authors, and the computation technique used in [S.Q. Fan, W.B. Han, Primitive polynomial with three coefficients prescribed, Finite Fields Appl. 10 (2004) 506–521; D. Mills, Existence of primitive polynomials with three coefficients prescribed, J. Algebra Number Theory Appl. 4 (2004) 1–22] are the main tools to get the above result.

The Borwein Conjectures over Arithmetic Progressions

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

A variety of Euler’s sum of powers conjecture

A Quantitative Bound For Szemerédi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$

Polynomial formulations of Multivariable Arithmetic Progressions of Alternating Powers

Effective results for polynomial values of (alternating) power sums of arithmetic progressions

On primes in arithmetic progressions and bounded gaps between many primes

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

On some coefficients of the Artin–Hasse series modulo a prime

On product sets of arithmetic progressions

Generalizations of a theorem about the binomial coefficient

Refinements to the prime number theorem for arithmetic progressions

Notes On a Borwein and Choi's conjecture of cyclotomic polynomials with coefficients $\pm1$

Primitive Normal Polynomials with Multiple Coefficients Prescribed: an Asymptotic Result

On the positive coefficients of two families of $q$-series

Small solutions to inhomogeneous and homogeneous quadratic congruences modulo prime powers

A note on the distribution of in arithmetic progressions

On binomial Weil sums and an application

Some results on a conjecture of de Polignac about numbers of the form $p + 2^k$

Summation formulae of multiplicative functions over arithmetic progressions and applications