离散数学(chapter6).pptVIP

离散数学 左(右)零因子：在环 A, ?, ? 中, 如果存在a,b?A, a??,b??, 但a?b = ?, 则称a为A的左零因子, b为A中右零因子. 无零因子环： 既不含左零因子,也不含右零因子的环. 一、环的概念（续） 二、常见环及其性质： (1) Z, +, ? , Q, +, ? , R, +, ? , Zn, +, ? ,都是交换环； Mn(R), +, ? 不是交换环； (2) Z, +, ? , Q, +, ? , R, +, ? , Zn, +, ? , Mn(R), +, ? 都是含幺环； “ ? ” 的幺元分别为1, 1, 1, [1]和单位矩阵. (3) Z, +, ? , Q, +, ? , R, +, ? 是无零因子环, Z5, ?, ? 是无零因子环, 但 Z6, ?, ? 不是. 整环：如果 A, ?, ? 是交换环, 含幺环, 且是无零因子环, 则称 A, ?, ? 是整环, (具有整数环的主要性质). 二、常见环及其性质： （续） 三、域：设 A, +, ? 是一个代数系统, 且满足： (1) A, + 是阿贝尔群； (2) A–{?}, ? 是阿贝尔群； (3)“ ? ”对“ +”是可分配的； 则 A, +, ? 称为域 如： Q,+,? , R,+,? , C,+,? 都是域 如： Z,+,? 是整环, 但不是域。 域的性质：域一定是整环；整环不一定是域. 因为除?1外, 任何整数没有乘法逆元, 而 Z, ? 不能构成群. 三、域（续） 例6.7 设S为下列集合,+和? 为普通加法和乘法 (1) S = {x | x = 2n ? n?Z} (2) S = {x | x = 2n+1 ? n?Z} (3) S = {x | x?Z ? x ? 0} (4) S = {x | x = a+b , a,b?Q} 三、域（续） 问： S,+,? 能否构成整环？能否构成域？为什么？ 解： 对照整环、域的定义逐条验证即可： (1) S,+,? 是交换环,无零因子环,但不含乘法幺元1,所以不是整环,更不是域. (2) S中不含加法“ +”的幺元0,所以S不是环,更不可能是整环和域. (3) S中不含对加法“ +”来说,任何正整数的逆元,所以 S,+ 不构成群,也就不构成环. (4) S,+,? 是域, 逐条验证 (自己完成！). 三、域（续） 离散数学 内容：环，域。 了解： 环与域的定义及例子。 §6.3 格与布尔代数 离散数学 内容：格，格的性质，布尔代数。 重点： 格与布尔代数的有关概念及例子。 §6.3 格与布尔代数 离散数学 一、格的基本概念和性质 格：设 S,≤是偏序集，如果? x, y?S，{x, y}都有 最小上界和最大下界，则称 S,≤是一个格。 §6.3 格与布尔代数 通常记：{x, y}的最小上界为x ? y {x, y}的最大下界为x ? y 离散数学 一、格的基本概念和性质（续） 解： 例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 解： 离散数学 一、格的基本概念和性质（续） 例5：判断下列偏序集是否构成格，说明原因。 4 2 1 3 5 6 4 2 1 3 5 1 3 5 2 4 6 离散数学 (1) 格的对偶原理：设f 为含有格中的元素及符号= , ≤, ≥, ? ,?的关系式。f *是将f 中的≤改成 ≥,≥改成≤,? 改成? ,? 改成? 后所得的 关系式, 称之为f 的对偶命题。 若f 为对一切格为真, 则f *也对一切格为真。 一、格的基本概念和性质（续） 如：若格中(a ? b) ? c≤c成立，则(a ? b) ? c≥c成立。 格的性质： 离散数学 幂等律： (2) 设 L,≤是格，a, b, c是L中任意元素