计算机数学基础其它代数.docVIP

PAGE / NUMPAGES 《计算机数学基础》离散数学辅导(8) ??第8章其它代数系统(2021级用) 中央电大 冯 泰 本章重点：格与布尔代数概念，布尔代数运算、化简和恒等式证明. 一、重点内容 1. 环与域 ?环，设G是非空集合，在G上定义加法＋和乘法?两种运算，如果满足： (1) (G,+)是交换群(阿贝尔群)； (2) (G,?)是半群； (3) 乘法对加法适合左、右分配律，即对?a,b,c?G,有 a?(b+c)=a?b+a?c (a+b)?c=a?c+b?c 则代数系统(G,+,?)为环. 环就是定义了代数运算＋，?，其中“＋”满足交换律，“?”满足结合律，?对＋满足左右分配律的代数系统. ?交换环，环(G,+,?)的乘法满足交换律：a?b=b?a. 则(G,+,?)是交换环. 交换环就是两个代数运算都满足交换律的环. ?除环，环(G,+,?)的乘法?存在单位元；非0元对?有逆元的环. ?域 设(S,+,?)是代数系统，如果满足： (S，＋)是交换群； (2) (S－{0}，?)是交换群； (3) 运算?对运算＋是可分配的. 则(S,+,?)为域.. 交换除环是域. 环与域关系图 ?环的同态、同构 注意：群是定义了一个代数运算的代数系统；环、域是是定义了两个代数运算的代数系统. 2. 格 偏序格，设(L，?)是一个偏序集，如果对于?a,b?L，L的子集{a,b}在L中都有一个最大下界(记为inf{a,b})和一个最小上界(记为sup{a,b}),则(L，?)是一个偏序格. 子集在L中有上确界和下确界的偏序集，就是格. 代数格，在L定义二元运算*，?满足：对?a,b,c?L,有 (1) 交换律 a*b=b*a，a?b=b?a (2) 结合律 (a*b)*c=a*(b*c) , (a?b) ?c=a? (b?c) (3) 吸收律 a*(a?b)=a， a? (a*b)=a 则(L,*, ? )是代数格. 用代数的语言，格就是在非空集合上定义了两个满足结合律、交换律和吸收律的代数系统. 偏序格?代数格. ?对偶式，由1，0和可以代表格中的任意元素的变量通过＋，×运算连结起来的式子，就是格中的表达式，记作f. 将f中的0换成1，1换成0，＋换成×，×换成＋所得的表达式，就是表达式f的对偶式记作f*. 对偶原理 若f为真，则f*为真. 3. 特殊格 ?有界格，设(L，?)是格，如果L有最大元素(记作1)和最小元素(记为0)，则(L，?)称为有界格，记作(L,?,1,0)或(L,*, ?,0,1). 存在最大和最小元素的格，就是有界格. ?有余格，设(L，*，?，0，1)是有界格，如果L中的每一个元素都至少有一个余元素，则(L，*，?，0，1)为有余格(或称为有补格). 有最大和最小元素，且存在余元的格.亦即有余元的有界格就是有余格. 它们的关系：格有界格有余格. ?分配格， (L，*，?)是格，如果对?a,b,c?L，有 a*(boc)=(a*b) ? (a*c) a? (b*c)=(a?b)*(a?c) 则（L，*,?)为分配格. 满足左、右分配律的格就是分配格. ?格的运算性质 (1) (L，?)是一个格，?a, b?L，有a?b?a*b=a?a?b=b (2) (L，?)是一个格，?a, b?L，如果b?c，有a*b?a*c， a?b?a?c (3) (L，?)是一个格，?a,b,c?L，有分配不等式： a? (b*c)?(a?b)*(a?c) a*(b?c)?(a*b) ? (a*c) (4) (L，?)是一个格，?a,b,c?L，有a?b?a? (b*c)?b*(a?c) 在格中德?摩根律成立： 4. 布尔代数 ?布尔代数，一个有余分配格就是一个布尔代数 ?布尔代数的公理定义，设B是一个至少含有两个元素的集合，?，＋是定义在B上的两种运算，如果对?a,b,c?B，满足下列公理(定理10)： H1：a?b=b?a a+b=b+a (交换律) H2：a?(b+c)=a?b+a?c a+(b?c)=(a+b)?(a+c) (分配律) H3：B中有元素0和1，对?a?B,有 a?1=a a+0=a (有最大元、最小元) H4：对?a?B,有?a?B，满足 a??a=0 a+?a=1