Bill Allombert on Sun, 25 May 2008 11:34:16 +0200

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: factoring polynomials over finite fields

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

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