Unformatted text preview: . The formal proof goes by induction on the degree of p . If deg .p/ < deg .d/ , then put q D and r D p . So assume now that deg .p/ ± deg .d/ ± , and that the result is true when p is replaced by any polynomial of lower degree. According to the lemma, we can write p D md C p , where deg .p / < deg .p/ . By the induction hypothesis, there exist polynomials q and r with deg .r/ < deg .d/ such that p D q d C r . Putting q D q C m , we have p D qd C r . n Deﬁnition 1.8.14. A polynomial f 2 KŒxŁ is a greatest common divisor of nonzero polynomials p;q 2 KŒxŁ if (a) f divides p and q in KŒxŁ and (b) whenever g 2 KŒxŁ divides p and q , then g also divides f ....
View Full Document
This note was uploaded on 12/15/2011 for the course MAC 1105 taught by Professor Everage during the Fall '08 term at FSU.
- Fall '08