Let’s say that you have two polynomials, and you REALLY need to know if they have a common root. Now, if they’re quadratic, you’re in luck, because we can solve them both completely and just check. In fact, if you’re patient, you can do it whenever the Galois group is solvable, in particular, you can do it for cubics and quartics. But in general? What if I gave you a degree 100 polynomial and a degree 103 polynomial? Well, you can still do it, without having to solve anything.

The object that solves this problem is called the Resultant. Let and with and . Then the resultant is the determinant of the matrix

Now, this is actually a rather good thing to use for computations, though the determinant gets big, there’s a lot of zeros floating around, and computers can handle large determinants. Now, resultants have three really nice properties:

- The resultant is an integer polynomial in the coefficients of .
- iff have a common factor.
- There are polynomials such that .

The last property is called the Elimination property, and it ties in with the Elimination Theorem from last time. If , then we choose a variable and write as polynomials in that variable with coefficients polynomials in the others. Then (written to point out the dependence on the variable chosen) is in the ideal generated by , but also doesn’t depend on the variable , and so is in the elimination ideal.

Now, we’ve done resultants for one variable. But algebra in one variable is the same as algebra of homogeneous polynomials in two variables, so we extend the resultant to these in the most obvious way possible. Then the condition that the resultant is zero turns out to be equivalent to having a nontrivial solution. That is, one other than . But if they have one, then there’s a line worth, and so this turns out to determine if the two polynomials share any zeros on .

Now, we generalize to get some nice stuff. To start, we denote the above resultants, as integer polynomials, by . We can handle pairs of polynomials fairly well with these. But what about a whole pile of polynomials of various degrees in more variables? Say, take to be homogeneous polynomials in the variables .

Well, we can fix degrees , the degrees of the . Now, there is a unique integer polynomial satisfying the properties:

- has a nontrivial solution if adn only if .
- (This is just to normalize things, generally we’ll only care if a resultant is zero or not).
- is an irreducible polynomial over .

Now, proving existence is hard and long, but we can still look at these polynomials and see what we can say about them.

For instance, in the case that all the are linear, with , then . Also, the resultant of two polynomials is a special case here.

Now, these general resultants, when computable, are rather nice for working out if a hypersurface is smooth. Let be a homogeneous polynomial of degree on . Then a singular point is a common solution to the partial derivatives, which are in variables. So we look at , and it is zero if and only if is singular.

As an aside and an application, the hypersurfaces of degree on naturally form a projective space, and the zero locus of the resultant as above is precisely the set of singular hypersurfaces. As this locus is cut out by a single polynomial, the collection of singular degree hypersurfaces is a divisor on the space of all degree hypersurfaces.

Now, before stopping, we’ll define one more thing in terms of resultants, and we’re even going to go back to the case of just two polynomials in one variable. Let be a polynomial in , then we define the discriminant to be . This turns out to be wonderful, as it tells us if has a multiple root, because that’s the same thing as and to have a common root. Well, strictly, we define the discriminant to be , to make the signs all work out. So now, if you plug in a quadratic, you get the expected .

I’d like to say that if you just want to know if two fixed polinomials (eg. in Q[x]) have a common root you can just compute the GCD, but the resultant additionally gives you a polinomials in the coeficients that is zero if and only if the two polinomials have a common root, and as you said this is very useful if the polinomials actually is in, say, Q[x,y,z]. Another very instructive thing is working out the gaussian elimination of the sylvester matrix subtracting multiples of the colums with the smaller polynomial from the columns with the bigger one, and so on, and this amounts exactly to calculating the GCD of the two polinomials by repeted subtractions (ie if f_0 has degree n_0 and f_1 degree n_1, with n_0>=n_1, and their leading coefficients are a_0 and a_1, we get f_2 = f_0 – x^(n_0-n_1)*f_1*a_0/a_1, and so on).

Yeah, I think that working out the resultant in or the like is approximately the same thing as working out the GCD, but the real value of resultants is that it gives you an expression which you can just plug polynomials into and compute, and all you need to check is whether or not it’s zero. Also, things like the discriminant mentioned above are rather useful in classical invariant theory, because they are easily computed from your polynomial and give you information about the geometry of the roots (ie, is there a multiple root?).

Pingback: Dual Curves « Rigorous Trivialities

Hi, nice article.

Do you know whether the multivariate resultant Res in the ideal generated by the F_i, just it is in the univariate case (3. above)?

Thanks, George

I’m not quite sure (am going through GKZ in detail at some point in the near future, and it’s probably in there) but my thought is that it should be, for geometric reasons that I’m having trouble phrasing in words. If I find a reference in GKZ for it, I’ll try to remember to post it.

Hey Charles, a friend of mine has pointed out that if one looks at the construction of the resultant in http://books.google.com/books?id=N9c8bWxkz9gC&lpg=PA43&ots=N7tdysnTXu&dq=generalized%20resultant%20irreducible%20common%20zero&pg=PA47#v=onepage&q=&f=false , one can deduce the result I’m after. By uniqueness this resultant must be the same as the GKZ resultant (although far from constructive!)

How can you decide if two quartic polynomial have a common root by the concept of Galois group?we know that all the roots of these two polynomials are complex roots.

Sorry this took so long. Two show that two polynomials have a common root you just compute the resultant, as above. Galois theory has nothing to do with it, and the Galois group doesn’t say what the roots are, only what the symmetries of the roots are.