离散课件.pptVIP

例如：(1) R[x] = {实系数多项式}关于通常意义下多项式的加法和乘法构成一个环, 当然 R, +, x 是环. (2) Mn(R), +, ? 是环 (3) Z, +, ? ––– 整数环 Q, +, ? ––– 有理数环 R, +, ? ––– 实数环 C, +, ? ––– 复数环 (4) P(s), ∪,∩ ––– S的子集环 (5) Zn, ?, ? ––– 模n的整数环 其中：Zn = {[0],[1],…,[n–1]} ?[x], [y]?Zn [x] ? [y] = [x+y](modn) [x] ? [y] = [xy](modn) 交换环：在环 A, ?, ? 中, 运算?是可交换的. 含幺环：在环 A, ?, ? 中, 运算?有幺元. 注：为了区别运算?的幺元与?的幺元, 通常记?的幺元为?, 记?的幺元为e。 所以?a, b, c?A, a?(b?c) = (a?b) ? (a?c) a ? (??c) = (a??) ? (a?c) 即 a ? c = (a??) ? (a?c) 从而必有a ? ? = ?, 即? 对?是零元. 证明：由环的意义, ?对?是可分配的, 如果?为运算?的幺元, 取b = ?, 则有： 可以证明：?的幺元? 恰好是?的零元. 左(右)零因子：在环 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 格的基本概念及性质 如果?x,y?S, {x, y}都有最小上界和最大下界,则称 S, ? 是一个格, 通常记： {x, y} 的最大下界为 x ? y {x, y} 的最小上界为 x ? y 格：设 S, ? 是偏序集. 例 设n为正整数, Sn是n的正因子的集合, D为整除关系, 验证 Sn, D 是格, 并举例说明： 解： 首先 Sn, D 显然是自反的, 反对称的,传递的, 从而是偏序集； 其次?x, y?Sn, 由于x与y的最小公倍数[x, y]仍属于Sn, x与y的最大公约数(x, y)仍属于Sn, 且 x?y = [x, y] x?y = (x, y) 所以 Sn, D 是一个格,如n = 8,6,30时,分别有下图： S8, D 8 4 2 1 S6, D 6 2 3 1 S30, D 1 30 10 15 5 3 2 6 例 判断下列偏序集是否构成格,说明为什么？ e f d