Smallest polynomial nonresidue and incomplete Gaussian sums in finite fields (Q1326008)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Smallest polynomial nonresidue and incomplete Gaussian sums in finite fields
scientific article

    Statements

    Smallest polynomial nonresidue and incomplete Gaussian sums in finite fields (English)
    0 references
    0 references
    12 July 1994
    0 references
    The paper deals with the concept of quadratic residues and nonresidues in the ring \(\mathbb{F}_ q [x]\) of polynomials over a finite field \(\mathbb{F}_ q\) modulo an irreducible polynomial \(P\). Let \(s(q,P)\) be the smallest integer, such that among the unitary polynomials of degree \(s\), there is a quadratic nonresidue modulo \(P\). The author proves the following theorem: For any \(0 < \varepsilon < 1\) and almost all (except for a finite number) fields \(\mathbb{F}_ q\) there exists a number \(n_ 0 = n_ 0 (\varepsilon,q)\) such that \(\max s(q,P) < \varepsilon n\) for all \(n>n_ 0\). Here, the maximum is taken over all polynomials \(P\) of degree \(n\) irreducible over \(\mathbb{F}_ q\). The generalizations and modifications of the sums used in the proof of this theorem lead to incomplete Gaussian sums.
    0 references
    ring of polynomials
    0 references
    quadratic residues
    0 references
    finite field
    0 references
    quadratic nonresidue
    0 references
    incomplete Gaussian sums
    0 references

    Identifiers