f(x)=q(x)g(x)+r(x), deg(r)
可以用归纳法证明存在性:
若deg(f)
那么f(x)-(a/b)x^{m-n}g(x)的次数不超过m-1,可以用归纳假设得到f(x)-(a/b)x^{m-n}g(x)=p(x)g(x)+r(x),然后取q(x)=p(x)+(a/b)x^{m-n}
再验证一下唯一性就行了
如果f(x)=q1(x)g(x)+r1(x)=q2(x)g(x)+r2(x),那么r2(x)-r1(x)=(q1(x)-q2(x))g(x)
若q1(x)≠q2(x),那么右端次数超过左端次数,矛盾,所以q1=q2,从而r1=r2