Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Information and Cont...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Information and Control
Article
License: Elsevier Non-Commercial
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Information and Control
Article . 1968
License: Elsevier Non-Commercial
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Information and Control
Article . 1968 . Peer-reviewed
License: Elsevier Non-Commercial
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
versions View all 4 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

On primitive trinomials (Mod 2)

On primitive trinomials (mod 2)
Authors: Zierler, Neal; Brillhart, John;

On primitive trinomials (Mod 2)

Abstract

The present paper is a completion of a previous paper of the same title (Zierler and Brillhart, 1968). In our preceding work 187 of the irreducible trinomials T~.k(x) = x" ~ x k ~- 1 were left to be tested for primitivity at a later date, even though the requisite complete factorizations of 2 ~ - 1 were known (these trinomials were identified in (Zierler and Brillhart, 1968) by a superscript minus sign on n). This testing has now been done on the CDC 6600 at the Communications Research Division of the Institute for Defense Analyses, Princeton (the testing in Zierler and Brillhart (1968) was done on both this computer and the IBM 7094 at Bell Telephone Laboratories, ttolmdel, New Jersey). The results are given in Table 1. The italic entries in this table refer to primitive trinomials, while those that are not italicized refer to trinomials whose periods are less than 2 ~ - 1. For those imprimitive Tn,~(x) with (n, k) = 1 we have given in Table 2 the index (= (2 ~ - 1)/Period) rather than the period of T,~(x), since the periods are extremely large. For the remaining T. .k(x) with (n, k) > 1, we have entirely omitted giving their periods, because of the ease with which these can be calculated from the entries in Tables 1 and 2 and the information in (Zierler and Brillhart, 1968). Relevant to this calculation is the following theorem from (Berlekamp, 1968), p. 153: THEOaEM: Let f(x) be an irreducible polynomial with period n over GF (p~), and let t~ p be a pmme. If t [ n, then every irreducible factor of f(x ~) has period tn. If t ~ n, then one irreducible factor of f(x ~) has period n, while the other factors have period tn.

Related Organizations
Keywords

number theory, Engineering(all)

  • BIP!
    Impact byBIP!
    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).
    89
    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.
    Top 10%
    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 0.1%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
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).
BIP!Citations provided by BIP!
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.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
89
Top 10%
Top 0.1%
Average
hybrid