8.5.3布尔代数的同态与同构
定义8.5.8.设(B,⋅,+, − ,0,1)和(S,∧,∨,¬,α,β)是两个布尔代数,B到S的映射f,称为两个布尔代数间的同态映射,如果对任意a,b∈B,有:f(a⋅b)=f(a)∧f(b)f(a±b)=f(a)∨f(b)f(a ¯ )=¬f(a)f(0)=f(α)f(1)=f(β)显然f(B)是S的子代数。称布尔代数f(B)是布尔代数B的同太像。如果B到S上的同态映射f是一对一映射,则称f为同构映射,也称B与S同构。
引理2:设f是布尔代数(B,⋅,+, − ,0,1)到布尔代数(S,∧,∨,¬,α,β)的一个映射,如果对任意a,b∈B,都有f(a⋅b)=f(a)∧f(b),f(a ¯ )=¬f(a)则f是B到S的同态映射。
引理3:设f是布尔代数(B,⋅,+, − ,0,1)到布尔代数(S,∧,∨,¬,α,β)的一个映射,如果对任意a,b∈B,都有f(a⋅b)=f(a)∧f(b)f(a+b)=f(a)∨f(b)则(f(B),∧,∨,¬,f(0),f(1))是一个布尔代数,且f是B到f(B)的同态映射。其中¬是关于f(0),f(1)的余运算。
引理4.设(B,⋅,+, − ,0,1)和(S,∧,∨,¬,α,β)是两个布尔代数。f是B到S上的映射(即f(B)=S)。如果对任意a,b∈B,都有f(a⋅b)=f(a)∧f(b)f(a+b)=f(a)∨f(b)则f是B到S上的同态映射。
定理8.5.6.如果两个有限布尔代数的维数相同,则这两代数同构。
证明:设布尔代数(B,⋅,+, − ,0,1)和(S,∧,∨,¬,α,β)都是n维的,其基底分别维e 1 ,⋯,e n 和u 1 ,⋯,u n .做B到S的映射f如下:e i ⟶ f u i i=1,⋯,n.∑ i=1 n (1) α i ⋅e i ⟶ f ∑ i=1 n (2) α f i ∧u i 其中:∑ i=1 n (1) α i 是a 1 +⋯+a n 的缩写;∑ i=1 n (2) b i 是b 1 ∨⋯∨b n 的缩写;
α i =0或1;α f i ={α,当α i =0β,当α i =1 i=1,⋯,n.
由基底的性质,不难说明映射f是B到S上的一对一的映射,且f(B)=S.对任意a,b∈B,不妨设a=∑ i=1 n (1) α i ⋅e i b=∑ i=1 n (1) β i ⋅e i 于是f(a)=∑ i=1 n (2) α f i ∧u i f(b)=∑ i=1 n (2) β f i ∧u i 所以f(a+b)=f(∑ i=1 n (1) (α i +β i )⋅e i )=∑ i=1 n (2) ((α i +β i ) f )∧u i )=∑ i=1 n (2) ((α f i ∨β f i )∧u i )注:(α i +β i ) f =α f i ∨β f i =(∑ i=1 n (2) α f i ∧u i )∨(∑ i=1 n (2) β f i ∧u i )=f(a)∨f(b)同理可证得:f(a⋅b)=f(a)∧f(b)由引理4知,B与S同构。
定理8.5.7.任意n维布尔代数(B,⋅,+, − ,0,1)与开关代数(B,⋅,+, − ,0 0 ,1 n )同构。
证明:因为(1,0,⋯,0),(0,1,0,⋯,0),⋯,(0,⋯,0,1)n个向量是B n 的一组基底,故B n 是n维的,由定理8.5.6知,B与B n 同构。
定理8.5.8.(Stone定理)任意有限布尔代数(B,⋅,+, − ,0,1)与某个集合S的幂集合做成的布尔代数(ρ(S),∩,∪,¬,ϕ,S)同构。
证明:设布尔代数B的基底为e 1 ,⋯,e n .令集合S={e 1 ,⋯,e n },布尔代数(ρ(S),∩,∪,¬,ϕ,S)的基底为{e 1 },{e 2 },⋯,{e n },故ρ(S)是n维的,由定理8.5.6知,B与ρ(S)同构。