离散数学耿素云版第十一章 半群与群.ppt

课堂练习 1.判断下列集合和运算是否构成半群和独异点 （1）a是正整数，G={an|n∈Z}, 运算是普通乘法。 （2）Q+是正有理数集，运算为普通加法。 （3）一元实系数多项式的集合关于多项式加法。 2.设V1=Z,+, V2=Z,·,其中Z为整数集合，+和·分别代表普通加法和乘法。判断下述集合S是否构成成V1和V2的子半群和子独异点。 （1）S={2k|k∈Z}? （2）S={2k+1|k∈Z} （3）S={-1,0,1} 3.下列集合S和运算是否构成代数系统？构成哪一类代数系统？ ?（1）S={1,1/2,2,1/3,3,1/4,4}; *是普通乘法。 （2）S={a1,a2,a3,...,an}；ai*aj=ai；1≤i,j≤n，其中n≥2。 ?（3）S={0,1}；*是普通乘法。 课堂练习 1.设Z为整数集， x,y∈Z,x·y=x+y-2，说明Z关于·运算是否构成群。 2.设Z18为模18整数加群, 求所有元素的阶。 3.设G为群，a∈G是有限阶元,对于任意x∈G， 证明|xax-1|=|a|。 4.设G为群， x∈G有x2=e, 证明G是交换群。 5.证明偶数阶群必含2阶元。 课堂练习 1.设G为群，a是G中的2 阶元，证明G中与a可交换的元素构成G的子群。 课堂练习 1.求下列子群的陪集。 （1）设G为模12加群, 求3 在G中所有的左陪集。 （2）设X={x| x∈R, x≠0,1}, 在X上如下定义6个函数：????????????? f1(x)=x,????? ?? f2(x)= ,??? ??? f3(x)=1-x,????????????? f4(x)= , ??? f5(x)= ,????? f6(x) = , ? 则G={f1,f2,f3,f4,f5,f6}关于函数合成运算构成群。求子群{f1,f2} 的所有的右陪集。 2.设H1,H2分别是群G的r,s 阶子群，若(r,s)=1，证明H1∩H2={e}。 课堂练习 1.设i为虚数单位，即i2=-1, 令 ,则G关于矩阵乘法构成群。求下列两题： （1）找出G的所有子群。 （2）证明G的所有子群都是正规子群。 2.设Z18, 为模18加群，求商群Z18/4,3/9。 证明： 令H={ x | x∈G∧xa=ax}, 下面证明H是G的子群。 首先e属于H，H是G的非空子集。 任取x, y∈H， 有 (xy-1) a = x(y-1a) = x(a-1y)-1 = x(ay)-1 = x(ya)-1 = xa-1y-1 = xay-1 = axy-1 = a(xy-1) 因此xy-1属于H。由判定定理命题得证。 11.4 群的分解 一、陪集及其性质 1．陪集定义及实例 定义11.9 设H是G的子群,a∈G.令Ha={ha|h∈H}称Ha是子群H在G中的右陪集。称a为Ha的代表元素。 例11.13 (1)设G={e,a,b,c}是Klein四元群,H=a是G的子群。H所 有的右陪集是： He={e,a}=H, Ha={a,e}=H, Hb={b,c}, Hc={c,b}不同的右陪集只有两个,即H和{b,c}. (2)设A={1,2,3},f1,f2,…,f6是A上的双射函数。其中f1={1,1,2,2,3,3}f2={1,2,2,1,3,3}f3={1,3,2,2,3,1}f4={1,1,2,3,3,2}f5={1,2,2,3,3,1}f6={1,3,2,1,3,2}令G={f1,f2,…,f6},则G关于函数的复合运算构成群。考虑G的子群 H={f1,f2}。做出H的全体右陪集如下： Hf1={f1 ??f1,f2 ??f1}={f1,f2}=HHf2={f1 ??f2,f2 ??f2}={f2,f1}=HHf3={f1 ??f3,f2 ??f3}={f3,f5}Hf4={f1 ??f4,f2 ??f4}={f4,f6}Hf5={f1 ??f5,f2 ???f5}={f5,f3} Hf6={f1 f6, f2 f6}={f6,f4}易见Hf1 =Hf2,Hf3=Hf5,Hf4=Hf6,不同的右陪集只有三个,每个右陪集都是G的子集。 2．陪集的基本性质 定理11.8 设H是群G的子