题目

多项式f(x)除以x^4+x^2+1所得的余式为x^3+2x^2+3x+4,证明f(x)除以x^2+x+1所得的余式为x+3

提问时间：2021-03-29

答案

多项式f(x)除以x^4+x^2+1所得的余式为x^3+2x^2+3x+4
即存在多项式p(x)：
f(x) = (x^4 + x^2 + 1)p(x) + (x^3 + 2x^2 + 3x + 4)
= (x^2 + x + 1)(x^2 - x + 1)p(x) + (x^2 + x + 1)(x + 1) + x + 3
= (x^2 + x + 1)[(x^2 - x + 1)p(x) + x + 1] + x + 3
即
f(x)除以x^2+x+1所得的余式为x+3