
doi: 10.1007/bf02564938
The author proves that if \(q\) is odd and congruent to 1 modulo 3, then the polynomial \(f(x)=x^{1+(q-1)/3}+ax\) \((a\neq 0)\) is not a permutation polynomial over any field \(\mathbb F_{q^r}\) \((r\geq 2)\). Thereby a question raised by \textit{L. Carlitz} [Bull. Am. Math. Soc. 68, 120--122 (1962); Zbl 0217.33003)] receives a partial answer. In addition, it is shown that if \(p\) is an odd prime, \(1(k-1,p-1)(k-1)\), then \(f(x)=x^k+ax\) \((a\neq 0)\) is not a permutation polynomial over \(\mathbb F_p\). This result follows from Newton's identities of power sums as used by \textit{L. E. Dickson} [Linear groups. 2nd ed. New York: Dover Publications (1958; Zbl 0082.24901), {\S}{\S} 74, 75 and 84].
power sums, finite fields, permutation polynomial, Polynomials over finite fields
power sums, finite fields, permutation polynomial, Polynomials over finite fields
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
