On polynomials over prime fields taking only two values on the multiplicative group (Q1590973)

From MaRDI portal





scientific article; zbMATH DE number 1545692
Language Label Description Also known as
English
On polynomials over prime fields taking only two values on the multiplicative group
scientific article; zbMATH DE number 1545692

    Statements

    On polynomials over prime fields taking only two values on the multiplicative group (English)
    0 references
    0 references
    4 May 2002
    0 references
    Let \(p\) be an odd prime, denote by \(F_p\) the finite field of \(p\) elements, and put \(F_p^*=F_p\setminus\{0\}\). The author proves that if a polynomial over \(F_p\) of degree at most \(p-2\) takes only two values on \(F_p^*\), then one of the following three assertions is true: (1) \(f(X)=a+bX^{(p-1)/2}\), \(a\in F_p\), \(b\in F_p^*\); (2) \(p\equiv 1\bmod 3\) and \(f\) is a polynomial of \(X^{(p-1)/3}\); (3) \(\deg(f)\geq 3(p-1)/4\). Moreover, he disproves the conjecture that the degree of \(f\) has to be of the form \(\frac{d-1}{d}(p-1)\).
    0 references
    finite fields
    0 references
    polynomials
    0 references
    two value sets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references