第3-3章格与布尔代数1-公开课件（讲义）.pptVIP

第3-2章 格与布尔代数 即有 f(x∨y)=f(x)∨f(y), 同理 f(x∧y)=f(min(x,y))=min(x,y)-1f(x)∧f(y)=(x-1)∧(y-1)=min(x-1,y-1) =min(x,y)-1 即 f(x∧y)=f(x)∧f(y) 所以f是L1到L2的同态映射 (2) 如图13.4中的格L1,L2和L3，若定义 f1: L1→L2 f1(a)=f1(b)=f1(c)=a1, f1(d)=d1 f2: L1→L3?? f2(a)=a2,f2(b)=b2, f2(c)=c2,f2(d)=d2 问f1和f2是否格同态？ L1 L2 L3 解：f1和f2都不是格同态， 定理13.5 设f是格L1到L2的映射，（1）若f是格同态映射，则f是保序映射， 即 x,y∈ L1,有 x y f(x) f(y) （2）若f是双射，则f是格同构映射， 当且仅当 x,y∈ L1 有 x y f(x) f(y) （1）证明：任取x,y ∈ L1,x y 由定理13.3知 x∨y＝y 又由于f是格同态映射， 必有 f(y)＝f(x∨y)=f(x)∨f(y), ∴f(x) f(y) （2）证明：必要性 已知条件：f是格同构