62.10 Polynomial Factorization

At the moment GAP provides only methods to factorize univariate polynomials over finite fields and over the field of rational numbers.

Factors([R,]upoly[,opt])

returns a list of the irreducible factors of the univariate polynomial upoly in the polynomial ring R. (That is factors over the CoefficientsRing of R.)

It is possible to pass a record opt as a third argument. This record can contain the following components:

onlydegs: is a set of positive integers. The factorization assumes that all irreducible factors have a degree in this set.
stopdegs: is a set of positive integers. The factorization will stop once a factor of degree in stopdegs has been found and will return the factorization found so far.

FactorsSquarefree( pring, upol, opt ) O

returns a factorization of the squarefree, monic, univariate polynomial upoly in the polynomial ring pring; opt must be a (possibly empty) record of options. upol must not have zero as a root. This function is used by the factoring algorithms.

[Top] [Previous] [Up] [Next] [Index]

GAP 4 manual
February 2000