Primitive polynomials with first and second coefficients prescribed.
Let \(\mathbb F_q\) be a finite field with \(q\) elements and consider monic, degree \(n\) polynomials \(f=x^n+\sum_{i=1}^n f_ix^{n-i}\) over \(\mathbb F_q\). \textit{S. D. Cohen} [Discrete Math. 83, 1--7 (1990; Zbl 0711.11048)] showed for \(n > 1\) and \(a\in F_q\), there exists a primitive \(f\) with prescribed first coefficient \(f_1=a\) except for \(a=0\) when \(n=2\) or \(n=3\) and \(q=4\). \textit{W. B. Han} [Math. Comput. 65, 331--340 (1996; Zbl 0865.11081)] showed for \(q\) odd, \(n\geq 7\) and \(a,b\in \mathbb F_q\), there exists a primitive \(f\) with prescribed coefficients \(f_1=a\) and \(f_2=b\). Here, the authors show this result also holds for \(n=5\) and \(n=6\). They use Han's methods as well as sieving techniques of Cohen.
- scientific article; zbMATH DE number 3882549 (Why is no real title available?)
- scientific article; zbMATH DE number 4193827 (Why is no real title available?)
- Kloosterman sums and primitive elements in Galois fields
- On primitive polynomials over finite fields
- Primitive elements and polynomials with arbitrary trace
- Primitive elements with zero traces
- Primitive Roots in the Quadratic Extension of a Finite Field
- The coefficients of primitive polynomials over finite fields
- Character sums over Galois rings and primitive polynomials over finite fields.
- Primitive normal polynomials with the first two coefficients prescribed: a revised \(p\)-adic method
- A modification of Fitzgerald's characterization of primitive polynomials over a finite field
- Primitive polynomials with a prescribed coefficient
- Explicit theorems on generator polynomials
- Primitive polynomial with three coefficients prescribed
- scientific article; zbMATH DE number 1588466 (Why is no real title available?)
- A construction of primitive polynomials over finite fields
- scientific article; zbMATH DE number 2152013 (Why is no real title available?)
- $p$ -ADIC FORMAL SERIES AND COHENS PROBLEM This work was supported by NSF of China with contract No. 19971096 and No. 90104035.
- scientific article; zbMATH DE number 2124962 (Why is no real title available?)
- Construction of primitive polynomials over finite fields
- PRIMITIVE POLYNOMIALS WITH PRESCRIBED SECOND COEFFICIENT
- A characterization and an explicit description of all primitive polynomials of degree two
- Finite presentability of \(\text{SL}_1(D)\).
This page was built for publication: Primitive polynomials with first and second coefficients prescribed.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400979)
