大学课程近世数-循环群与置换群讲义下载.pptVIP

7.3 循环群与置换群 一、循环群 定义7.3.1 设(G ,?)是一个群，H ?G, 若G的元素均可由H中的若干元素经过有限次的二元运算?而得到，则称子集 H生成群(G,?)，并将生成群的子集中最小的称为群(G,?)的生成元集。 注意：生成元集不一定唯一！其最小性是相对于集合的基数而言。 定义7.3.2 若群( G,?)的生成元集为{ g }，则称G为循环群， g称为G的生成元，并记 G = g 。 同半群时的讨论类似， G ={ gk | k ∈ Z} (其中可能有相同的元素) 循环群是可交换的。 例7.3.1 整数加群(Z, +)是一个循环群，其生成元为1或-1，即Z =1或Z =-1 。 例7.3.2 模 n的剩余类加群(Zn, +n)是一个循环群。 [p]n∈Zn是Zn的一个生成元当且仅当 p与 n互素。 注意：做为群的生成元集与半群的生成元集之间的差异！ 定理7.3.1 循环群( G,?)的阶= G的生成元 g的阶。 证. 设群 G的阶=m, G的生成元 g的阶=n。分二种情形： ① n∞，在G ={ gk | k ∈ Z }中, gs = gt ? s≡t (mod n) . ∵ 若 gs= gt，即 gs-t=e，则s-t=nq。 反之，若s-t=nq，则 gs= gnq+t = gt。