离散件11-群及环.pptVIP

素模 p乘群?Zp –{[0]}，??也是循环群，例如 ?Z7 –{[0]}， ?? 中[3]、[5]都是生成元。 因为 [3] ? [3]=[2]， [3] ? [2]=[6]， [3] ? [6]=[4]，[3] ? [4]=[5]， [3] ? [5]=[1]。 同样， [5] ? [5]=[4]， [5] ? [4]=[6]， [5] ? [6]=[2]，[5]? [2]=[3]， [5] ? [3]=[1]。 例：整数集加群 ?Z，+?是循环群。它的生成元是 1和 -1。注意在加群中幂 ak 表示成 ka，因此, 对任何整数 n，都可以表示成 n=n ? 1 和 n = (-n) ?(-1)。 循环群一定是交换群。 如果 a 是循环群 ? G， ? ? 的生成元，可记群为G=(a)。 注意，如果a是循环群 ? G， ? ? 的生成元，那么 a-1也是生成元。因为 a = (a-1) -1 。 2。定理 每个群都包含循环子群。 证明要点 设 a 是群 ? G， ? ? 的元素，H={ak | k ?Z}=(a)。那么? H， ? ? 就是G的 一个循环子群。 这是群中很重要的一种子群，它是由群的 一个元素生成的。 例：在模 6 加群 ?Z6，?? 中, 由 [1] 或 [5] 生成 Z6 本身，由 [2] 或 [4] 生成子群 {[0]，[2]，[4]}，由 [3] 生成子群 {[0]，[3]}。 在 模 7 乘群 ?Z7 –{[0]}，?? 中，由 [3]或 [5] 生成 Z7 –{[0]}自身，而由 [2] 或 [4] 生成子群 {[1]，[2]，[4]}，由 [6] 生成子群{[1]，[6]}。 三、元素的周期 1。定义 a是群 ? G，? ? 中元素，e 是单位元，使 an = e 的最小正整数 n，称为 a 的周期。如果不存在这种最小正整数，则说 a 的周期为? 。 例：在 ? Z6，?? 中 [1] 和 [5] 的周期都是 6，[2] 和 [4] 的周期都是 3，[3] 的周期是2。 在 ? Z7 –{[0]}，?? 中 [3] 和 [5] 的周期都是 6，而 [2] 和 [4] 的周期都是 3，[6] 的周期是2。 而整数集加群 ? Z，+? 的两个生成元 1 和 -1，它们的周期都是 ? 。 2。定理 如果群 ? G，? ? 中元素 a 的周期是 n，那么 ① am = e ? n | m； ② at = ak ? n | (t-k)； ③ a0 ，a1 ， a2， ...，an-1互不相同。 证明要点 对于①，设 n 除 m的余数是 r，即m= kn + r，于是 am = akn+r = (an)k ? ar =e，从而 ar = e。又因为 0 ? r n，所以必须 r=0。 对于②，由 at = ak 导出at - k = e，再利用①的结果即得。 对于③，如果有相同的，其指数之差必须能被 n整除，但这是不可能的。 作业： 习题11.4 2、3、4(吴子华) or 习题15.3 2、3、4 (冯伟森) 第五节 陪集与拉格朗日定理 一、陪集 1、定义：设H,*是群G,*的子群，a?G,记aH={a*h|h?H},称aH为子群H(关于a)的左陪集。同样可以定义右陪集, Ha={h*a|h?H} 例: 对于群? Z7 –{[0]}，?? 及其子群H={ [1], [6] }, [1]H=[6]H=H; [2]H={ [2], [5] }=[5]H; [3]H={ [3], [4] }=[4]H. 当a?H时, aH=Ha=H. 当运算*可以交换时, 对任何a?G, aH=Ha.一般, aH?Ha. 由左(右)陪集所构成的集合的基数成为子群的指标. 子群? Z7 –{[0]}，??的指标为3. 例: 对于置换群S3, ?及其子群H={(a), (ab)} 左陪集有: (a)H={(a), (ab)}=(ab)H, (ac)H={(ac), (abc)}=(abc)H, (bc)H={(bc), (acb)}=(acb)H, 右陪集有: H(a)={(a), (ab)}=H(ab), H(ac)={(ac), (acb)}=H(acb)