Let K be a field and f,g be (1 variable) polynomials over K, and suppose that g=pe11pe22⋯pekk where each pi is irreducible over K and ei≥1. Does there exist polynomials b and aij with the following properties?
- degaij<degpi for all i=1,…,k
- fg=b+k∑i=1ek∑j=1aijpji
Moreover, are such polynomials unique?
What I have tried: Since {peii} are pairwise relatively prime, there are polynomials A1,…,Ak (Bezout) such that A1pe11+⋯+Akpekk=1 and thus we may write fg=fA1pe11+⋯+fAkpekkg=fA1pe22⋯pekk+⋯+fAkpe11⋯pek−1k−1. Repeating this on every summand k times, we get polynomials Bi such that fg=k∑i=1Bipeii, and after long division (if necessary) there exist polynomials b,˜Bi such that fg=b+k∑i=1˜Bipeii with deg˜Bi<degpeii.
Where I'm stuck: I don't see how I should proceed with the summands of the form ˜Bipeii. Since {pi,p2i,…,peii} are not relatively prime, Bezout does not work and I don't see how to choose aij from ˜Bi (unless peii is linear...). I'm also having difficulties with the uniqueness part of the assertion.
Can someone give me an advice for this problem? Please enlighten me!
Answer
(Note: After the OP comment below, the answer has been edited a lot from original, which was incorrect.)
You have reduced the problem to the case where there is only one irreducible factor. Let's write it as fgn where g is irreducible in K, and degf<deggn. We seek polynomials a1,a2,…,an, with degai<degg, such that fgn=n∑i=1aigi.
If we clear denominators, we get this (where I have purposely split out the last term because it has no g's): f=(n−1∑i=1aign−i)+an.
Now the ai's can be computed by successive division. The polynomial an is the remainder when f is divided by g, then an−1 is the remainder of (f−an)/g, etc.
No comments:
Post a Comment