8.1-引言8.2-格定义.pptVIP

第八章 格与布尔代数 ;集合代数：(ρ(S)，∪，∩);命题代数(S，∧，∨);美国数学家George David Birkhoff (1884-1944年);英国数学家、哲学家George Boole(1815-1864) ;因家境窘迫，1831年(16岁)开始从教，利用业余时间钻研数学。 1847年著文《 The Mathematical Analysis of Logic》，后又著《 An Investigation of the Laws of Thought》，发展成为布尔代数。给19世纪数学带来新的转机，并成为后来计算机理论的基础。 为逻辑代数化作出了决定性的贡献，利用代数语言使逻辑推理更简洁清晰 。 1857年当选为伦敦皇家学会会员(唯一没有上过大学的皇家学会会员)，不久荣获该会皇家奖章。;§8.2 格的定义 ;半序格的例;半序格的例;半序子格;代数格;注：定义B中由×,⊕ 满足吸收律可推出它们一定满足等幂律。 证明：任取L中元素a，由×,⊕满足吸收律知，a×(a⊕a)=a，a⊕(a×a)=a。 故：a×a=a×(a⊕(a×a))， a⊕a=a⊕(a×(a⊕a))?? 又由×,⊕满足吸收律知，上面两式的等式右端都等于a。因此，a×a=a，a⊕a=a。 即，定义B中的×,⊕运算亦满足等幂律。 ;代数格的例;代数格与半序格的等价性;我们只证明吸收律： a×(a⊕b)=a 其它算律的证明留给同学。 因为a×(a⊕b)是a与(a⊕b)的最大下界，所以a×(a⊕b)≤a。 另一方面，由于a≤a，a≤a⊕b，所以，a是a与a⊕b的下界，故 a≤a×(a⊕b) 所以，a=a×(a⊕b)。;证明：;证明：;证明：;代数子格;代数子格与半序子格的关系;a6;作业10