s离散数学11.pptVIP

定理11.20(3)的证明 (3) 若G＝a是n阶循环群，则对n的每个正因子d，G恰好含有一个d阶子群。 设G＝a是n阶循环群，则 G＝{a0＝e,a1,…,an-1} 根据拉格朗日定理，G的每个子群的阶都是n的因子。 下面证明对于n的每个正因子d都存在一个d阶子群。 易见H＝an/d是G的d阶子群。 假设H1＝am也是G的d阶子群，其中am为H1中的最小正方幂元。 则由 (am)d＝e 可知n整除md， 即n/d整除m。 令m＝n/d·l，l是整数，则有 am＝an/d·l ＝(an/d)l∈H 这就推出H1?H。 又由于|H1|＝|H|＝d，得H1＝H。 定理11.20说明 根据这个定理的证明不难得到求循环群的所有子群的方法。 如果G＝a是无限循环群，那么am是G的子群，其中m是自然数，并且容易证明对于不同的自然数m和t，am和at是不同的子群。 如果G＝a是n阶循环群，先求出n的所有的正因子。对于每个正因子d，H＝an\d是G的唯一的d阶子群。 定理11.20例 (1)G＝Z,+是无限循环群，其生成元为1和-1。 对于自然数m∈N，1的m次幂是m，m生成的子群是mZ，m∈N。即 0＝{0}＝0Z m＝{mz|z∈Z}＝mZ，m0 (2)G＝Z12是12阶循环群。12的正因子是1,2,3,4,6和12， 因此G的子群是： 1阶子群 12＝0＝