Chapt21环与域题库.ppt

* 离散数学 * 最小多项式 定义21.5.1：设域F的特征为p，a∈F。F的最小子域上的以a为根的次数最低的多项式称为a的最小多项式，记为Ma(x)。 定理21.5.5：有限域F的每个元素a都有唯一的最小多项式Ma(x)，且Ma(x)是F的最小子域上的不可约多项式。 证明：存在性：设域F的阶为pn，a∈F。则由定理21.5.2，a是x – x的根。故Ma(x)是存在的。 pn * 离散数学 * 最小多项式 定理21.5.5：有限域F的元素a有唯一最小多项式Ma(x)，且Ma(x)在F的最小子域上不可约。 证明：存在性: a是x – x的根。 pn 唯一性: 设f(x)和g(x)都是a的最小多项式。显然a也是f(x)–g(x)的根。设f(x)–g(x)的首系数为c，则c–1(f(x)–g(x))是比f(x)次数更低的最小多项式。矛盾。故f(x) = g(x)。 不可约性: 设Ma(x)可约, 则Ma(x)=f(x)g(x)。显然有f(a)=0或g(a)=0。而f(x)或g(x))是比Ma(x) )次数更低。矛盾。故Ma(x)不可约。 * 离散数学 * 求最小多项式 例2：设域F={0, 1}，p(x)=x2+x+1。求F[x]p(x)的中每个元素所对应的最小多项式。 解： F[x]p(x) = {0, 1, x, x+1}。 显