信息与编码第四章.pptVIP

2 判断子群的方法 定理 群G,*的非空子集H构成G的子群的充要条件： （1）封闭性：a,b∈H ? a*b∈H ; （2）可逆性: a∈H ? a-1∈H . 定理 群G,*的非空子集H构成G的子群的充要条件： 若a,b∈H, 则a*b-1∈H. 子群举例 求出Z6，+6的所有子群。 解答 e=[0] [1]-1=[5],[5]-1=[1] [2]-1=[4],[4]-1=[2] [3]-1=[3], [0]-1=[0] (1){[0]}, +6 (2){[0],[3]} ,+6, (3){[0],[2],[4]}, +6 (4)Z6，+6 是Z6，+6 的子群。 例1设G,*是一个群，令C={a∈G|a*x=x*a, x∈G}, 证明C,*是G,*的一个 子群。 证 显然C?G, 下面证封闭性和可逆性。 ① 封闭性：若a,b∈C, 证a*b∈C。对任意x∈G， (a*b)*x = a*(b*x) = a*(x*b)= (a*x)*b= (x*a)*b= = x*(a*b) 故 a*b∈C; ② 可逆性：若a∈C, 证a-1∈C。明显e∈C，对任x∈G， a-1*x = a-1*x*a