Primitive normal polynomials with the last half coefficients prescribed

DOI10.1016/J.FFA.2009.05.004MaRDI QIDQ623240zbMATH OpenOpenAlexFDO

Authors Shuqin Fan

Publication date 14 February 2011

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2009.05.004

zbMATH Keywords

\(p\)-adic methodcharacter sums over Galois ringsfinite fieldsKloosterman sumsnormal basisprescribed coefficientsprimitive polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Other character sums and Gauss sums (11T24)

Review text

The author proves that for any given \(n\geq 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 \(\mathbb F_q\) with the last \(\lfloor n/2\rfloor\) coefficients prescribed and the last coefficient is a primitive element of \(\mathbb F_q\). If the prescribed coefficients are \((0,\dots,0,b)\) and \(n\) is odd, one more coefficient can be prescribed. This complements and partly improves the results of \textit{S. Q. Fan, W. B. Han} and \textit{K. Q. Feng} [``Primitive normal polynomials with multiple coefficients prescribed: an asymptotic result, Finite Fields Appl. 13, No. 4, 1029--1044 (2007; Zbl 1132.11054)].

Recommendations

• Primitive normal polynomials with a prescribed coefficient
• Primitive normal polynomials with the specified last two coefficients
• On the coefficients of primitive polynomials over finite fields
• scientific article; zbMATH DE number 2124962
• Primitive normal polynomials with the first two coefficients prescribed: a revised \(p\)-adic method

Cites work

• $p$ -ADIC FORMAL SERIES AND COHENS PROBLEM This work was supported by NSF of China with contract No. 19971096 and No. 90104035.
• Character sums over p-adic fields
• Primitive free quartics with specified norm and trace
• Primitive Normal Bases for Finite Fields
• Primitive normal bases with prescribed trace
• Primitive Normal Polynomials Over Finite Fields
• Primitive normal polynomials with a prescribed coefficient
• Primitive normal polynomials with multiple coefficients prescribed: an asymptotic result
• Primitive normal polynomials with the first two coefficients prescribed: a revised \(p\)-adic method
• Primitive polynomials over finite fields of characteristic two
• Primitivity, freeness, norm and trace

Cited in

(7)

• Primitive normal polynomials with the specified last two coefficients
• Primitive normal polynomials with a prescribed coefficient
• Primitive normal polynomials with the first two coefficients prescribed: a revised \(p\)-adic method
• Primitive normal polynomials with multiple coefficients prescribed: an asymptotic result
• On the existence for some special primitive elements in finite fields
• Self-reciprocal irreducible polynomials with prescribed coefficients
• A generalization of the Hansen-Mullen conjecture on irreducible polynomials over finite fields

This page was built for publication: Primitive normal polynomials with the last half coefficients prescribed

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q623240)