第3-3章 格和布尔代数1.pptVIP

第3-2章 格与布尔代数;3-2-1 格的概念 ;?格S8,D，S6,D和S30,D的哈斯图.;例 设n是正整数,Sn是n的正因子的集合。D为整除关系,则偏序集Sn,D构成格。 ??;(1) P(B),?,其中P(B)是集合B的幂集。;(3) 偏序集的哈斯图如下，判断是否格。????????????????????;{b,c}有三个上界d,e,f, 但没有最小上界。;例13.3 设G是群,L(G)是G的所有子群的集合。即;定义2 设X,≤是一个格,如果在X上定义两个二元运算∨和∧，使得x∨y等于x与y的最小上界， x∧y等于最大下界，则称X, ∨，∧ 为由格X,≤所诱导的代数系统。;(1) P(B),?,其中P(B)是集合B的幂集。;二、对偶命题和对偶原理 ;格的对偶原理 设f是含有格中元素以及符号=, ? ,?,∨和∧等的命题。若f对一切格为真,则f的对偶命题 f*也对一切格为真。;三、格的性质 ;推论 在一个格L, ? 中，对于a,b,c∈L，若 a ? b，则;定理2 设L, ? ?是格,由L, ? ?所诱导的代数系统为L , ∨，∧ ，则运算∨和∧适合交换律、 结合律、幂等律和吸收律,即; 设L, ? ?是格，证明：?a,b,c∈L有 (1) a∨ (b∧c) ? (a∨b) ∧(a∨c) ;(2) 证：由最小上界定义有? (a∨b)∨c ? a∨b ? a??? ①;（4）证：显然 a∨(a∧b) ?a? ⑤;定理6 设S,*, ○ 是具有两个二元运算的代数系 统,若对于*和 ○ 运算适合交换律、结合律、吸收律,则可以适当定义S中的偏序关系 ? ?, 使得S, ???构成一个格,且 ??a,b∈S，有 a∧b=a*b , a∨b=a○?b.;证明： 1. 先证明*和 ??运算适合幂等律;定义13.3 设S, *, ○ 是代数系统, *和 ○ 是二元运算,如果*和 ○ 满足交换律,结合律和吸收律,则 S,*, ○ ?构成一个格。;定理 设L是格，则 ?a,b∈L有 a ? b a∧b=a a∨b=b;定理13.4 设L是格，则 a,b,c,d∈L, 若a b 且c d,则;例13.4 设L是格，证明 a,b,c∈L有 a∨ (b∧c) (a∨b) ∧(a∨c) ;1.判断下述偏序集是否构成格？如果不是说明理由。 ;2. 求下述命题的对偶命题。 ;3.证明： (a∧b)∨(c∧d) ??(a∨c)∧(b∨d) ;13.2 子格与格同态 ;例13.5 设格L如图13.3所示。令　　　S1={a,e,f,g}，?? S2={a,b,e,g};二．格同态的定义及其性质 ;例13.6 (1)设L1={2n|n∈Z+}， L2={2n＋1|n∈N};即有 f(x∨y)=f(x)∨f(y), ;(2) 如图13.4中的格L1,L2和L3，若定义;定理13.5 设f是格L1到L2的映射，（1）若f是格同态映射，则f是保序映射， 即 x,y∈ L1,有 x y f(x) f(y);（2）证明：必要性;例13.7 设L1＝S12,D, L2＝S12, ≤是格,其中S12是12的所有正因子构成的集合，D为整除关系，≤为通常数的小于等于关系，令f: S12→ S12 , f(x)=x 问f是否是L1到 L2的格同构？;三．格的直积 ;可以证明L1×L2,∩,∪仍是格。 ;a1,b1∩(a1,b1∪a2,b2) =a1,b1∩a1∨a2,b1∨b2=a1∧(a1∨a2),b1∧(b1∨b2)=a1,b1 ;例如：格L={0,1},≤,≤为通常的小于或等于关系,则 ;13.3 分配格与有补格 ;定义13.7 设L,∧,∨是格, 若 ????a,b,c∈L,有　　 a∧(b∨c)=(a∧b)∨(a∧c) ?a∨(b∧c)=(a∨b)∧(a∨c)则称L为分配格。;例13.8 ;b∧(c∨d)=b∧e=b(b∧c)∨(b∧d) =a∨a=a;2. 分配格的判别及性质 ;例13.9 说明图13.6中的格是否为分配格,为什么？;不是分配格 ;{a,c,b,e,f}是L3的子格,也同构于钻石格。 ;证: 必要性。 ;臻歼奋弘炒奇啸怒坦剁筷杯然翘编扫纬丹临贫荚