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 格 的 定 义 ;半序格的例;半序格的例;半序子格;代数格; note: 设（L，×，⊕）是格，则（L，×）和（L，⊕）均为交换半群。 定义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)。;证明;②往证：a×b = a a ⊕ b = b。 若a×b = a，则 a⊕b = （a×b）⊕ b = b。 若a⊕b = b，则 a×b=a×（a⊕b）=a。 ③往证: 对任意{a,b}?L, {a,b}在L中必有inf{a,b},sup{a,b}， 且就是a×b和a⊕b. 由吸收律知 a×（a⊕b）= a， b×（a⊕b）= b， 故有a≤（a⊕b），b≤（a⊕b）。亦即，a⊕b 是{a，b}的上界。;证明;代数子格;代数子格与半序子格的关系;a6