|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 <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.