Skip to Main Content

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

ISSN 1088-6826 (online) ISSN 0002-9939 (print)

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

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
Similar Articles
  • Retrieve articles in Proceedings of the American Mathematical Society with MSC: 11T06
  • Retrieve articles in all journals with MSC: 11T06
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