2006级本科《离散数学II》试题（A）答案学习资料

PAGEPAGE1吉林大学计算机科学与技术学院2002级本科《离散数学I》试题（A）参考答案及评分标准吉林大学计算机科学与技术学院简答题（本大题共10小题，每小题3分，共30分）是；是。(ab)=(12)、(cd)=(12)或(ab)=(13)、(cd)=(23)或(ab)=(23)、(cd)=(13)。一定；不一定。不成立。有；0或6。不一定；不一定。是；不是是；不是。是；是。不一定。计算题【本大题共4小题，每小题5分，共20分】1、H={I,(12),(34),(12)(34)}；{(13),(123),(134),(1234)};{(14),(124),(143),(1243)};{(23),(132),(234),(1342)};{(24),(142),(243),(1432)};{(13)(24),(14)(23),(1423),(1324)}2、1的周期是1，逆元是1；5的周期是2，逆元是5；7的周期是2，逆元是7；11的周期是2，逆元是11；真子群的个数是4。3、商式：3x4+3x3+2x2+x+6；余式：4。4、N2=2R={0,2,4,6,8,10,12,14,16}；N3=3R={0,3,6,9,12,15}；R/N2={N2,1+N2}；R/N3={N3,1+N3,2+N3}【10分】证明：对任意a,bR，已知半群(R,)中的每个元素都是等幂元，所以有(a+b)(a+b)=(a+b)。由分配律知(aa)+(ab)+(ba)+(bb)=(a+b)。而aa=a,bb=b，于是由加法交换律和结合律有(a+b)+((ab)+(ba))=(a+b)，在等式两边同时加上(a+b)的负元-(a+b)，则(ab)+(ba)=0，其中0是加法单位元。因此，在群(R,+)中ab和ba互为逆元，即有ab=-ba。因为半群(R,)中的每个元素都是等幂元，所以有ab=(ab)(ab)=(-ba)(-ba)=(ba)(ba)=ba。即，满足交换律，(R,+,)是交换环。证明：(1)因为ab，cd,所以(ac)(bd)=acbd=(ab)(cd)=ac，故acbd。又(ac)(bd)=acbd=(ab)(cd)=bd，故acbd。(2)设x,y为S中任意两个元素，由于axb，ayb，由(1)知，a=aaxybb=b，a=aaxybb=b，即xyS，xyS，这说明<L,,>中的二元运算关于S是封闭的，故<S,,>是<L,,>的子格。所以与<S,,>等价的<S,>是与<L,,>等价的<L,>的子格(1)证明：如果它可约必为一次式与四次及以下因式乘积或二次式与三次及以下因式乘积的形式。（a）在R2上x53x27是x5+x2+1，而f(0)=f(1)=10，所以它在R2上无一次质因式；（b）在R2上的二次质因式只有x2+x+1，而x5+x2+1=x2（x+1）(x2+x+1)+1，所以它在R2上也无二次质因式，因此它在R2上不可约，从而在R0上不可约。(2)证明：取质数p=2，因为2不整除a0=1，但2|a1=2，2|a2=10，22=4不整除a2=10，由E定则知f(x)在R0上不可约。(1)由于9=32，所以p=3,m=2。(1)首先求。(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)。无论取哪个质因式，所构造出的9元有限域都是同构的，所以不妨取(x)=x2+x-1。(3)若取=，则GF(9)={a0+a1|a0,a1R3}={0,1,-1,,1-,-1-,-1+,1+}该域的加法表如下：·011--1--1--1+1+0011--1--1--1+1+1-1+1-1--01--1+-1-1-1+0-1-1-1--1+-1+0-1-1-1+1--1+10-11-1-1+--11-1+1--1+-1-乘法表如下：·011--1--1--1+1+0000000000111--1--1--1+1+1--1--1--1+1+11--1--1+1+1-1--1+1+11--111--1--1--1--1-1+-1-1+-1+证明：因为(Z4,4)和(Z5,5)都是群，所以由定理6.5.1知，如果是(Z4,4)到(Z5,5)的同态映射，则同态像(Z4)是(Z5,5)的子群。(Z5,5)的元素个数为5是质数，所以其只有两个平凡子群，一个是({0},5)，另一个是(Z5,5)本身。如果令是Z4到Z5的函数，且(k)=0(kZ4)。容易