Gauss' Lemma
Lemma: A polynomial in is irreducible if and only if it is irreducible over .
Proof: Let be the gcd's of the coefficients of . Then divides the gcd of the coefficients of . We wish to show that this is in fact an equality.
Divide by and by , so that we need only consider the case . It suffices to show that the gcd of the coefficients of must be 1. If , then let be some prime dividing . Consider the equation . Since is an integral domain, this means or , implying that divides all the coefficients of or , which is a contradiction. Thus .
Now suppose over . Find such that , and the gcd's of the coefficients of are 1. Then we have for some .