近世代数中有这样一个定理:「有限布尔代数表示定理」
设(
B
,∧,∨,‘ , 0, 1)是有限布尔代数,A
是B
的全体原子构成的集合,则
B
同构于A
的布尔代数(P
(A
), ∩,∪, ~,A
).就是你要的「集合运算里面的交并补和布尔代数里的加法、乘法、求补是对应的」。
A是B的全体原子的集合,
就是把布尔代数B里面所有的单元素
拿过来做成一个集合
。
在这个集合的幂集
上,利用集合中的交并补,以及零元()、幺元(本身),定义了一个代数系统,这个代数系统是布尔代数的实例
。这个定理建立起了一个如何找到一个具体的布尔代数的方法。可以说,有限集合上定义了交并补运算后,就是一个布尔代数了。并且通过定理,可以知道任何有限的布尔代数的基数都是2的幂(与幂集同构) / 任何等势的布尔代数都是同构的 / 任何一个中的元素都可以用全体原子的交表示(极小项)。
对于无限布尔代数来说,有定理:
一个无限布尔代数同构于某个集合的幂集的子族构成的布尔代数
一般来说就用不上了。