代数结构讲义.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例：在环中计算(a+b)3, (a?b)2 解 ： (a+b)3 = (a+b)(a+b)(a+b) = (a2+ba+ab+b2)(a+b)  = a3+ba2+aba+b2a+a2b+bab+ab2+b3  (a?b)2 = (a?b)(a?b) = a2?ba?ab+b2 * 特殊的环 设R,+,·是环 (1) 若环中乘法 · 适合交换律，则称R是交换环； (2) 若环中乘法 · 存在单位元，则称R是含幺环； (3) 若?a,b∈R，ab=0 ? a=0∨b=0，则称R是无零因子环。 例： (1) 整数环Z交换 环，含幺环，无零因子环。 (2) 令2Z={2z | z∈Z}，则2Z,+,·构成交换环和无零因子环， 但不是含幺环。 * 整环(Integrel Domain) 设R,+,?是一个代数系统,若满足: (1) R,+是阿贝尔群； (2) R,?是可交换独异点，且无零因子，即对?a,b?R, a?0,b?0 则a? b?0； (3) 运算?对+是可分配的， 则称R,+,?是整环。 注:（1）既是交换环、含幺环、无零因子环 的代数系统是整环。 （2）整环中的无零因子条件等价于乘法消去律，即 对于c?0 和c? a = c? b,有a = b. * 域 (Field) 设R,+,?是一个代数系统,若满足: (1) R,+是阿贝尔群； (2) R-{0},?是阿贝尔群； (3) 运算?对+是可分配的， 则称R,+,?是域。 例: 整数环Z整环，但不是域；实数环R既是是域。 两点结论: (1) 域一定是整环。 (2) 有限整环必是域。 6、格与布尔代数 概念： 格，对偶原理，子格，分配格，有界格，有补格 布尔代数，有限布尔代数的表示定理 * 格（Lattice） 设S, ?是偏序集，如果?x,y?S，{x,y}都有最小上界和最大下界，则称S关于偏序?作成一个格。 注：求{x,y} 最小上界和最大下界看成 x 与 y 的二元运算∨和∧. 例：设n是正整数，Sn是n的正因子的集合. D为整除关系，则 偏序集Sn,D构成格. ?x,y∈Sn，x∨y是lcm(x,y)，即x与y的 最小公倍数. x∧y是gcd(x,y)，即x与y的最大公约数. * 图2 判断下列偏序集是否构成格，并说明理由.(1) P(B),? ，其中P(B)是集合B的幂集.(2) Z, ≤，其中Z是整数集，≤为小于或等于关系.(3) 偏序集的哈斯图分别在下图给出. 实例 (1) 幂集格. ?x,y∈P(B)，x∨y就是x∪y，x∧y就是x∩y. (2) 是格. ?x,y∈Z，x∨y = max(x,y)，x∧y = min(x,y)， (3) 都不是格. 可以找到两个结点缺少最大下界或最小上界 * 设 f 是含有格中元素以及符号 =,? ,? ,∨和∧的命题. 令 f*是将 f 中的?替换成?,?替换成?,∨替换成∧,∧替换成∨ 所得到的命题. 称 f* 为 f 的对偶命题. 格的对偶原理 设 f 是含有格中元素以及符号=,?,?,∨和∧等的命题. 若 f 对 一切格为真, 则 f 的对偶命题 f*也对一切格为真. 例：在格中令 f 是 (a∨b)∧c?c, f*是 (a∧b)∨c?c . * 格的性质 设L, ?是格, 则运算∨和∧适合交换律、结合律、幂等律和吸收律, 即 (1) ?a,b∈L 有 a∨b = b∨a, a∧b = b∧a (2) ?a,b,c∈L 有 (a∨b)∨c = a∨(b∨c), (a∧b)∧c = a∧(b∧c) (3) ?a∈L 有 a∨a = a, a∧a = a (4) ?a,b∈L 有 a∨(a∧b) = a, a∧(a∨b) = a * 格的性质：序与运算 设L是格, 则?a,b∈L有 a ? b ? a∧b = a ? a∨b = b 证 (1) 先证 a ? b ? a∧b = a由 a ? a 和 a ? b 可知