On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\) (Q2469479)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\)
scientific article

    Statements

    On the equation \(x^{2^l+1}+x+a=0\) over \(\mathrm{GF}(2^k)\) (English)
    0 references
    0 references
    0 references
    6 February 2008
    0 references
    The authors look at polynomials \(f(x)\) of degree \(2^\ell+1\) over \(\mathbb F= \text{GF}(2^k)\) and determine criteria for the number of zeros of \(f(x)\) over \(\mathbb F\). In particular, when \(\gcd(\ell,k)=1\), they present conditions for \(f(x)\) to have exactly one zero over \(\mathbb F\), and actually calculate this root explicitly.
    0 references
    Equations over finite fields
    0 references
    permutation polynomials
    0 references

    Identifiers