2008级本科《离散数学II》期末考试试题答案（A卷）学习资料.docVIP

PAGE

第PAGE3页共NUMPAGES3页

2002级本科《离散数学I》试题（A）参考答案及评分标准

吉林大学计算机科学与技术学院

简答题

运算表如下：其中单位元为a，b与c互为逆元

·

a

b

c

a

a

b

c

b

b

c

a

c

c

a

b

1个

(12)(13)(14)

{I,(23)},{(12),(132)},{(13),(123)}

{I,(134),(143)}；

1的逆元是1，2与4互为逆元，3与5互为逆元，6的逆元是6；

4；

;

（3），（7）

是；

{a0，a3，a6，a9},{a，a4，a7，a10},{a2，a5，a8，a11}。

是，同态核是6Z。

不同构

不一定，无

不一定

4（或1）

商式：3x2+2x+6;余式：4

不是

不可约

特征是2，子域有：GF(2),GF(4),GF(8)

是，不一定

不是，是

{a,b,d,f}

b的余元素是g；c无余元素。

证明：若f(x)在R0上可约，则f(x)在R2上可约。因此，只需证明f(x)在R2上不可约，则可知在R0上不可约。

在R2上，f2(x)=x5+x3+1。

证明f2(x)在R2上无一次因式。因为R2={0,1}，而f(0)=f(1)=1,故无一次因式

证明f2(x)在R2上无二次因式。在R2上二次因式只有：x2，x2+1，x2+x