resultant
compute the resultant of two polynomials
Calling Sequence
Parameters
Description
Examples
References
resultant(a, b, x)
a, b
-
polynomials in x
x
name
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
a=an⁢∏i=1n⁡x−αi
and
b=bm⁢∏i=1m⁡x−βi
then the resultant of the two polynomials a and b with respect to x is defined to be the product
anm⁢bmn⁢∏i=1n⁡∏j=1m⁡αi−βj
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.
resultant⁡a⁢x+b,c⁢x+d,x
a⁢d−c⁢b
resultant⁡x+a5,x+b5,x
−a+b25
Buchberger, B.; Collins, G. E.; and Loos, R., eds. Computer Algebra: Symbolic & Algebraic Computation. New York: Springer-Verlag, 1982.
See Also
Algebraic[Resultant]
discrim
gcd
LinearAlgebra[BezoutMatrix]
LinearAlgebra[SylvesterMatrix]
Resultant
Download Help Document