Re: factoring polynomials over finite fields

[Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>]

On Sun, May 25, 2008 at 06:11:54AM +0300, kpa wrote:
> Hello,
> 
> Sorry for bothering the list again, I'd like to know if there is a 
> function that can factor a polynomial, over a finite field of order p^k, 
> where p is prime.
> I have found factormod and factorcantor, but in both cases p has to be a 
> prime and not a power of a prime.
> Any ideas will be more than welcome.

Please see
<http://pari.math.u-bordeaux.fr/archives/pari-users-0804/msg00022.html>

If your polynomial is properly defined over a finite field, you can just
use factor().

Cheers,
Bill.