Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

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

 
 

 

Factorization tables for trinomials over $\mathrm {GF}(q)$


Authors: Jacob T. B. Beard, Jr. and Karen I. West
Journal: Math. Comp. 30 (1976), 179-183
DOI: https://doi.org/10.1090/S0025-5718-76-99670-8
MathSciNet review: 0392940
Full-text PDF Free Access

Abstract | References | Additional Information

Abstract: Tables placed in the UMT file give the complete factorization over ${\text {GF}}(q),q = {p^a}$, of each trinomial $T(x)$ of degree $n, 2 \leqslant n \leqslant d$, as below, together with the generalized Euler $\Phi$-function whenever $T(x)$ is not prime and $\Phi (T(x)) < {10^8}$. In addition, the numerical exponent and q-polynomial is given for each $T(x)$ whenever $2 \leqslant n \leqslant {d_1}$. \[ \begin {array}{*{20}{c}} {q = 2:d = 20,{d_1} = 18,} \hfill & {q = 5:d = 15,{d_1} = 8,} \hfill \\ {q = {2^2}:d = 16,{d_1} = 10,} \hfill & {q = 7:d = 10,{d_1} = 7,} \hfill \\ {q = {2^3}:d = 9,{d_1} = 7,} \hfill & {q = 11:d = 7,} \hfill \\ {q = {2^4}:d = 8,} \hfill & {q = 13:d = 7,} \hfill \\ {q = 3:d = 18,{d_1} = 9,} \hfill & {q = 17:d = 7,} \hfill \\ {q = {3^2}:d = 9,} \hfill & {q = 19:d = 7.} \hfill \\ \end {array} \] On a microfiche card with this note, selected results from the above appear as Table I-Table IV as follows: \[ \begin {array}{*{20}{c}} {q = 2:d = 20,{d_1} = 18,} \hfill & {q = 3:d = 11,{d_1} = 9,} \hfill \\ {q = {2^2}:d = 8,{d_1} = 8,} \hfill & {q = 5:d = 5,{d_1} = 5.} \hfill \\ \end {array} \] As evidenced by these tables, there does not necessarily exist a prime trinomial of given degree n over arbitrary ${\text {GF}}(q)$.


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


Additional Information

Keywords: Factorization, Galois field, trinomial, Euler <IMG WIDTH="20" HEIGHT="18" ALIGN="BOTTOM" BORDER="0" SRC="images/img18.gif" ALT="$\Phi$">-function, numerical exponent, <I>q</I>-polynomial
Article copyright: © Copyright 1976 American Mathematical Society