离散数学 08.05 布尔代数02

$\color{blue}{8.5.3 布尔代数的同态与同构}$

$定义8.5.8.设(B, \cdot, +, ^-, 0, 1)和(S, \land, \lor, \lnot, \alpha, \beta)是两个布尔代数，B到S的映射f，\\ 称为两个布尔代数间的同态映射，如果对任意a, b \in B, 有:\\ f(a \cdot b) = f(a) \land f(b) \\ f(a \pm b) = f(a) \lor f(b) \\ f(\bar a) = \lnot f(a) \\ f(0) = f(\alpha) \\ f(1) = f(\beta) \\ 显然f(B)是S的子代数。称布尔代数f(B)是布尔代数B的同太像。如果B到S上的同\\ 态映射f是一对一映射，则称f为同构映射，也称B与S同构。$

$引理2：设f是布尔代数(B, \cdot, +, ^-, 0, 1)到布尔代数(S, \land, \lor, \lnot, \alpha, \beta)的一个映射，\\ 如果对任意a, b \in B,都有f(a \cdot b) = f(a) \land f(b) , f(\bar a) = \lnot f(a) 则f是B到S的\\ 同态映射。$

$引理3：设f是布尔代数(B, \cdot, +, ^-, 0, 1)到布尔代数(S, \land, \lor, \lnot, \alpha, \beta)的一个映射，\\ 如果对任意a, b \in B,都有\\ f(a \cdot b) = f(a) \land f(b) \\ f(a + b) = f(a) \lor f(b) \\ 则(f(B), \land, \lor, \lnot, f(0), f(1))是一个布尔代数，且f是B到f(B)的同态映射。\\ 其中\lnot是关于f(0), f(1)的余运算。$

$引理4.设(B, \cdot, +, ^-, 0, 1)和(S, \land, \lor, \lnot, \alpha, \beta)是两个布尔代数。f是B到S上的映射(即f(B) = S)。\\ 如果对任意a, b \in B,都有\\ f(a \cdot b) = f(a) \land f(b) \\ f(a + b) = f(a) \lor f(b) \\ 则f是B到S上的同态映射。$

$定理8.5.6.如果两个有限布尔代数的维数相同，则这两代数同构。$
$证明：设布尔代数(B, \cdot, +, ^-, 0, 1)和(S, \land, \lor, \lnot, \alpha, \beta)都是n维的,\\ 其基底分别维e_1, \cdots, e_n和u_1, \cdots, u_n.做B到S的映射f如下：\\ e_i \stackrel{f}{\longrightarrow} u_i \quad i = 1, \cdots, n. \\ \sum \limits _ {i=1}^{n} {}^{(1)} \alpha_i \cdot e_ i \stackrel{f}{\longrightarrow} \sum \limits _ {i=1} ^ {n} {}^{(2)} \alpha_ i ^ f \land u_ i \\ 其中：\\ \sum \limits _ {i=1}^{n} {}^{(1)} \alpha_i 是a_1 + \cdots + a_n的缩写；\\ \sum \limits _ {i=1}^{n} {}^{(2)} b_i 是b_1 \lor \cdots \lor b_n的缩写；$
$\alpha_i = 0或1；\alpha_i^f = \left \{ \begin{array}{l} \alpha, 当\alpha_i = 0 \\ \beta, 当\alpha_i = 1 \end{array} \right. i = 1, \cdots, n.$
$由基底的性质，不难说明映射f是B到S上的一对一的映射，且f(B) = S. \\ 对任意a, b \in B, 不妨设\\ a = \sum \limits _ {i=1}^{n} {}^{(1)} \alpha_i \cdot e_ i \\ b = \sum \limits _ {i=1}^{n} {}^{(1)} \beta_i \cdot e_ i \\ 于是\\ f(a) = \sum \limits _ {i=1}^{n} {}^{(2)} \alpha_i^f \land u_ i \\ f(b) = \sum \limits _ {i=1}^{n} {}^{(2)} \beta_i^f \land u_ i \\ 所以\\ f(a + b) = f(\sum \limits _ {i=1}^{n} {}^{(1)} (\alpha_i + \beta_i) \cdot e_ i ) \\ = \sum \limits _ {i=1}^{n} {}^{(2)} ((\alpha_i + \beta_i)^f) \land u_ i) \\ = \sum \limits _ {i=1}^{n} {}^{(2)} ((\alpha_i^f \lor \beta_i^f) \land u_ i) \quad 注：(\alpha_i + \beta_i)^f = \alpha_i^f \lor \beta_i^f \\ = (\sum \limits _ {i=1}^{n} {}^{(2)} \alpha_i^f \land u_ i) \lor (\sum \limits _ {i=1}^{n} {}^{(2)} \beta_i^f \land u_ i) \\ = f(a) \lor f(b) \\ 同理可证得：\\ f(a \cdot b) = f(a) \land f(b) \\ 由引理4知，B与S同构。$

$定理8.5.7.任意n维布尔代数(B, \cdot, +, ^-, 0, 1)与开关代数(B, \cdot, +, ^-, 0_0, 1_n)同构。$
$证明：因为(1, 0, \cdots, 0), (0, 1, 0, \cdots, 0), \cdots, (0, \cdots, 0, 1)n个向量\\ 是B_n的一组基底，故B_n是n维的，由定理8.5.6知，B与B_n同构。$

$定理8.5.8.(Stone定理)任意有限布尔代数(B, \cdot, +, ^-, 0, 1)与某个集合S的幂集合\\ 做成的布尔代数(\rho(S), \cap, \cup, \lnot, \phi, S)同构。$
$证明：设布尔代数B的基底为e_1, \cdots, e_n.令集合S = \lbrace e_1, \cdots, e_n \rbrace，\\ 布尔代数(\rho(S), \cap, \cup, \lnot, \phi, S)的基底为\lbrace e_1 \rbrace, \lbrace e_2 \rbrace, \cdots, \lbrace e_n \rbrace, \\ 故\rho(S)是n维的，由定理8.5.6知，B与\rho(S)同构。$