Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9492928 | Finite Fields and Their Applications | 2005 | 15 Pages |
Abstract
It is known that univariate polynomials over finite local rings factor uniquely into primary pairwise coprime factors. Primary polynomials are not necessarily irreducible. Here we describe a factorisation into irreducible factors for primary polynomials over Z4 and more generally over Galois rings of characteristic p2. An algorithm is also given. As an application, we factor xn-1 and xn+1 over such rings.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Ana SÄlÄgean,