第五章2幻灯片.pptVIP

欢迎进入 离 散 数 学 第 五 章 　　　代数系统 　　　二、子群 　　　　二、子群 子群判别方法二 ii）设G，*是一个群,T?G,T是个有限集,若?a,b?T,有a*b?T 则T,*是G,*的子群 例1、2 证:i)令b=a,则a-1*a=e?H??a?H,a-1*e=a-1?H ii)?a,b?H?a*b=(a-1)-1*b?H ?对H,*运算封闭 由子群判别法?H,*是G,*的子群 三SAN三、元素的阶 元素的阶的定义 例.群的么元e的阶为1 I,+中除以0外,其余元素的阶为无限阶 证:?a?G,则在序列a,a2,a3,?,a|G|+1中至少有两个元素相同, 不妨设ar=as(1≤sr≤|G|+1) 则 a-r=a-s 则 ar-s=ar * a -s=ar * a -r=e 所以，元素a的阶数至多为 r-s ≤|G| 2.G,*是由g生成的有限循环群,若|G|=n,即g的阶为n,则G={g1,g2,?,gn} 证:a) 证g的阶为n。先证：若mn,则gm≠e （ 反证法） 若mn,且gm=e,?gk?G,k=m q+r, 0≤rm ∴gk=gmq+r=gmq?gr=gr ∴G中最多有m个不同元素,这与|G|=n矛盾，所以g的阶为 n b)证G中的元素全不