Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Table of primitive binary polynomials. II

Author: Miodrag Živković
Journal: Math. Comp. 63 (1994), 301-306
MSC: Primary 11T06; Secondary 11T71, 11Y70
MathSciNet review: 1240662
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: For those $ n < 5000$, for which the factorization of $ {2^n} - 1$ is known, the first primitive trinomial (if such exists) and a randomly generated primitive 5- and 7-nomial of degree n in $ {\text{G}}F(2)$ are given, if the respective entry is absent from the previously published table.

References [Enhancements On Off] (What's this?)

  • [1] J. Brillhart, D. H. Lehmer, J. L. Selfridge, B. Tuckerman, and S. S. Wagstaff, Jr, Factorization of $ {b^n} \pm 1,\;b = 2,3,5,6,7,10,11,12$ up to high powers, 2nd ed., Contemp. Math., vol. 22, Amer. Math. Soc., Providence, RI, 1988. MR 996414 (90d:11009)
  • [2] S. S. Wagstaff, Jr, Update 2.6 to the second edition of factorization of $ {b^n} \pm 1$, 1993.
  • [3] M. Živković, A table of primitive binary polynomials, Math. Comp. 62 (1994), 385-386. MR 1201073 (94d:11099)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11T06, 11T71, 11Y70

Retrieve articles in all journals with MSC: 11T06, 11T71, 11Y70

Additional Information

Keywords: Primitive polynomials, finite field
Article copyright: © Copyright 1994 American Mathematical Society

American Mathematical Society