2009级计算机学院《离散数学II》试题（A）答案学习资料.docVIP

PAGE

第PAGE3页共NUMPAGES3页

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

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

简答题（共40分）

不满足，存在。

不是，是

没有，相等

不存在，存在；

0，1

8（或5）；

x=b-1a-1

e；

是;

{0,2,4,6,8,10}或{0,3,6,9}。；

不一定。

-1。

f(x)=x3+x2+x和g(x)=x

是

x6-1

不一定

不一定

不一定

一定

{a},{b},{c},{d}

计算题(共30分)

1、 （1）I,(123),(132)

（2）H={I,(23)}

（3）H的左陪集：{I,(23)}、{I,(12),(132)}、{I,(13),(123)}

H的左陪集：{I,(23)}、{I,(12),(123)}、{I,(13),(132)}

2、商式：x2+4x+6，余式：-6x-3(或x+4)

3、 (1)GF(3)、GF(9)

(2)首先求。(2)求在R3[x]中的2次质式?(x)。

x4+1=(x2-x-1)(x2+x-1)=(x2+2x+2)(x2+x+2)=(2x2+x+1)(2x2+2x+1)

=(-x2+x+1)(-x2-x+1)。

(3)若取?=，则GF(9)={a0+a1?|a0,a1?R3}={0,1,-1,?,1-?,-1-?,-1+?,1+?}

证明题（共40分）

1、证明：（1）对任意的x,y?Z,?(x+y)=ax+y=axay=?(x)?(y)，即?是同态的。

对于任意的x=ai?G，x有原像i使?(i)=ai=x，即?是满射。

（2）同态和N=6Z,因此Z/N={}。

2、证明：（1）①显然A非空，因为1-1映射属于A；

②(?⊕?)(x)=?(x)+?(x)?Z因此?⊕?也是Z到Z的一个映射，即⊕运算封闭；

③对于任意的?,?,??A，有(?⊕(?⊕?))(x)=?(x)+(?⊕)(x)=?(x)+?(x)+?(x)

=(?(x)+?(x))+?(x)=(?⊕?)(x)+?(x)=((?⊕?)⊕?)(x)，即⊕运算满足结合律；

④对于A中任意元素?，有把Z中所有整数映射到0的映射f，使得

(?⊕f)(x)=?(x)+f(x)=?(x)+0=?(x)，即f是右单位元；

⑤对于A中任意的?，若?(x)=a，A中存在映射?，?(x)=-a，于是(?⊕?)(x)=?(x)+?(x)=a+(-a)=0，即?是?的右逆。

综合上述(A,⊕)是群。

⑥由于(?⊕?)(x)=?(x)+?(x)=?(x)+?(x)=(?⊕?)(x)，因此⊕满足交换律；

因此(A,⊕)是Abel群。

（2）(?⊙(?⊕?))(x)=?((?⊕?)(x))=?((?(x)+?(x)))，而((?⊙?)⊕(?⊙?))(x)=(?⊙?)(x)+(?⊙?)(x)=?(?(x))+?(?(x))，如?(x)=x2,?(x)=x,?(x)=1，则(?⊙(?⊕?))(x)=?((?⊕?)(x))=?((?(x)+?(x)))=?(x+1)=(x+1)2,((?⊙?)⊕(?⊙?))(x)=(?⊙?)(x)+(?⊙?)(x)=?(?(x))+?(?(x))=?(x)+?(1)=x2+12=x+1，既⊙对⊕不满足分配律。

3、

（1）证明：

①由于所有子群都包含1，所以1?H，故H非空；

②对于任意a、b?H，则有a、b?每一个子群，故每一个子群中都有b-1，所以每一个子群中都有ab-1，所以ab-1?H。

（2）证明：反证法，假设存在a?H，a的周期为0，则得到H’={…a-4，a-2，a0，a2，a4，a8…}，则H’也是G的子群，但a?H’，已知H是G的所有子群的交集，故a?H，矛盾。所以假设不成立，原结论成立。

（3）如果H为无限群，则G的每一个子群必无限；由（2）知，任意元素a?H的周期n均有限，则（a）为G的n元有限子群，矛盾。

故H必为有限群。已知H≠{1}，故|H|=n必大于1，假设n不为质数，设n=hk，根据拉格朗日定理，必存在元素a?H，满足ahk=1，则由ah生成的循环子群（ah）必为G的子群，则G的所有子群的交换群应该为（ah）而不是H，矛盾。

故原假设不成立，|H|一定是质数，故H一定是循环群。