离散数学复习提纲2425.pdfVIP

一、子群 定义：给定群G，⊙及非空集合HG，若H ，⊙是群，则称H ，⊙为群G，⊙ 的子 群。显然，{e }，⊙和G，⊙都是G，⊙ 的子群，并且分别是G，⊙ 的“最小”和“最 大”的子群。（P263 定义13.6.1） 性质： 1.群与其子群具有相同的幺元（P263 定理13.6.1） 2.H ，⊙是G，⊙ 的子群H 对于运算⊙是封闭的。（P264 定理13.6.4） 二、循环群 k 定义：设G，⊙是群，若g ∈G，对x ∈G，k ∈Z，有x = g ，称G，⊙是循环群，记作 G = g，称g 是群G，⊙ 的生成元。（P263 定义13.5.6） 若存在最小正整数n ，gn = e，称n 为生成元的阶或周期；否则称g 是无限阶的。 根据生成元g 的阶，将循环群分成两类：一是有限循环群，二是无限循环群。于是若G= g 0 2 n-1 0 1 且g 的阶为n ，则G = {g = e，g ，g ，„，g }，即| G | = | g | = n ，否则，G = {g = e，g ， g2 ，„}