Roots of certain polynomials over finite fields (Q6166735)
From MaRDI portal
scientific article; zbMATH DE number 7722268
Language | Label | Description | Also known as |
---|---|---|---|
English | Roots of certain polynomials over finite fields |
scientific article; zbMATH DE number 7722268 |
Statements
Roots of certain polynomials over finite fields (English)
0 references
3 August 2023
0 references
This paper study the roots of the family of trinomials \(H_l(x)=x^{2q^l+1}+x+a\), defined over finite fields of characteristic 2. In this paper, the roots in \(\mathbb{F}_q^3\), for \(q=2^n\), of \(H_l(x)\), are determined, solving consequently some open problems of previous research about this matter. The paper is organized as follows: In the introductory section the authors describes the main results of the paper (theorem 1.1, proposition 1.2 and theorem 1.3) which describes the number of roots (\(N_l\)) and the set of roots (\(\Gamma _l\)) of the mentioned family. Section 2 contains some preliminary results related to the number of roots of \(H_l(x)\) in \(\mathbb{F}_q\) and \(\mathbb{F}_q^3\), for some relatively simple cases. Section 3 contains the notation that will be used throughout the rest of the paper, including a rational function \(\rho (x)\) and a family of polynomials \(f_i(x)\), \(i=0,1,2\); that will play a very important role. In section 4, proposition 4.1 characterize the roots in \(\mathbb{F}_q^3\) of \(H_l(x)\) by using the irreducibility of the polynomials \(f_i(x)\). Lemmas 4.2, 4.3, 4.5 and 4.6, about \(\rho(x), f_i(x), H_l(x)\), and their roots, are previously proved to subsequently prove proposition 4.1. In section 5, the proofs of theorem 1.1 and proposition 1.2 are included. To accomplish this, additional results related to particular elements \(w, c\) in \(\mathbb{F}_q\) and \(D_n(x)\) (the \(n\)-degree Dickson polynomial of the first kind) are previously proved in lemma 5.1, corollary 5.2, theorem 5.3, and lemma 5.4. Section 6 provides the proof of theorem 1.3 by firstly studying the roots of \(f_1(x)\) and \(f_2(x)\), and determining which of them divides \(H_l(x)\) in lemmas 6.1 and 6.2. Finally, section 7 is dedicated to some open problems related to these issues in [``Two classes of permutation trinomials over \(\mathbb{F}_q^3\) in characteristic two'', Finite Fields Appl. 94, Article ID 102354, (2024; \url{doi:10.1016/j.ffa.2023.102354})] by \textit{L. Zheng} et al.
0 references
finite field of characteristic two
0 references
trace relative to a field extension
0 references
Dickson polynomial of the first kind
0 references
0 references
0 references
0 references
0 references