主題
Search

補格


補格是一種代數結構 (L, ^ , v ,0,1,^'),使得 (L, ^ , v ,0,1) 是一個有界格,並且對於每個元素 x in L,元素 x^' in Lx 的補元,意思是它滿足

1. x ^ x^'=0

2. x v x^'=1.

一個相關的概念是具有補元的格。這種結構是一個有界格 (L, ^ , v ,0,1),使得對於每個 x in L,都存在 y in L 使得 x ^ y=0x v y=1

這些概念之間的一個區別是,補格類形成一個 ,而具有補元的格類則不然。(具有補元的格類是格簇的一個子類,但它不是格簇的子簇。)根據選擇公理,每個具有補元的格都是補格的約化。為了理解這一點,設 (L, ^ , v ,0,1) 是一個具有補元的格。對於每個 x in L,令 C(x) 表示 x 的補元集合。因為 (L, ^ , v ,0,1) 是一個具有補元的格,所以對於每個 xC(x) 是非空的,因此根據選擇公理,我們可以從每個集合 C(x)選擇一個特定的補元 x^' 用於 x。這定義了一個函式 ^':L->L,它是一個補全運算,意思是它滿足上述為補格的補全運算所陳述的性質。透過用此運算擴充有界格 (L, ^ , v ,0,1),得到一個補格 (L, ^ , v ,0,1,^'),原始的具有補元的格 (L, ^ , v ,0,1) 是其約化。


另請參閱

唯一補格

此條目由 Matt Insall (作者連結) 貢獻

使用 探索

引用為

Insall, Matt. "補格." 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/ComplementedLattice.html

主題分類