In mathematics, a Sylvester matrix is a matrix associated to two univariate polynomials with coefficients in a field or a commutative ring. The entries of the Sylvester matrix of two polynomials are coefficients of the polynomials. The determinant of the Sylvester matrix of two polynomials is their resultant, which is zero when the two polynomials have a common root (in case of coefficients in a field) or a non-constant common divisor (in case of coefficients in an integral domain).
Sylvester matrix is named after James Joseph Sylvester.
Formally, let p and q be two nonzero polynomials, respectively of degree m and n. Thus:
The Sylvester matrix associated to p and q is then the matrix obtained as follows:
- the first row is:
- the second row is the first row, shifted one column to the right; the first element of the row is zero.
- the following n − 2 rows are obtained the same way, still filling the first column with a zero.
- the (n + 1)th row is:
- the following rows are obtained the same way as before.
Thus, if m = 4 and n = 3, the matrix is:
These matrices are used in commutative algebra, e.g. to test if two polynomials have a (non constant) common factor. In such a case, the determinant of the associated Sylvester matrix (which is named the resultant of the two polynomials) equals zero. The converse is also true.
The solutions of the simultaneous linear equations
where is a vector of size and has size , comprise the coefficient vectors of those and only those pairs of polynomials (of degrees and , respectively) which fulfill