Factoring polynomials over Z4 and over certain Galois rings
journal contributionposted on 21.08.2006, 15:50 by Ana SalageanAna Salagean
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.
- Computer Science