第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和a?1这两个生成元. 假设 b 也是G 的生成元， 则 G=(b). 由a∈G 可知存在整数 t 使得a = bt. 由b∈G = (a) 知存在整数 m 使得 b = am. 从而得到 a = bt = (am)t = amt 由G中的消去律得 amt?1 = e 因为G是无限群，必有mt?1 = 0. 从而证明了m = t = 1或 m = t = ?1，即 b = a 或 b = a?1. 证明 (2) 只须证明：对任何正整数 r ( r≤n)， ar是G的生成元 ? n与r互质.? 充分性: 设r与n互质，且r≤n，那么存在整数 u 和 v 使得  ur + vn = 1 从而 a = aur+vn = (ar)u(an)v = (ar)u 这就推出?ak∈G，ak = (ar)uk∈(ar)，即G?(ar). 另一方面，显然有(ar)?G. 从而G = (ar). 必要性: 设ar是G的生成元，则 |ar| = n. 令r与n的最大公约数 为d，则存在正整数 t 使得 r = dt. 因此, |ar| 是n/d的因子，即 n整除n/d. 从而证明了d = 1. 实例 例2 (1) 设G={e, a, … , a11}是12阶循环群，则?(12)=4. 小于12且与12互素的数是1, 5, 7, 11, 由定理3可知 a, a5, a7 和 a11是G的生成元. (2) 设G=(Z9,?)是模9的整数加群，则?(9)=6. 小于9且与9互素的数是 1, 2, 4, 5, 7, 8. 根据定理3，G的生成元是1, 2, 4, 5, 7和8. (3) 设G=3Z={3z | z∈Z}, G上的运算是普通加法. 那么G只有两个生成元：3和?3. 循环群的子群 定理4 设G=(a)是循环群，则 (1) G的子群仍是循环群. (2) 若G=(a)是无限循环群，则G的子群除{e}以外都是无限循环群. (3) 若G=(a)是n阶循环群，则对n的每个正因子d，G恰好含有一个d 阶子群. 证明 证 (1) 设H是G=(a)的子群，若H={e}，显然H是循环群，否 则取H中的最小正方幂元am，下面证明H=(am). 易见(am) ? H. 下面证明H?(am). 为此，只需证明H中任何元素都可表成 am的整数次幂. 任取al∈H，由除法可知存在整数 q 和 r，使得  l = qm+r， 其中 0≤r≤m?1 ar = al?qm = al(am)?q 由al, am∈H 且 H 是G 的子群可知ar∈H. 因为am是H中最小正方幂元，必有r = 0. 这就推出al = (am)q∈(am) 证明 (2) 设G=(a)是无限循环群，H是G 的子群. 若H≠{e}可知H = (am)，其中am为H中最小正方幂元. 假若 |H|=t，则 |am|=t， 从而得到amt = e. 这与a为无限阶元矛盾. 实例 例3 (1) G=(Z,+)是无限循环群，其生成元为1和?1. 对