第六单元-代数系统-2-zhou.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第六章2 习题课 主要内容 半群、独异点与群的定义 群的基本性质 子群的判别定理 陪集的定义及其性质 拉格朗日定理及其应用 循环群的生成元和子群 置换群与Polya定理 环的定义与性质 特殊的环 * 基本要求 判断或证明给定集合和运算是否构成半群、独异点和群 熟悉群的基本性质 能够证明G的子集构成G的子群 熟悉陪集的定义和性质 熟悉拉格朗日定理及其推论，学习简单应用 会用Polya定理进行计数 会求循环群的生成元及其子群 熟悉n元置换的表示方法、乘法以及n元置换群 能判断给定代数系统是否为环和域 * 练习1 1. 判断下列集合和运算是否构成半群、独异点和群. (1) a 是正整数，G = {an | n?Z}, 运算是普通乘法. (2) Q+是正有理数集，运算为普通加法. (3) 一元实系数多项式的集合关于多项式加法. 解 (1) 是半群、独异点和群 (2) 是半群但不是独异点和群 (3) 是半群、独异点和群 方法：根据定义验证，注意运算的封闭性 * 2. 设V1= Z, +, V2 = Z, ?,其中Z为整数集合, + 和? 分别代表普通加法和乘法. 判断下述集合S是否构成V1和V2的子半群和子独异点. (1) S= {2k | k?Z} (2) S= {2k+1 | k?Z} (3) S= {?1, 0, 1} 解 (1) S关于V1构成子半群和子独异点，但是关于V2仅构成子 半群 (2) S关于V1不构成子半群也不构成子独异点，S关于V2构 成子半群和子独异点 (3) S关于V1不构成子半群和子独异点，关于V2构成子半群 和子独异点 练习2 * 3. 设Z18 为模18整数加群, 求所有元素的阶. 解： |0| = 1, |9| = 2， |6| = |12| = 3, |3| = |15| = 6, |2| = |4| = |8| = |10| = |14| = |16| = 9, |1| = |5| = |7| = |11| = |13| = |17| =18, 练习3 说明： 群中元素的阶可能存在，也可能不存在. 对于有限群，每个元素的阶都存在，而且是群的阶的因子. 对于无限群，单位元的阶存在，是1；而其它元素的阶可能存在，也可能不存在.（可能所有元素的阶都存在，但是群还是无限群）. * 4．证明偶数阶群必含2阶元. 由 x2 = e ? |x| = 1 或2. 换句话说, 对于G中元素x，如果 |x| 2, 必有x?1? x. 由于 |x| = |x?1|，阶大于2的元素成对出现，共有偶数个. 那么剩下的 1 阶和 2 阶元总共应该是偶数个. 1 阶元只有 1 个，就是单位元，从而证明了G中必有 2 阶元. 练习4 * 有关群性质的证明方法 有关群的简单证明题的主要类型 证明群中的元素某些运算结果相等 证明群中的子集相等 证明与元素的阶相关的命题. 证明群的其它性质，如交换性等. 常用的证明手段或工具是 算律：结合律、消去律 和特殊元素相关的等式，如单位元、逆元等 幂运算规则 和元素的阶相关的性质. 特别地，a为1阶或2阶元的充分必要条件是a?1= a. * 证明方法 证明群中元素相等的基本方法就是用结合律、消去律、单位元及逆元的惟一性、群的幂运算规则等对等式进行变形和化简. 证明子集相等的基本方法就是证明两个子集相互包含 证明与元素的阶相关的命题，如证明阶相等，阶整除等. 证明两个元素的阶r 和 s 相等或证明某个元素的阶等于r，基本方法是证明相互整除. 在证明中可以使用结合律、消去律、幂运算规则以及关于元素的阶的性质. 特别地，可能用到a为1阶或2阶元的充分必要条件是a?1 = a. * 练习5 5．设G为群，a是G中的2 阶元，证明G中与a可交换的元素构成G的子群. 证 令H= { x | x?G ? xa = ax}, 下面证明H是G的子群. 首先e属于H，H是G的非空子集. 任取x, y ?H，有 (xy?1) a = x(y?1a ) = x(a?1y)?1 = x(ay)?1 = x(ya)?1 = xa?1y?1 = xay?1 = axy?1 = a(xy?1) 因此 xy?1属于H. 由判定定理命题得证. 分析： 证明子群可以用判定定理，特别是判定定理二. 证明的步骤是： 验证 H 非空 任取 x, y?H，证明xy