LinearAlgebra
BezoutMatrix
construct the Bezout Matrix of two polynomials
Calling Sequence
Parameters
Description
Examples
BezoutMatrix(P, Q, x, options)
P, Q
-
polynomials in x
x
(optional) name; the variable in polynomials P and Q
options
(optional); constructor options for the result object
`method=symmetric`
(optional) use the symmetric form of the Bezout matrix
`methodoptions=increasing_degree`
(optional) order the Bezout matrix entries so that the null space is of the form 1, x, x^2, ... (the default is decreasing_degree)
The BezoutMatrix(P, Q) command constructs the Bezout Matrix of the univariate polynomials P and Q in the same indeterminate.
The BezoutMatrix(P, Q, x) command is used when P and Q are multivariate polynomials; the main indeterminate of P and Q can be specified by using the optional parameter x.
Let P=∑i=0n⁡pi⁢xi and Q=∑j=0m⁡qj⁢xj where m≤n. Then B=BezoutMatrix⁡P,Q,x has entries
Bm−i+1,j=coeff⁡∑r=im⁡qm−r⁢xn−r⁢∑r=1i⁡pn−r+1⁢xi−r−∑r=in⁡pn−r⁢xn−r⁢∑r=1i⁡qm−r+1⁢xi−r,x,n−j
for i=1..m and j=1..n
Bi,i−m−1+j=qm−j−1
for i=m+1..n and j=1..m+1
Bi,j=0
for all other values of i and j
If the option method=symmetric is given, then the matrix B is returned such that P⁡x⁢Q⁡η−P⁡η⁢Q⁡xx−η=<⋯,η2,η,1>⋅B⋅<⋯,x2,x,1>+.
If the option methodoptions=increasing_degree is given, the ordering of the vectors in this quadratic form are reversed.
If degree(Q) > degree(P), then BezoutMatrix(Q, P, x) is constructed.
The determinant of the Bezout Matrix is equal to resultant⁡P,Q,x.
If the option method=symmetric is given, then the determinant of the Bezout Matrix is a multiple of resultant⁡P,Q,x.
The constructor options provide additional information (readonly, shape, storage, order, datatype, and attributes) to the Matrix constructor that builds the result. These options may also be provided in the form outputoptions=[...], where [...] represents a Maple list. If a constructor option is provided in both the calling sequence directly and in an outputoptions option, the latter takes precedence (regardless of the order).
with⁡LinearAlgebra:
p≔a+b⁢x+c⁢x2
p≔c⁢x2+b⁢x+a
q≔d+e⁢x+f⁢x3
q≔f⁢x3+e⁢x+d
A≔BezoutMatrix⁡p,q,x
A≔a⁢f−e⁢c−e⁢b−d⁢c−d⁢bb⁢fa⁢f−e⁢c−d⁢ccba
Determinant⁡A
a3⁢f2−2⁢a2⁢c⁢e⁢f+a⁢b2⁢e⁢f+3⁢a⁢b⁢c⁢d⁢f+a⁢c2⁢e2−b3⁢d⁢f−b⁢c2⁢d⁢e+c3⁢d2
resultant⁡p,q,x
B≔BezoutMatrix⁡p,q,x,method=symmetric
B≔−f⁢c−b⁢f−a⁢f−b⁢f−a⁢f+e⁢cd⁢c−a⁢fd⁢c−e⁢a+d⁢b
MatrixOptions⁡B,shape
symmetric
B≔BezoutMatrix⁡p,q,x,method=symmetric,shape=rectangular
normal⁡Determinant⁡Bresultant⁡p,q,x
f
See Also
LinearAlgebra[Determinant]
LinearAlgebra[SylvesterMatrix]
resultant
Download Help Document