离散之格的性质.pptVIP

§8.3 格的性质 §8.3.1 格的性质 §8.3.2 格的同态与同构 §8.3.1 格的性质 定理8.3.1 设(L, ≤)是一个格，a, b是L中任意元素，于是 a≤b a×b=a a⊕b=b 证明： 若a≤b，因为a≤a，所以a是{a, b}的下界，故a≤a×b。而a×b是{a, b}的最大下界，所以a×b≤a。故a×b=a。 若a×b=a，由吸收律知a⊕b=(a×b)⊕b=b。 若a⊕b=b，由a⊕b的定义知，b是{a, b}的最小上界，当然有a≤b。 定理8.3.2 设(L, ≤)是一个格，a,b,c是L中任意元素，如果b≤c，则有 ： a×b≤a×c，a⊕b≤a⊕c 证明：因为b≤c，所以由定理8.3.1知 b×c=b 又因为(a×b)×(a×c)=(a×a)×(b×c) = a×(b×c) = a×b 再由定理8.3.1知：a×b≤a×c。 同理可证得第二个不等式。 定理8.3.3 设(L，≤)是一个格，a,b,c是L中任意元素。于是有a⊕(b×c)≤(a⊕b)×(a⊕c) a×(b⊕c)≥(a×b)⊕(a×c) 其中关系“≥”是关系“≤”的对偶关系。 证明：因为a≤a⊕b，a≤a⊕c，所以，由×的定义知：a≤(a⊕b)×(a⊕c) (1) 又因为b×c≤b≤a⊕b，b×c≤c≤a⊕c 所以，再由×的定义知 b×c≤(a⊕b)×(a⊕c) (2) 由⊕的定义及(1)，(2)式知 a⊕(b×c)≤(a⊕b)×(a⊕c) 对偶地可证得另一不等式。 注意：在一般格中，分配律不是总成立的，但上述分配不等式总是成立的。?? 因为a2×(a1⊕a3)=a2 ≠(a2×a1)⊕(a2×a3)=a3 §8.3.2 格的同态与同构 定义8.3.5 设(L,×,⊕)和(S,∧,∨)是两个格，L到S内的映射g称为(L,×,⊕)到(S,∧,∨)的格同态映射，如果对任意a，b∈L，都有 g(a×b)=g(a)∧g(b) g(a⊕b)=g(a)∨g(b) 定义：格L到L内的同态映射称为格的自同态映射。 定义：若g是L到S上的同态映射，且是一对一的，则称g是格同构映射，并称格L与格S是同构的。此时，对任意x∈L，任意y∈S ，有g-1(g(x))=x，g(g-1(y))=y。 同态映射例 例：设S={a,b}，ρ(S)={?,{a},{b},{a,b}}，则(ρ(S),∩,∪)是一个格。 设L={0,1}，规定0≤1，∧,∨分别是集合L中两个元素在≤下的最大下界，最小上界运算，则(L,∧,∨)是一个格。 规定映射g为： g({a})=1， g({a,b})=1， g({b})=0，g(?)=0。 则显然g是ρ(S)到L上的映射。 往证g是同态映射。 首先证对任意A,B∈ρ(s)， g(A∩B)=g(A)∧g(B)。 若a∈A∩B，则a∈A，a∈B，故 g(A∩B)=1，g(A)∧g(B)=1∧1=1。 若a?A∩B，则 g(A∩B)=0，g(A)∧g(B)= 综上，g(A∩B)=g(A)∧g(B)。 自同态映射例 例：设S={a,b}，ρ(S)={?,{a},{b},{a,b}}，则(ρ(S),∩,∪)是一个格。规定映射g为：g(?)=g({a})=?，g({b})=g({a,b})={b}。 显然，g为ρ(S)到ρ(S)内的映射。往证g是同态映射。不难验证对任意A,B∈ρ(S)，有： 若b∈A∪B，则g(A∪B)=g(A)∪g(B)={b}； 若b?A∪B，则g(A∪B)=g(A)∪g(B)=?。 若b∈A∩B，则g(A∩B)=g(A)∩g(B)={b}； 若b?A∩B，则g(A∩B)=g(A)∩g(B)=?。故 g(A∪B)=g(A)∪g(B)，g(A∩B)=g(A)∩g(B)。 g为格(ρ(S),∩,∪)的自同态映射。 格的同态映射一定是保序映射 定理8.3.5 设(L,×,⊕)和(S,∧,∨)是两个格集合L上对应于运算×,⊕的部分序为≤L，集合S上对应于运算∧,∨的部分序为≤s。如果g是L到S内的同态映射，则g是保序映射，亦即，对任意a，b∈L，若a≤Lb，则g(a)≤sg(b)。 证明：由a≤b，知a×b=a，故 g(a×b)=g(a)，而 g(a×b)=g(a)∧g(b)=g(a)， 故g(a)≤sg(b) 例： 同态具有保序性，但其逆命题不一定成立，即保序映射不一定是同态的。下面给出3个格L1, L2, L