Z2108教室定理176是格L到格S的一一对应则是同构映射当且仅当.PPT

考试时间：5月6日(周五)9:50 地点： Z2108教室 定理17.6:?是格L到格S的一一对应, 则?是同构映射,当且仅当:对任何a,b?L,a≤b当且仅当?(a)≤?(b)。 证明:(1)?是格L到格S的同构映射,对任何a,b?L,a≤b当且仅当?(a)≤?(b) 由定理17.5知?是保序映射,因此对任何a,b?L, 当a≤b,必有?(a)≤?(b). 若对任何a,b?L,有?(a)≤?(b),则由≤定义知?(a)??(b)=?(b), 因为同构,故有?(a?b)=?(b) 且a?b=b, 因此由≤定义得a≤b (2) ?是格L到格S的一一对应, 且对任何a,b?L,a≤b当且仅当?(a)≤?(b) 主要证明?是同态映射,即 ?(a?b)=?(a)??(b), ?(a?b)=?(a)??(b) 分别证明?(a?b)≤?(a)??(b) ?(a)??(b)≤?(a?b) §2 有补格及分配格 一、有补格 定义17.8:一个具有最大元1和最小元0的格[L;?,?]称为有界格。 定理17.8:[L;?,?]为有界格, 则任a?L有:a?1=1; a?0=0;a?1=a;a?0=a。 定义17.8:[L;?,?]为有界格,对a?L,如果存在b?L,使a?b=1,a?b=0,则称b为a的补元,记b为a。若L中的每个元有补元, 则称L为有补格。 例:S={1,2,3,4,5},其偏序关系由下图所示,则S是有界格,且为有补格. 由此可知补元不唯一. 二、分配格 定理(习题17.9)：对任意格成立分配不等式, 即格[L;?,?]中任a,b,c?L,有: (1)a?(b?c)≤(a?b)?(a?c); (2)(a?b)?(a?c)≤a?(b?c)。 但等式不一定成立。 例:如下图所示的格分配等式不成立. 例：S??,[P(S);∪,∩]满足分配等式。 分配格 定义17.9:[L;?,?]为格,当对其任意元a,b,c?L成立分配律,即 (1)a?(b?c)=(a?b)?(a?c); (2)(a?b)?(a?c)=a?(b?c)。 则称该格为分配格。 定理：设S是分配格，a,x,y?S,若a?x=a?y,且a?x=a?y，则x=y。 L1～L4 上述两个图所代表的格都不是分配格 可以证明对于任意的格，若|L|?4,则一定是分配格。而所有非分配格，一定含有子格是与M5或N5同构的。 定理17.9:[L;?,?]为任意格, 则下述条件等价: (1)对任意a,b,c?L,有 a?(b?c)=(a?b)?(a?c) (2)对任意a,b,c?L,有 a?(b?c)=(a?b)?(a?c) (3)对任意a,b,c?L,有 (a?b)?(a?c)?(b?c)=(a?b)?(a?c)?(b?c) (4)不含与M5或N5同构的子格。 (1) ?(2) (1),(2)?(3) 左=((a?b)?(b?c))?(a?c) =((a?(b?c))?(b?(b?c)))?(c?a) =((a?(b?c))?b)?(c?a) =((a?b)?(a?c))?b)?(c?a) =((b?(a?b))?(a?c)))?(c?a) =(b?(a?c))?(c?a) (3)?(1) 1.c≤a时,必有 a?(b?c)=?(a?b)?(a?c)=(a?b)?c 2.一般情况 利用c≤a时的结论 (1),(2)?(4) (4)?(1) 反证,若L不是分配格,推出存在与M5或N5同构的子格 约定:a≤b,且a?b,记为ab 基本设想是在L中构造5个元素的子格,使其与M5或N5同构 {a,e,d,b,0}是M5 分两种情况 1.存在a,b,c?L,当c≤a时,有 (a?b)?c=(a?b)?(a?c)a?(b?c) u=a?(b?c),v=(a?b)?c,vu v?b=u?b v?b=u?b u,v,b,v?b,u?b, 2.对任意a,b,c?L,当c≤a时,有 (a?b)?c=(a?b)?(a?c)=a?(b?c) 关键是构造M5,N5 由此定理可以判定一个格是否为分配格. §3 布尔格与布尔代数 一、布尔代数 定义17.10:有补分配格称为布尔(Boole)格, 习惯上写成(B;≤)。 有补格：有界(有最大元1和最小元0)，且每个元素有补元 b是a的补元：a?b=1,a?b=0 定理17.10:布尔格(B;≤)中任a,b?B,有: (1)a的补元是唯一的。 (2)(a?b)=a?b,(a?b)=a?b。 (3)a?b=0?a≤b。 (4)(a)=a 由(B;≤)定义了?,?运算，而a的补元a也是B中的元素，且分配格补元唯一 看作为B上的一元运算。 [B;?,?,]为代数系统，又称为布尔代数。 作业P356 : 14,15,16,17, 18(2)(3) 考试时间