Sylvester matrix Created 2026-10-14 Updated 2026-10-18
For polynomials of polynomial degrees , the Sylvester matrix has shifted coefficient rows of followed by shifted rows of , using descending-power order. It is a square matrix of size . Its transpose represents the linear map with , ; its determinant is the resultant.
For an original parameter example, choose and . Then
The two lists of coefficients become three rows because is multiplied by both and . Thus the common-root parameter values are and . At , the resultant is , so the two polynomials have no common root.
Figure 1.
A Sylvester matrix tests when a moving root of a polynomial coincides with a fixed one
. Original example , . Left: the vertical dashed line marks the root of a polynomial of ; it does not make zero. Right: the same test for all parameters is the function graph of the resultant . A crossing between two arbitrary function curves would not suffice: both values must be zero. Details.
One can verify the certificate without any determinant expansion:
For , division by gives a Bézout's identity for polynomials. At , the identity instead becomes a nontrivial cancellation between multiples of two polynomials sharing the polynomial factor .
The general proof needs only a short linear algebra outline. A common polynomial factor gives a nonzero cancelling pair within the degree bounds, making the Sylvester matrix singular. Conversely, if are coprime polynomials and , then divides ; the bound forces and then . Thus the linear map has zero kernel of a linear map exactly in the coprime case. Over an algebraic closure, a nonconstant common polynomial factor is equivalent to a common root.
In 1840, James Joseph Sylvester described forming the shifted coefficient rows and taking a signed sum of products selected by permutations. In modern notation, this is the Sylvester matrix and its determinant. The construction turns the nonlinear common-root of a polynomial question into linear algebra. His paper's word derivatives concerns elimination, rather than the formal derivative used below.[ref]
Collected papers by James Joseph Sylvester, edited by Henry Frederick Baker, credited as H. F. Baker in the prefatory note dated April 1904. Cambridge University Press published Volume I in 1904. The collection date is distinct from the original dates of its individual papers. Internet Archive hosts the inspected digitized volume and OCR text.
Paper 9 by James Joseph Sylvester, reprinted on pp. 54–57 in The Collected Mathematical Papers of James Joseph Sylvester, Volume I. The reprint identifies the original publication as Philosophical Magazine XVI (1840), 132–135. Henry Frederick Baker edited the collection; he is not credited as author of this paper.
Cited passages: paper 9, printed pp. 54–55, rules 1–4, shifted coefficient rows and the permutation sign sum. The historical word derivatives in the title is not used here to mean differentiation in calculus. The title page and prefatory note establish the separate 1904 collection date.