Tuesday, 25 March 2014

abstract algebra - gcd of two monic polynomials



I am trying to answer the following question but I'm having some trouble:



If f and g are monic polynomials in Z[x], does their (monic) greatest common
divisor in Q[x] necessarily have coefficients in Z?



I've tried using Gauss's lemma to get an answer but haven't really gotten anywhere. Any help would be appreciated, Thanks!



Answer



First, we show that a monic factor of a monic polynomial is always in Z



Suppose, f(x)=g(x)h(x)



Choose k,lZ, such that g(x):=kg(x) and h(x):=lh(x) are primitive. Then, we have klf(x)=g(x)h(x)



Because of Gauss's Lemma, klf(x) is primitive. But kl is a common factor of the coefficients of klf(x). Hence, kl must be a unit and therefore g(x) and h(x) must be in Z[X]



This implies that a monic greatest common divisor of monic polynomials in Z[X] must be in Z[X].



No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...