《离散数学》课件-第5章 群.pptxVIP

0;1;2;定理5-1 设 S; ? 是一个有限的半群，则必有 a ? S，使得 a 是一个幂等元，即 a ? a = a 。 证：对任意的 b ? S，因为 S; ? 是半群，所以由 ? 的封闭性可知，b2 = b ? b ? S，b3 = b2 ? b = b ? b2 ? S，…。 因为 S 是有限集，所以必存在 j i，使得 bi = bj。 令 p = j – i，便有 bi (= bj = bp + i) = bp ? bi。 由此可得 bq = bp ? bq (q ? i)。 因为 p ? 1，所以总可以找到 k ? 1，使得 kp ? i。 对于 S 中的元素 bkp，就有 bkp = bp ? bkp = bp ? (bp ? bkp) = b2p ? bkp = … = bkp ? bkp。 此即证得在 S 中存在元素 a = bkp，使得 a ? a = a。;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;注： 若 G; ? 是群，且 #G 1，则 G; ? 无零元。 设 e 是群 G; ? 的单位元。若 G; ? 中存在零元，不妨记为 ?，则由前面的定理知，e ? ?。 对任意的 x ? G，有 ? ? x = ? ? e，故 ? 没有逆元，与 G; ? 是群矛盾。 所以 G; ? 中没有零元。 若 G; ? 是群，则 G; ? 中唯一的幂等元是单位元 e。 设 a ? G 是幂等元，则 a ? a = a。而 e = a-1 ? a = a-1 ? (a ? a) = (a-1 ? a) ? a = e ? a = a， 所以 G 中唯一的幂等元是单位元 e。;定义5-6 设 A = {a1, a2, …, an} 是一个非空有限集合，从 A 到 A 的双射函数称为集合 A 上的置换，而整数 n 称为置换的阶。 一个 n 阶置换 f : A ? A 常表示成如下形式： 这里，n 个列的次序是任意的。 例4 设 A = {a, b, c}，A 上所有置换为：;注： 由于 f 是双射，因此，f(a1), f(a2), …, f(an) 各不相同，但所有 f(ai) 都是 A 中的元素，因此，f(a1), f(a2), …, f(an) 必为 a1, a2, …, an 的一个排列。 集合 A 上不同的 n 阶置换的数目为 n! 个。 集合 A 上的恒等函数是 A 上的一个置换，称为 A 上的恒等置换。 设 f1 : A ? A，f2 : A ? A 是 A 上任意的两个置换，则置换 f1 和 f2 的复合 f1 ? f2 : A ? A 也必定是 A 上的一个置换。其中 f1 ? f2 表示置换 f1 后再接着置换 f2 所产生的一种置换。 集合 A 上的任意置换 f : A ? A 的逆函数 f -1 : A ? A 也是 A 上的置换，称为 f 的逆置换。;22;定义5-7 基数为 n 的集合 A 上的所有置换的集合，对于置换的复合运算 ? 构成一个群，称为 n 次对称群。 集合 A 上的若干置换的集合，对于置换的复合运算 ? 构成的群，称为 n 次置换群。 例如 例 5 中 P; ? 是一个 3 次对称群； {1, ?, ?}; ? , {1, ?}; ? , {1, ?}; ? , {1, ?}; ? 都是 3 次置换群。 注： n 次对称群是一个 n 次置换群。 每一个有限群与一个置换群同构（凯莱定理）。 —— 抽象群可以转化为置换群进行研究。 对称群的概念首先是伽罗瓦（E. Galois，1811-1832，法国数学家，传奇式人物）建立的，他创造这个概念来证明四次以上的一般多项式不能用根号解出。从历史来讲，研究群首先是研究对称群的。;24;25;26;2．循环群 定义5-8 在群 G; ? 中，如果存在一个元素 g ? G，使得每一元素 a ? G 都能表示成 gi (i ? I) 的形式，则称群 G; ? 为循环群，称 g 为该循环群的生成元，并称群 G; ? 由 g 生成。 注： 每一循环群必是交换群（阿贝尔群）。 若 g 是循环群 G; ? 的生成元，则 g-1 也是该群的生成元。 例6 群 I; + 是循环群，1 是生成元。因为， 0 = 1