离散数学 教学课件 作者 赵一鸣 阚海斌 吴永辉 dshu10n.pptVIP

下面我们将证明有关多项式环的一些性质。为此引进记号degf(x),它表示F[x]中的多项式 f(x)的次数。 定理14.8：对f(x)?F[x],g(x)?F[x], g(x)?0,存在唯一的q(x),r(x)?F[x], degr(x)degg(x)或r(x)=0,使得: f(x)=g(x)q(x)+r(x)。 证明：(1)存在性 关键是找r(x)和q(x). 必须考虑的是f(x)和g(x)的次数. ?当degf(x)degg(x)时, 取q(x)=0,r(x)=f(x)即可. ?当degf(x)?degg(x)时, 对degf(x)作归纳证明. (2)唯一性 假设还有q(x),r(x)?F[x], 其中0?degr(x)degg(x) 由此导出q(x)=q(x),r(x)=r(x) 当f(x)=g(x)q(x)+r(x)中的r(x)=0时, 称f(x)可被g(x)整除,记为g(x)|f(x),称g(x)为f(x)的一个因子,q(x)为商;r(x)?0时,称q(x)为不完全商,而r(x)为余式。 推论14.2:f(x), (x-a)?F[x],则f(x)被(x-a)除的余式为f(a)。 证明:由定理14.8知,存在q(x),r(x)?F[x], degr(x)deg(x-a)=1或r(x)=0,使得: f(x)=g(x)(x-a)+r(x) 推论14.3：f(x