离散数学习题解答 第十六章习题.pptVIP

* 第十六章习题（二） 16.23　找出下列域的特征数： 　（1）GF（49）；（2）Q（　）。 解：（1）GF(49)= GF(72) char GF(49)=7 (2) char Q（　）=char Q=0 16.24 写出下述域的加法与乘法表：（2）GF(9)。 解:GF(9)=Z3[x]/(x2+1)={0,1,2,α,α+1,α+2,2α,2α+1,2α+2} 对应的加法和陈法表如下： α+1 α α+2 1 0 2 2α+1 2α 2α+2 2α+2 α α+2 α+1 0 2 1 2α 2α+2 2α+1 2α+1 α+2 α+1 α 2 1 0 2α+2 2α+1 2α 2α 1 0 2 2α+1 2α 2α+2 α+1 α α+2 α+2 0 2 1 2α 2α+2 2α+1 α α+2 α+1 α+1 2 1 0 2α+2 2α+1 2α α+2 α+1 α α 2α+1 2α 2α+2 α+1 α α+2 1 0 2 2 2α 2α+2 2α+1 α α+2 α+1 0 2 1 1 2α+2 2α+1 2α α+2 α+1 α 2 1 0 0 2α+2 2α+1 2α α+2 α+1 α 2 1 0 + 2α 1 α+2 2 α 2α+1 α+1 2α+2 0 2α+2 1 α 2α+2 2α 2 α+1 α+2 2α+1 0 2α+1 α+2 2α+2 2 α+1 2α+1 1 α 2α 0 2α 2 2α α＋1 α 1 2α+2 2α+1 α+2 0 α+2 α 2 2α+1 1 2α α+2 2α+2 α+1 0 α+1 2α+1 α+1 1 2α+2 α+2 2 2α α 0 α α+1 α+2 α 2α+1 2α+2 2α 1 2 0 2 2α+2 2α+1 2α α+2 α+1 α 2 1 0 1 0 0 0 0 0 0 0 0 0 0 2α+2 2α+1 2α α+2 α+1 α 2 1 0 × 16.25 求下列域的所有本原元及其满足的本原多项式； (1) GF(25); (2) GF(16)。 解： (1) GF(25)＝ GF(52) =Z5[x]/(x2+2) 记α为x2+2为在Z5[x]中的一个根，则α2＝3。可得 ∴α＋1为本原元。 与24互素的数有1,5,7,11,13,17,19,23 其它几个本原元分别为： (α＋1)5=4α＋1 (α＋1)7=3 α＋3 (α＋1)11=2 α＋3 (α＋1)13=4 α＋4 1 4 α＋2 3 α＋3 α 2 α＋4 α＋1 x24 x12 x8 x6 x4 x3 x2 x (α＋1)17= α＋4 (α＋1)19=2 α＋2 (α＋1)23=3 α＋2 对应的4个本原多项式分别为 (x- (α＋1)) (x- (α＋1)5)=x2+3x+3 (x- (α＋1)7) (x- (α＋1)11)=x2+4x+2 (x- (α＋1)13) (x- (α＋1)17)= x2+2x+3 (x- (α＋1)19) (x- (α＋1)23)= x2+x+2 (2) GF(16)= GF(24)=Z4[x]/(x4+x+1) x15 x5 x3 x 1 α2+α+1 α3 α ∴α恰为本原元 ∵与15与素的数有1,2,4,7,8,11,13,14 ∴其它几个本原元为 α2＝α2 α4＝α＋1 α7＝α3＋α＋1 α8＝α2＋1 α11＝α3+ α2+ α α13＝ α3+ α2 ＋1 α14＝ α3＋1 对应的2个本原多项式分别为 (x- α) (x- α2) (x- α4) (x- α8)=x4+x+1 (x- α7) (x- α11) (x- α13) (x- α14)=x4+x3+1 16.26　求GF(9)中非零元的幂表示并化简：其中α为本原元。 (1) (2) 解：GF(9)=GF(32)=Z3[x]/(x2+1) 记β为x2+1在Z3[x]中的根，经计算可知β＋1为本原元，对应的本原多项式为x2+x-1。记α为x2+x-1在Z3[x]上的根， 则 α2＝1－α＝2α＋1 1 α＋1 α＋2 2α 2 2α＋2 2α＋1 α x8 x7 x6 x5 x4 x3 x2 x