resultant - Maple Programming Help

Home : Support : Online Help : Mathematics : Algebra : Polynomials : Operations : resultant

resultant

compute the resultant of two polynomials

 Calling Sequence resultant(a, b, x)

Parameters

 a, b - polynomials in x x - name

Description

 • 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={a}_{n}\left(\prod _{i=1}^{n}\left(x-{\mathrm{\alpha }}_{i}\right)\right)$

 and

$b={b}_{m}\left(\prod _{i=1}^{m}\left(x-{\mathrm{\beta }}_{i}\right)\right)$

 then the resultant of the two polynomials a and b with respect to x is defined to be the product

${a}_{n}^{m}{b}_{m}^{n}\left(\prod _{i=1}^{n}\phantom{\rule[-0.0ex]{0.4em}{0.0ex}}\prod _{j=1}^{m}\left({\mathrm{\alpha }}_{i}-{\mathrm{\beta }}_{j}\right)\right)$

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

Examples

 > $\mathrm{resultant}\left(ax+b,cx+d,x\right)$
 ${a}{}{d}{-}{c}{}{b}$ (1)
 > $\mathrm{resultant}\left({\left(x+a\right)}^{5},{\left(x+b\right)}^{5},x\right)$
 ${\left({-}{a}{+}{b}\right)}^{{25}}$ (2)

References

 Buchberger, B.; Collins, G. E.; and Loos, R., eds. Computer Algebra: Symbolic & Algebraic Computation. New York: Springer-Verlag, 1982.