We may assume , and fix a monic polynomial of the least degree in . By the usual Euclidean algorithm argument, we see that . For any , we have , so for some . By comparing the leading terms, we see that , and in fact . Thus, for any , which means that