离散数学第六章.ppt

第六章 几个典型的代数系统 第一节 半群与群 第二节 环与域 第三节 格与布尔代数 第六章 小结与例题 12的正因子有 ，则 的子群有： 1阶子群 2阶子群 3阶子群 12的正因子有 ，则 的子群有： 4阶子群 6阶子群 12阶子群 内容：环，域。 了解：环与域的定义及例子。 一、环。 定义： 设 是代数系统， 为集合， 为二元运算，若 (1) 为阿贝尔群。 (2) 为半群。 (3) 乘法 对加法+适合分配律。 则称 是环。 例1、 ， ， 都是环。 是环。 是模 的整数环。 其中 表示模 的加法和乘法， ， 。 二、域。 定义： 环 满足： (1) 至少两个元素， (2) 含有幺元， (3) 是可交换的， (4) 除加法幺元外，其余元素均有逆元， 则称 为域。 例2、 ， 都是域， 但 不是域， 因为 不是除0外，其余元素都有逆元。 不是域， 因 不是可交换的。 是域， 但 不是域。 ，但不存在乘法 的逆元 ，使 ( ) 令 ，则 为域。 内容：格，格的性质，布尔代数。 重点：格与布尔代数的有关概念及例子。 一、格的概念。 定义： 设 是偏序集，如果对 ， 都有最小上界 (记 )和最大下界 (记 )，则称 关于 构成一个格。 格 也记作 。 例1、设 为正整数， 表示 的所有正因子的 集合， 表示整除关系，则 构成格。 的最小公倍数 的最大公约数 如： ， 下图给出了格 ， ， ， 下图给出了格 ， ， ， 例2、判断下图中的偏序集是否构成格， 并说明理由。 二、格的性质。 1、对偶原理： 设 是含有格中的元素以及符号 的命题，令 是将 中的 分别改写成 所得到的命题，称为 切格为真。 也对一 对一切格为真，则 的对偶命题。若 2、性质： 设 为格，则运算 和 适合 交换律，结合律，幂等律和吸收律，即 ，有 (1) 交换律 ， (2) 结合律 ， 2、性质： 设 为格，则运算 和 适合 交换律，结合律，幂等律和吸收律，即 ，有 (3) 幂等律 ， (4) 吸收律 ， 三、分配格，有界格，有补格。 1、分配格——满足分配律的格。 2、有界格——有全上界，全下界的格。 全上界记为1，全下界记为0，有界格也记为 三、分配格，有界格，有补格。 4、有补分配格——有补格且是分配格。 3、有补格——有界格 ，若对 存在 的补元(记 )，使 ， ，则称为有补格。 例3、所有的有限格 (指格中的元素有限个)都是 有界格。 如例1中，格 中的全上界为 ，全下界为1。 但 和 不是有补格 (思考：为什么？) 是有补格， 互为补元， 互为补元。 是有补格， 互为补元，2与15，3与10， 5与6互为补元。 例4、判断下图中所表示的格是否有补格。 不是有补格 是有补格 是有补格 5、有补分配格中任意元素的补元是唯一的。 四、布尔代数。 1、定义： 有补分配格称布尔代数，记为 ，其中“ ”表示求补运算。 例5、(1) 开关代数 是布尔代数，其中 为与运算， 为或运算， 为非运算。 例5、(2) 集合代数 是布尔代数。 以下分别是 的图 2、性质。 设 为布尔代数，则 (1) ， ， (2) ， ， 德?摩根律 3、有限布尔代数的表示定理。 对每个有限布尔代数 ，都存在 一个有限集合 ，使得 与其同构。 由这个定理知，有限布尔代数的元素只能是 个，即 。 不是布尔代数 是布尔代数 * 内容：半群，群，子群。 重点：1、半群，可交换半群，独异点的定义， 2、群，交换群 (阿贝尔群)的定义及性质， 3、群的阶的定义， 4、循环群，生成元的定义及例子， 5、子群的定义及判定。 一、半群。 1、定义：满足结合律的代数系统 称为半群。 例1、(1) ， ， ， ， 都是半群。 (2) 是半群。 (3) 是半群，其中 表示集合的对称 差运算。 一、半群。 1、定义：满足结合律的代数系统 称为半群。 (4) 是半群，其中 表示模 ， 的加法。 可交换半群 2、独异点 (含幺半群)： 记作 如例1中除了 不是独异点外，其余的均是 独异点， 分别记作 ， ， ， ， ， 。 3、半群中元素幂 。 定义运算的幂， ， 指的是： ( 为正整数) ( 为非负整数) 4、子半群。 半群的子代数叫子半群， 独异点的子代数叫子独异点。 例如： ， 都是 的子半群， 且 是 的子独异点。 二、群。 1、定义。 代数系统 满足： ①结合律， ②有幺元， ③任意元有逆元， 则称 为群。 例2、(1) ， ， 都是群， 因任意元素 的逆元 存在， 而 ， 不是群， 没有幺元， 除0外，其余元素都没有逆元。 (2) 不是群， 因不是所有的 阶矩阵都可逆。 (3) 是群， 为幺元， ， (4) 是群， 0为幺元， ， 2、交换群 (也称阿贝尔 群)。 如例2中的 ，