Factoring polynomials over Z4 and over certain Galois rings
journal contributionposted on 2006-08-21, 15:50 authored 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