Sn置换的运算.ppt

常见半群：(1) Z+,+ (2) N,+ (3) Z,+ 但 Z,– , R+,÷ 不是半群. 只要验证运算是否可结合！ (4) Q,+ (5) R,+ (6) Mn(R),? 含幺半群：V = A, ? 是半群且含有幺元, 即存在元e?A, 使得?a?A, a?e = e?a = a。 如： Mn(R),? ,幺元为n阶单位阵 Zn,+n ,幺元为[0] Z, + , 幺元为0 R, + , 幺元为0 含幺半群又称独异点. 子半群： A, ?是半群, B ? A, 且运算?在B上仍封闭, 则B, ? 是A, ? 的子半群. 子独异点：含幺元e的子半群, 如： N, + 是 Z, + 的子独异点 平凡子独异点：V = A, ? 是独异点, {e}, ? ,V称为平凡子独异点. 可交换半群：V = A, ? 是半群, 且?是可交换的. 如z, +, z+, +等 半群中的幂：在含幺元半群V = A, ?中, 规定： ?x?A , x0 = e , x1 = x?x0 , x2 = x?x1 , xn+1 = x?xn , 则有 xm+n = xm ? xn,(xm)n = xmn 独异点的性质：A, ? 是独异点, 则?的运算表中没有任何两行或两列相同. 证明： 任取a,b (a?b)所在行,由于A中含有幺元e,我们比较a行,b行中e列的元素 a ? e = a b ? e = b 因为： a?b,所以a?e ? b?e,从而a行与b行不同,同理可证任两列不同. 群：设 G, ? 含幺元半群且对任何元素x?G都有逆元x–1?G (即逆元运算封闭). 如：(1) Q?,? Q? = Q–{0},“ ? ”普通乘法 (2) R?,? 幺元为1 但 Mn(R),? 是独异点, 不是群. 有限群： G是有限集的群 G, ? 。 |G|为有限群的阶数 二、群的定义有典型群 交换群：群 G, ? 中, ?满足交换律, 又称阿贝尔群. 如： Z, +, Q, +, R, +, P(A), ? 子 群：设群 G, ? , H是G的非空子集, 如： 2Z,+ 是 Z,+ 的子群. 如果H 关于G中的运算?构成群, 则称 H, ? 为 G, ? 的子群, 记作：H?G. 稍后还要专门介绍循环群，置换群，对称群。 子群的判定方法：设 G, ? 为群, H是G的非空子集, 如果对任意的x, y?H都有x?y–1?H, 则H是G的子群, 即H?G. 三、群的性质：设 G, ? 是一个群,则 (1) G中幺元唯一 (2) 逆元唯一 (3) ?满足消去律, 即? a,b,c?G,如果a?b = a?c, 或者b?a = c?a, 则有b = c. (4) G中一定没有零元? (5) 对任意的a,b?G,必存在唯一的x?G,使 a?x = b (或者x?a = b) (6) 对任意a, b?G,(a?b)–1 = b–1 ?a–1,(a–1)–1 = a 证明：设有两个幺元e, e,则e = e?e = e 证明：设元素x有两个逆元y, z, 即 x?y = y?x = e z?x = x?z = e 从而y = y?e = y?(x?z) = (y?x)?z (1) G中幺元唯一 (2) 逆元唯一 = e?z = z 证明：如果a?b = a?c,由(2)知a存在唯一逆元a–1 则 a–1?(a?b) = a–1?(a?c) (a–1?a)?b = (a–1?a)?c 所以 e?b = e?c b = c (3) ?满足消去律, 即? a,b,c?G,如果a?b = a?c, 或者b?a = c?a, 则有b = c. 证明：如果|G| = 1,则它的唯一元素必是幺元； (4) G中一定没有零元? 与 G, ? 中每个元素可逆矛盾. 如果|G| 1,假设 G, ? 有零元?, 则对于任何x?G,有x?? = ??x = ? ? e,这说明G中任何元素x不可能成为?的逆元。 证明：任取a,b?G,由于G对逆元素封闭, 故a有逆元a–1, 且a–1?G, 因为a–1?b?G,令x = a–1?b, 则a?x = a?(a–1?b) (5) 对任意的a,b?G,必存在唯一的x?G,使 a?x=b (或者x?a = b) = (a?a–1) ?b = e?b = b 证明：先证(a?b)–1 = b–1 ? a–1, 这是因为： (b–1?a–1)?(a?b) = b–1?(a–1?(a?b)) = b–1?((a–1?a)?b) 所以(a ? b)–1 = b–1 ? a–1 = b–1?(e?b) = b–1?b = e (a?b)?(b–1