Permutation properties of the polynomials $1+x+\cdots +x^ k$ over a finite field
HTML articles powered by AMS MathViewer
- by Rex Matthews PDF
- Proc. Amer. Math. Soc. 120 (1994), 47-51 Request permission
Abstract:
It is shown that a polynomial of the shape $1 + x + \cdots + {x^k}$ is a permutation polynomial over a finite field ${\mathbb {F}_q}$ of odd characteristic $p$ if and only if $k \equiv 1\bmod p(q - 1)$.References
- David G. Glynn, Two new sequences of ovals in finite Desarguesian planes of even order, Combinatorial mathematics, X (Adelaide, 1982) Lecture Notes in Math., vol. 1036, Springer, Berlin, 1983, pp.Β 217β229. MR 731584, DOI 10.1007/BFb0071521
- David G. Glynn, A condition for the existence of ovals in $\textrm {PG}(2,q),q$ even, Geom. Dedicata 32 (1989), no.Β 2, 247β252. MR 1029677, DOI 10.1007/BF00147433
- J. W. P. Hirschfeld, Projective geometries over finite fields, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1979. MR 554919 R. Lidl and W. B. MΓΌller, Permutation polynomials in $RSA$-cryptosystems, Adv. in Cryptology, Plenum, New York, 1984, pp. 293-301.
- Rudolf Lidl and Gary L. Mullen, Unsolved Problems: When Does a Polynomial Over a Finite Field Permute the Elements of the Field?, Amer. Math. Monthly 95 (1988), no.Β 3, 243β246. MR 1541277, DOI 10.2307/2323626
- Rudolf Lidl and Harald Niederreiter, Finite fields, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 20, Cambridge University Press, Cambridge, 1997. With a foreword by P. M. Cohn. MR 1429394
- R. A. Mollin and C. Small, On permutation polynomials over finite fields, Internat. J. Math. Math. Sci. 10 (1987), no.Β 3, 535β543. MR 896608, DOI 10.1155/S0161171287000644
- Beniamino Segre, Ovals in a finite projective plane, Canadian J. Math. 7 (1955), 414β416. MR 71034, DOI 10.4153/CJM-1955-045-x
- Beniamino Segre, Ovali e curve $\sigma$ nei piani di Galois di caratteristica due, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Nat. (8) 32 (1962), 785β790 (Italian). MR 149361
Additional Information
- © Copyright 1994 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 120 (1994), 47-51
- MSC: Primary 11T06
- DOI: https://doi.org/10.1090/S0002-9939-1994-1165062-2
- MathSciNet review: 1165062