北大离散数学chap6讲义.pptVIP

第六章 几个典型的代数系统 第一节 半群与群 第二节 环与域 第三节 格与布尔代数 第六章 小结与例题 12的正因子有 ，则 的子群有： 1阶子群 2阶子群 3阶子群 12的正因子有 ，则 的子群有： 4阶子群 6阶子群 12阶子群 内容：环，域。 了解：环与域的定义及例子。 一、环。 定义： 设 是代数系统， 为集合， 为二元运算，若 (1) 为阿贝尔群。 (2) 为半群。 (3) 乘法 对加法+适合分配律。 则称 是环。 例1、 ， ， 都是环。 是环。 是模 的整数环。 其中 表示模 的加法和乘法， ， 。 二、域。 定义： 环 满足： (1) 至少两个元素， (2) 含有幺元， (3) 是可交换的， (4) 除加法幺元外，其余元素均有逆元， 则称 为域。 例2、 ， 都是域， 但 不是域， 因为 不是除0外，其余元素都有逆元。 不是域， 因 不是可交换的。 是域， 但 不是域。 ，但不存在乘法 的逆元 ，使 ( ) 令 ，则 为域。 内容：格，格的性质，布尔代数。 重点：格与布尔代数的有关概念及例子。 一、格的概念。 定义： 设 是偏序集，如果对 ， 都有最小上界 (记 )和最大下界 (记 )，则称 关于 构成一个格。 格 也记作 。 例1、设 为正整数， 表示 的所有正因子的 集合， 表示整除关系，则 构成格。 的最小公倍数 的最大公约数 如： ， 下图给出