第8节循环群学案.pptVIP

第8节 循环群 循环群的定义 定义1’ 设G是群，若存在a∈G使得  G={ak| k∈Z} 则称G是循环群，记作G=(a)，称 a 为G 的生成元.? 循环群的实例 循环群的结构 循环群的结构 定理1 设G=(a)是循环群，则 (1) G 为 n 阶循环群当且仅当|a|=n. (2) G 为无限循环群当且仅当|a|=∞. 循环群的数量 定理2 (1) n 阶循环群G ≌ (Zn, ⊕). (2) 无限循环群G ≌ (Z, +). 循环群的生成元 定理3 设G=(a)是循环群.? (1) 若G是无限循环群，则G只有两个生成元，即a和 a?1.? (2) 若G是 n 阶循环群，则G含有?(n)个生成元. 对于任何小于n且与 n 互质的数r∈{0,1,…,n-1}, ar是G的生成元. ?(n)称为欧拉函数：小于或等于n且与n互质的正整 数的个数. 例如 n=12，小于或等于12且与12互质的正整数有 4个： 1, 5, 7, 11，所以?(12)=4. 证明 证 (1) 显然(a?1)?G. ?ak∈G， ak=(a?1)?k ?(a?1)， 因此G?(a?1)，a?1是G的生成元. 再证明G只有a