<< Chapter < Page Chapter >> Page >

Exercises

  1. Compute the resultant of f ( x ) = x 5 - 3 x 4 - 2 x 3 + 3 x 2 + 7 x + 6 and g ( x ) = x 4 + x 2 + 1 . Do these polynomials have a common factor in Q [ x ] ?
  2. Let f , g C [ x ] be polynomials of degree 3. Verify directly in this case that the following are equivalent:
    1. The polynomials f and g have a non-constant common factor.
    2. Res ( f , g , x ) = 0 .
  3. Resultants give us another method of finding an implicit polynomial equation for a parametric rational curve, in the following way: given a rational curve defined parametrically by
    ( x , y ) = a ( t ) p ( t ) , b ( t ) q ( t ) ,
    we can find an implicit equation by calculating the resultant Res ( f , g , t ) of the polynomials f = a ( t ) - x p ( t ) and g = b ( t ) - y q ( t ) , where we are regarding f and g as polynomials in t with coefficients in C [ x , y ] .
    1. Show that Res ( f , g , t ) , as a polynomial in x and y , vanishes on the parametric curve.
    2. Use this method to find an implicit equation for the following curves:
      1. x = t 2 ,    y = t 2 ( t + 1 ) .
      2. x = t - 1 t 2 ,    y = t - 1 .
      3. x = t ( t 2 + 1 ) t 4 + 1 ,    y = t ( t 2 - 1 ) t 4 + 1 .
    3. Use the Gröbner basis method to find implicit equations for the above parametric curves and check that they define the same curves.
  4. Consider the following polynomials in k [ x , y ] :
    f = x 2 y - 3 x y 2 + x 2 - 3 x y g = x 3 y + x 3 - 4 y 2 - 3 y + 1
    1. Compute Res ( f , g , x ) .
    2. Compute Res ( f , g , y ) .
    3. What do your answers from (a) and (b) tell you about f and g ?

Resultants and symmetric polynomials

Last time we claimed (without proof) that the resultant of two monic polynomials could be defined in terms of the roots. Of course, we can do the same with polynomials which aren't monic: if f ( t ) = a n t n + + a 0 and g ( t ) = b m t m + + b 0 are polynomials with complex coefficients, then we may write

f ( t ) = a n ( t - α 1 ) ( t - α 2 ) ( t - α 3 ) ( t - α n - 1 ) ( t - α n ) g ( t ) = b m ( t - β 1 ) ( t - β 2 ) ( t - β m )

where the α i are the roots of f and the β j are the roots of g , counted with multiplicities. In the Sylvester matrix, replacing f and g by the monic polynomials with the same roots corresponds to dividing the first m columns by a n and dividing the first n columns by b m . Thus the general formula for the resultant in terms of the roots and a n and b m should be

R ( f , g , t ) = a n m b m n i = 1 n j = 1 m ( α i - β j ) = a n m i = 1 n g ( α i )

Now, consider the case of the discriminant, i.e. take g = f ' . We have

f ' ( t ) = a n k j k ( t - α j )

by the product rule. Thus we have

R ( f , f ' , t ) = a n n - 1 i f ' ( α i ) = a n n - 1 i a n k j k ( α i - α j ) = a n 2 n - 1 i k j k ( α i - α j ) = a n 2 n - 1 i j i ( α i - α j ) since if k i then j k ( α i - α j ) = 0 = a n 2 n - 1 i j ( α i - α j ) = a n 2 n - 1 ( - 1 ) n ( n - 1 ) / 2 i < j ( α i - α j ) 2 , by problem 4b on the homework

and so the alternate definition of the discriminant

D ( f ) = a n 2 n - 2 i < j ( α i - α j ) 2 = ( - 1 ) n ( n - 1 ) / 2 a n R ( f , f ' , t ) ,

which explains the apparently unnecessary ( - 1 ) n ( n - 1 ) / 2 a n in defining the discriminant.

Of course, the discriminant i < j ( α i - α j ) 2 of a monic polynomial f with roots α i , is the square of another polynomial in the roots. It turns out one of the two square roots is the Vandermonde determinant

( - 1 ) n ( n - 1 ) / 2 i < j ( α i - α j ) = i < j ( α j - α i ) = det 1 α 1 α 1 2 α 1 n - 1 1 α 2 α 2 2 α 2 n - 1 1 α n α n 2 α n n - 1

so that the discriminant is the square of the Vandermonde determinant. Note that the Vandermonde determinant is not itself a symmetric polynomial in the α i : interchanging α i with α j interchanges two rows of the matrix, multiplying the determinant by - 1 . This means that it can't possibly be a polynomial in the coefficients of f .

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, The art of the pfug. OpenStax CNX. Jun 05, 2013 Download for free at http://cnx.org/content/col10523/1.34
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'The art of the pfug' conversation and receive update notifications?

Ask