On the Factorization of Trinomials over F3 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

On the Factorization of Trinomials over F3

Abstract

We construct a table giving the parity of the number of factors in the factorization of trinomials over GF(3). The results depend on the value of the degrees of the monomials and their coefficients. We deduce results on the irreducibility of trinomials, on how to diminish the cost of irreducibi- lity testing over GF(3) as well as on the primitivity of trinomials.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-3918.pdf (200.87 Ko) Télécharger le fichier

Dates and versions

inria-00072735 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072735 , version 1

Cite

Pierre Loidreau. On the Factorization of Trinomials over F3. [Research Report] RR-3918, INRIA. 2000. ⟨inria-00072735⟩
82 View
174 Download

Share

Gmail Facebook Twitter LinkedIn More