离散数学 教学课件 作者 赵一鸣 阚海斌 吴永辉 dshu4n.pptVIP

* * * * * * 三、循环群 1.元素的阶 定义13.10:设G为群, e是G的单位元，对于a?G, 如果存在最小正整数r，使得ar=e，则称r为元素a的阶; 也可称a是r阶元。若不存在这样的r，则称a为无限阶元或说a的阶无限。 元素a的阶有限的特征： 若元素a的阶有限，则存在k,l?Z(k?l),使ak=al， 如果a的任意两个幂都不相等, 则元素a的阶无限。 定理13.12：G为群, a?G, 阶为n, 则对m?Z, am=e当且仅当n|m。 定理(一)：若G是有限群，则G中的每个元素的阶都是有限的。 例：在有限群G中，阶大于2的元素数目必是偶数。 先证：G是群，对任意a?G，当a的阶有限时，a的阶与a-1阶相同。 证明正整数p和q相等,通常有两种方法: (1)p?q, q?p,可推出p=q (2)若p|q,q|p,可推出p=q 例：设群G的元素a的阶是n，则ar的阶是n/d。其中d=(r,n)为r和n的最大公因子。 分析：要证ar的阶是n/d,则要证： (ar)n/d =e, 2.循环群 定义13.11：群G,若有a?G, 对任g?G, 存在k?Z,使得 g=ak,就说群G可以由元素a生成, 是循环群;a为它的一个生成元。将它表示成G=(a)。当 G的阶有限时, 称它为有限循环群; 否则称为无限循环群。 例:对于群[{1,-1,i.-i}