应用离散数学代数结构群题库试卷及答案.docxVIP

应用离散数学代数结构群题库试卷及答案

考试时间：______分钟总分：______分姓名：______

一、

1.设A是非空集合，*是A上的二元运算。若*满足结合律和交换律，且A中存在单位元e，对于任意a∈A，存在a?1∈A使得a*a?1=e，则称(A,*)是一个群。请根据此定义，判断下列各组(A,*)是否构成群：

(1)A=R,*为普通乘法。

(2)A=Q\{0},*为普通乘法。

(3)A=Z,*为普通加法。

(4)A=N(非负整数集),*为普通加法。

(5)A=P(全体整数集合)，*为普通乘法。

2.设(G,*)是一个群，a,b∈G。证明：a的阶等于b的阶当且仅当a*b=b*a。

二、

1.设G是一个群，a∈G。定义a的阶为满足a?=e（e为G的单位元）的最小正整数n，记作|a|。若|a|=m，证明对于任意正整数k，a?=e当且仅当m整除k。

2.设G是一个群，H是G的一个非空子集。如果对于任意a,b∈H，都有a*b?1∈H，则称H是G的一个子群。请证明：H是G的一个子群当且仅当H非空且对于任意a,b∈H，都有a*b∈H。

三、

1.设G=a是一个循环群，其阶为n。证明：a的任意子群都是循环群。

2.设G是一个群，H和K是G的两个子群。证明：H∩K也是G的一个子群。

四、

1.设G是一个群，H是G的一个子群。对于任意g∈G，定义gH={g*h|h∈H}和Hg={h*g|h∈H}为H的左陪集和右陪集。证明：gH=Hg当且仅当g∈H。

2.设G是一个有限群，其阶为n。H是G的一个子群，其阶为m。证明：m整除n。

五、

1.设φ:G-G是一个从群(G,*)到群(G,*)的同态。证明：φ(e)=e，其中e和e分别是G和G的单位元。

2.设G=a是一个m阶循环群，G=b是一个n阶循环群。定义φ:G-G为φ(a?)=b?（对任意整数k）。证明：

(1)φ是一个从G到G的同态。

(2)如果gcd(m,n)=1，则φ是一个同构。

六、

1.写出对称群S?的所有元素，并给出其中所有子群（包括平凡子群）。

2.设S?是所有4元素的排列组成的群（运算为排列的复合）。找出S?中所有3阶子群。

七、

1.证明：任何有限群中，阶数大于1的元素的阶一定是群阶的因子。

2.设G是一个群，a,b∈G满足a2=b2=e且(a*b)2=e。证明：a*b=b*a。

试卷答案

一、

1.(1)否。0*a=0≠a(a∈R\{0})，无单位元。

(2)是。乘法结合律成立，1是单位元，任意非零有理数的倒数仍为非零有理数。

(3)是。加法结合律成立，0是单位元，任意整数的相反数仍为整数。

(4)否。0+a=a≠0(a∈N)，无单位元。

(5)否。0*a=0≠a(a∈P\{1})，无单位元。

2.证明：

必要性：假设|a|=|b|=m。则a?=e,b?=e。考虑(a*b)?=a?*b?=e*e=e。又因为a的阶为m，所以a?=e意味着(a*b)?=a?*b?=a*(a?-1)*b?=a*e*b?=a*b?=a*e=a。同理，考虑b的阶为m，(a*b)?=a*b?=a*e=a。由于a?=e，所以a=e*a?1=a?1。同理b=b?1。考虑(b*a)?=b?*a?=e*e=e。同样，(b*a)?=b*(b?-1)*a?=b*e*a?=b*a?=b*e=b。由于b?=e，所以b=e*b?1=b?1。故a=a?1,b=b?1。所以(a*b)?1=b?1*a?1=b*a。因此a*b