-
格論
(抽象代數分支)
鎖定
格論是抽象代數的分支,研究格的性質。一個格指的是其任意非空有限
子集都有一個
上確界(叫
並)和一個
下確界(叫
交)的
偏序集合(poset)。
格論基本介紹
格論格
格是一種特殊的
偏序集,對其中任意兩個元素都可取最小上界(
)和最大下界(
)。
格論格中的運算律
格論特殊的格
設格L中最大元是1,最小元是0。若對任意a
L,存在b
L,使得
,則稱b是a的補元,記作a‘,且稱L是有補格,有補格中成立
德摩根律。若格L中
對
,
對
都滿足分配律,則稱L是分配格。有補的
分配格稱為布爾代數。布爾代數的基數一定是2的冪,且基數相同的Boole代數
同構。