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
    0 references
    0 references
    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
    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