Primitive binary polynomials
HTML articles powered by AMS MathViewer
- by Wayne Stahnke PDF
- Math. Comp. 27 (1973), 977-980 Request permission
Abstract:
One primitive polynomial modulo two is listed for each degree n through $n = 168$. Each polynomial has the minimum number of terms possible for its degree. The method used to generate the list is described.References
-
P. H. R. Scholefield, "Shift registers generating maximum-length sequences," Electronic Technology, v. 37, 1960, pp. 389-394.
- Solomon W. Golomb, Shift register sequences, Holden-Day, Inc., San Francisco, Calif.-Cambridge-Amsterdam, 1967. With portions co-authored by Lloyd R. Welch, Richard M. Goldstein, and Alfred W. Hales. MR 0242575
- E. J. Watson, Primitive polynomials $(\textrm {mod}\ 2)$, Math. Comp. 16 (1962), 368–369. MR 148256, DOI 10.1090/S0025-5718-1962-0148256-1
- Elwyn R. Berlekamp, Algebraic coding theory, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1968. MR 0238597 N. Zierler & J. Brillhart, "On primitive trinomials $({\operatorname {Mod}}\;2)$," Information Control, v. 13, 1968, pp. 541-554; II, v. 14, 1969, pp. 566-569. MR 38 #5750; MR 39 #5521. R. W. Marsh, Table of Irreducible Polynomials Over $GF(2)$ Through Degree 19, Office of Technical Services, Department of Commerce, Washington, D. C., October 24, 1957.
- Hans Riesel, En bok om primtal, Studentlitteratur, Lund, 1968 (Swedish). MR 0269612 J. Brillhart, "Some miscellaneous factorizations," Math. Comp., v. 17, 1963, pp. 447-450.
- John Brillhart and J. L. Selfridge, Some factorizations of $2^{n}\pm 1$ and related results, Math. Comp. 21 (1967), 87-96; corrigendum, ibid. 21 (1967), 751. MR 0224532, DOI 10.1090/S0025-5718-1967-0224532-3
- K. R. Isemonger, Complete factorization of $2^{159}-1$, Math. Comp. 15 (1961), 295–296. MR 124263, DOI 10.1090/S0025-5718-1961-0124263-9
- K. R. Isemonger, Some additional factorizations of $2^{n}\pm 1$, Math. Comp. 19 (1965), 145–146. MR 170846, DOI 10.1090/S0025-5718-1965-0170846-3
- M. Kraitchik, Introduction à la théorie des nombres, Gauthier-Villars, Paris, 1952 (French). MR 0051845
- Maurice Kraitchik, On the factorization of $2^n\pm 1$, Scripta Math. 18 (1952), 39–52. MR 49113
- Raphael M. Robinson, Some factorizations of numbers of the form $2^{n}\pm 1$, Math. Tables Aids Comput. 11 (1957), 265–268. MR 94313, DOI 10.1090/S0025-5718-1957-0094313-6
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Math. Comp. 27 (1973), 977-980
- MSC: Primary 12C05; Secondary 12-04
- DOI: https://doi.org/10.1090/S0025-5718-1973-0327722-7
- MathSciNet review: 0327722