This preview shows page 1. Sign up to view the full content.
Unformatted text preview: r;s such that rf C sg D g : c : d :.f;g/ . The next three exercises explore the idea of the greatest common divisor of several nonzero polynomials, f 1 ;f 2 ;:::;f k 2 Kx . 1.8.12. Make a reasonable denition of g : c : d .f 1 ;f 2 ;:::;f k / , and show that g : c : d .f 1 ;f 2 ;:::;f k / D g : c : d :.f 1 ; g : c : d .f 2 ;:::;f k /// . 1.8.13. (a) Let I D I.f 1 ;f 2 ;:::;f k / D f m 1 f 1 C m 2 f 2 C C m k f k W m 1 ;:::;m k 2 Z g : Show that I has all the properties of I.f;g/ listed in Proposition 1.8.15 . (b) Show that f D g : c : d .f 1 ;f 2 ;:::;f k / is an element of I of smallest degree and that I D fKx . 1.8.14. (a) Develop an algorithm to compute g : c : d .f 1 ;f 2 ;:::;f k / . (b) Develop a computer program to compute the greatest common divisor of any nite collection of nonzero polynomials with real coefcients....
View
Full
Document
 Fall '08
 EVERAGE
 Algebra, Polynomials, Division, Remainder

Click to edit the document details