几个典型的代数系统.ppt

* 离散数学 * 置换的运算 (1) 设S = {x1, x2,…, xn}上有置换： P = 则称 为P的逆置换,记作: P–1. * 离散数学 * (2) 设 S = {x1, x2,…, xn}上有两个置换： P1 = 则称 P = 为P1与P2的合成, P2 = 显然: ? ? Is = Is ? ? = ?, 这说明: Is是 Sn , ? 中的幺元. 记作：P= P2 ? P1 * 离散数学 * 四、两种常用的群（续） (3) 任何置换? = 的逆置换 ? -1 = 就是?的逆元。 因此，Sn, ?构成一个群，称为n元对称群。 Sn, ?的任何子群则称为n元置换群。 对于代数系统Sn, ?，?是函数的合成运算，则： (1) 集合Sn对运算? 封闭，且? 是可结合的。 (2) Is是集合Sn关于? 运算的幺元。 * 离散数学 * 解： (1) 先写出所有的置换, 共3! = 6个, 例6.5 设S = {1,2,3}, 写出S上所有的置换群 P4 = 2 1 3 1 2 3 P5 = 1 3 2 1 2 3 Pe = 1 2 3 1 2 3 按 顺序写： 1 2 3 P1 = 2 3 1 1 2 3 P2 = 3 1 2 1 2 3 P3 = 3 2 1 1 2 3 * 离散数学 * (2) 再列出S3 = {pe，p1，p2， p3 ， p4，p5}上关于合成运算 ? 的运算表 pe p1 p2 p3 p4 p5 ? pe p1 p2 p3 p4 p5 pe p1 p2 p3 p4 p5 p1 p2 pe p4 p5 p3 p2 pe p1 p3 p4 p5 p3 p5 p4 pe p2 p21 p4 p3 p5 p1 pe p2 p5 p4 p3 p2 p1 pe Pe = 1 2 3 1 2 3 P1 = 2 3 1 1 2 3 P2 = 3 1 2 1 2 3 P3 = 3 2 1 1 2 3 P4 = 2 1 3 1 2 3 P5 = 1 3 2 1 2 3 * 离散数学 * (3) 最后写S3上的置换群 (子群,检验封闭性) {pe}, ? {pe, p4}, ? { pe, p1, p2}, ? 都是S3上的子群，也是置换群. { pe, p3}, ? { pe, p5}, ? p3、 p4、 p5是2阶元，p1,p2是3阶元 S3, ? * 离散数学 * 通常记：{x, y}的最小上界为： x ? y {x, y}的最大下界为： x ? y 一、格的基本概念和性质 格：设 S,≤是偏序集，如果? x, y?S，{x, y}都有 最小上界和最大下界，则称 S,≤是一个格。 §6.3 格与布尔代数 S6, R 2 1 6 3 * 离散数学 * 一、格的基本概念和性质（续） 解： 例4：设n为正整数，Sn是n的正因子的集合，R为整除 关系，验证Sn, R是格，并举例说明。 对于? x, y?Sn，x与y的最小公倍数[x, y]属于Sn， x与y的最大公约数(x, y)属于Sn， 且x ? y = [x, y]， x ? y = (x, y)。 因为Sn, R是自反的，反对称的，传递的， 从而是偏序集； 因此，Sn, R是一个格。 * 离散数学 * 一、格的基本概念和性质（续） 例4：设n为正整数，Sn是n的正因子的集合，R为整除 关系，验证Sn, R是格，并举例说明。 如当n = 6, 8, 30时，分别有下图： S8, R 8 4 2 1 S6, R 2 1 6 3 1 3 5 2 6 10 15 30 S30, R 解： * * * * * * * * * * 离散数学 * 第六章 几个典型的代数系统 §6.1 半群与群 §6.2 格与布尔代数 * 离散数学 * 可交换半群：如果半群V = S, ? 中的二元运算? 是 可交换的，则称V为可交换半群。 一、半群的概念 半群：设V = S, ? 是代数系统，? 是二元运算。 如果? 在S上是可结合的，则称V为半群。 即对? x, y, z ?S，有(x ? y) ? z = x ? (y ? z)。 §6.1 半群与群 如：Z+, +