2004级本科《离散数学II》试题（A）答案及评分标准学习资料.docVIP

一、

1、（?）

2、（?）

3、（?）

4、（?）

5、（?）

6、（?）

7、（?）

8、（?）

9、（?）

10、（?）

二、

解：（1）三次交代群H={I,(123),(132)}

（2）三次对称群G的所有子群如下：

｛I，（12），（13），（23），（123），（132）｝，

｛I，（123），（132）｝，

｛I，（12）｝，

｛I，（13）｝，

｛I，（23）｝，

｛I｝。

（3）G/H={｛I，（123），（132）｝，｛（12），（13），（23）｝}

（4）?-1??=（132）（13）（123）=（23）

三、

证明：显然，+是G上的二元代数运算，且满足结合律，单位元是0,0，任意元素x,y的逆元为-x,-y.故（G，+）为群。

显然，H非空。任取H中元素x1,y1，x2,y2，有

x1,y1?x2,y2-1=x1,y1?-x2,-y2=x1-x2,y1-y2=x1-x2,2x1-2x2=x1-x2,2(x1-x2)?H

所以，（H，?）为（G，?）的子群。

四、

证明：

1.因为Z是整数集合，所以Z是非空的。

2.因为+，-是Z上的运算，所以*在Z上是封闭的。

3.验证结合律成立。

4.有单位元2。

5.a有逆元4-a。

五、

证明：

（1）一方面，

（a+b）×（a+b）=(a×a)+(a×b)+(b×a)+(b×b)

=a+(a×b)+(b×a)+b

另一方面，由题设知，

（a+b）×（a+b）=a+b

所以，a+(a×b)+(b×a)+b=a+b，即，

(a×b)+(b×a)=0……(*)。

在（*）式中取a=b，则(a×a)+(a×a)=0，故a+a=0。

（2）由（1）的结论知，(a×b)+(a×b)=0，而由（*）式又知，(a×b)+(b×a)=0，因此，

(a×b)+(a×b)=(a×b)+(b×a)，

即，a×b=b×a，故R是交换环。

六、

解：

（1）不可约。

在R2上分解成（x+1）(x3+x+1)

则在R0上必有3次以上质因式，但因为在R0上无有理根，

所以不可约。

（2）可约。

原式=(x+1)(x3+2x2+x-1)

因为(x3+2x2+x+1)是质式，

所以质因式分解为(x+1)(x3+2x2+x-1)

七、

解：

（1）Φ3（х）=。

（2）求Φ3（х）在R2[х]中的2次质因式ψ（х）=x2+x+1。取ξ=，则

GF(4)={a0+a1ξ|a0，a1∈R2}

={0，1，ξ，ξ+1}。

+

0

1

ξ

ξ+1

0

0

1

ξ

ξ+1

1

1

0

ξ+1

ξ

ξ

ξ

ξ+1

0

1

ξ+1

ξ+1

ξ

1

0

?

0

1

ξ

ξ+1

0

0

0

0

0

1

0

1

ξ

ξ+1

ξ

0

ξ

ξ+1

1

ξ+1

0

ξ+1

1

ξ