compute the resultant of two polynomials
resultant(a, b, x)
polynomials in x
The function resultant computes the resultant of the two polynomials a and b with respect to the indeterminate x.
If a and b are polynomials over an integral domain, where
then the resultant of the two polynomials a and b with respect to x is defined to be the product
The resultant can be computed from the Euclidean algorithm, or computed as the determinant of Sylvester's matrix or Bezout's matrix. For univariate and bivariate resultants over the rationals, modular methods are used for polynomials of high degree and the subresultant algorithm is used for polynomials of low degree. Otherwise Bezout's determinant is computed using minor expansion.
For univariate or bivariate problems containing integer entries, the modular method produces a probabilistic result. Information on controlling the probabilistic behavior can be found in _EnvProbabilistic.
For efficient computation, resultant takes advantage of any factorization of a and b that is present, although no explicit factorization is attempted.
Buchberger, B.; Collins, G. E.; and Loos, R., eds. Computer Algebra: Symbolic & Algebraic Computation. New York: Springer-Verlag, 1982.
Download Help Document