离散数学与第21讲 .pptVIP

离散数学第21讲 回顾上节课基本知识点： 1、理解半群、独异点、群的概念 2、掌握半群、独异点、群的判断 3、掌握半群、独异点、群的相关性质 离散数学第21讲 本讲基本内容： 1、群中有关证明 2、子群的定义 3、子群判定定理及证明 4、子群判定定理的应用 第十一章 半群与群 典型例题1：设G,。是群， a∈G,且|a|=r。设k是整数，则(1)ak=e,当且仅当r|k (2)|a-1|=|a| 证明: (1)充分性：由于r|k，必存在整数m使得k=mr,所以有ak=amr=(ar)m=em=e 必要性：根据除法，存在整数m和i使得K=mr+i，0=i=r-1 从而有 e=ak=amr+i =(ar)mai=eai=ai 因为|a|=r，必有i=0,这就证明了r|k。 (2)由（ a-1 ）r=(ar)-1=e可知，a-1的阶是存在的，令 |a-1|=t，根据上面的证明有t|r。这说明a的逆元的阶是a的阶的因子，而a又是a-1的逆元，所以a的阶也是a-1的阶的因子，故有r|t，从而证明了r=t。 第十一章 半群与群 2： 设群中每个元素的逆元素就是其自身，则G是一个交换群。 证明：?x,y ∈ G，则x-1=x，y-1=y; x。y=x-1 。 y-1=(y。x) -1= y。x， 所以G为交换群。 第十一章 半群与群 3、设G为有限群，则G中阶大于2的元素有偶数个 思路：只须证明阶大于2的元素都是成对出现的即可。 设a是这样的一个元素，阶为m(m2)，由定理可知a-1的阶也为m。 现需证明a≠ a-1，同时还要证明，若b也是这样的一个元素， b≠ a， b≠ a-1则b -1 ≠a且b -1 ≠a -1 。这样就说明了阶大于2的元素是偶数个。 第十一章 半群与群 证明：设a∈G，其阶为m(m2)，则am=e。由定理可知a-1的阶也为m。 假设a= a-1 ，则a2=aa=a a-1 =e，则a的阶为2，这与m2矛盾。所以a ≠a-1 。 又设b的阶大于2，且b≠ a， b≠ a-1。 假设b -1 =a，则b b -1 =e= a-1 a = a-1 b -1 ，由消去律得， b= a-1，矛盾，故b -1 ≠ a。 同理： b -1 ≠a -1 。 因此，阶大于2的元素是成对出现的，为偶数个。 第十一章 半群与群 说明： 进一步，由本例结论还可再推出一些结论：因为有限群中阶大于2的元素个数为偶数个，而阶为1的元素只有一个（幺元），所以，如果G的阶为偶数的有限群，则阶等于2的元素有奇数个（一定存在，至少有一个）； 若G的阶为奇数的有限群，则阶等于2的元素有偶数个（特别的可能为0，比如3阶群）。 第十一章 半群与群 3： 设(G,?)是群，a,b?G，且(ab)2=a2b2; 证明：ab=ba. 证明：由(ab)2=a2b2 可得： abab=aabb 又因为G满足消去律，所以ab=ba. 第十一章 半群与群 4：设G={a1,a2,…an}是n阶群，令 aiG={aiaj|j=1,2,…,n} 证明：aiG=G 证明： 方法1： ?x ∈ai G，则x=aiaj(j ∈1..n)，因为ai,aj ∈ G，且G为群，故运算封闭，aiaj ∈G，所以x ∈G。 又?x ∈G，x=aiai-1x，ai-1x ∈G，则 ai-1x=aj(j ∈1..n)，即x=aiaj，故x ∈aiG 。 第十一章 半群与群 11.3 子群 定义11.8 设G,。是群，H是G的非空子集,如果H关于G中的运算构成群,则称H是G的子群,记作H ≤ G.若H是G的子群,且H ? G,则称H是G的真子群,记做HG。 第十一章 半群与群 第十一章 半群与群 第十一章 半群与群 定理11.7 ——子群判定定理三 设〈G，*〉是一个群，B是G的非空子集，如果B是一个有限集，则B，*是〈G，*〉的子群当且仅当运算*在B上封闭。 证明：必要性是显然的。为证充分性，只须证明任意b∈B,有b-1∈B. 设b是B中的任一元素。若*在B上封闭，则元素b2=b*b,b3=b*b*b,…都在B中。 第十一章 半群与群 由于B是有限集，所以必定存在正整数i和j，(假设ij)使得bi=bj。 即 bi=bi*bj-i =bj-i * bi 所以bj-i是〈G，*〉中的幺元，且这个幺元也在子集B中。 如果j-i1，那么由bj-i=b*bj-i-1可知bj-i-1是b的逆元，且bj-i-1 ∈B； 如果j-i=1, 那么由bi=bi*b，可知b就是幺元，而幺元是以自身为逆元的。 所以任意b∈B,有b-1∈B. 因此B，*是〈