吉林大学2003级离散数学IIA卷答案.docVIP

(45分)综合题 (3分) 试举出分别满足以下各条件的群的例子： 1）G是无限群，除去单位元外，每个元素的周期都为0； eg: 整数加法群 2）G是无限群，G中每个元素的周期都有限； eg: {xn－1=0 在复数域的所有根, 其中n = 1,2,3……}，复数乘法 3）G是无限群，G中除单位元外，既有周期有限的元素，也有周期为0的元素。 eg: 非零实数乘法群； 每个例子1分 (2分)任意的群G中，方程 x2 = x 有几个解？ 一个 (2分)指数是2的子群是否一定是正规子群？ 是 (4分)试求四次对称群S4关于Klein四元群 H = {(1), (1 2) (3 4), (1 3)(2 4), (1 4)(2 3)} 的指数，并写出包含(1 3)的H的左陪集和包含(1 2)的H的右陪集。 6(2分)；{(1 3), (1 4 3 2), (2 4), (1 2 3 4)}; {(1 2), (3 4), (1 3 2 4), (1 4 2 3)} 这两个每个1分 (2分)具有如下定义的代数系统(G,*), C 不是群。 G={1,10}，*是模11的乘法； G={1,3,4,5,9}，*是模11的乘法； G=Q，*是普通的乘法； G=Q，*是普通的加法。 答案C 6. (2分)任何一个具有多个等幂元的半群，它 A 。 A. 不能构成群；B. 不一定构成群；C. 必能构成群；D. 能构成交换群。 答案A (2分)设G={1,5,7,11}，(G,*)为群，其中*为模12的乘法，则7的周期为多少？(G,*)有几个真子群？ 2；4 (1分)确定n次置换 σ＝ 1 2 … n – 1 n n n - 1 … 2 1 的奇偶性。 n = 4k, 4k+1 时σ为偶置换，n = 4k+2, 4k+3 时为σ奇置换。 或者，σ的奇偶性与 └n/2┘相同 ――n/2取地板运算 只答奇置换或偶置换不得分 (3分)写出I/18I的所有理想。 {0}; {0, 9};{0, 6, 12}; {0, 3, 6, 9, 12, 15};{0, 2, 4, 6, 8, 10, 12, 14, 16}; {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17}; 共6个，写对n个时，得┌n/2┐分 ――n/2取天棚运算 写错时不扣分或者扣1分 (2分)R11中4/5等于多少？ 3 (3分)循环群是否一定是交换群？G1是3元群，G1是否一定是交换群？G2是6元群，G2是否一定是交换群？ 是； 是； 不是（或 不一定） 每个1分 (2分)无零因子的有限环是否一定是体？ 不是（或 不一定） (2分)设a,b是群G的元素，a的周期为2，b的周期为3，且ab=ba，问ab的周期是多少？ 6 (2分)写出第72个分圆多项式。 x24－x12＋1 (2分)写出GF(64)的全部子域。 R2, GF(4), GF(8), GF(64) (2分)设B是8元布尔代数，B有多少个子代数？ 5 (3分)给出所有的5元格（画出Hasse 图即可），并说明哪些是模格，哪些是分配格，哪些是有余格。 五个点 构成的 链 (1) (2) (3) (4) (5) (1) 有余格 (2) 模格，有余格 (3) 模格， 分配格 (4) 模格， 分配格 (5) 模格， 分配格 全对得3分，酌情给1分或2分 (2分) 在R5中用综合除法计算多项式x+2除3x5-2x4+4x3-5x+1的商式和余式。 商式 3x4+2x3 余式 1 (4分)写出布尔代数的Huntington公理。 H1：a·b = b·a，