主題
Search

波列茨基定律


PoretskysLaw

集合論和邏輯中的定理,對於所有集合 AB

 B=(A intersection B^_) union (B intersection A^_)<=>A=emptyset,
(1)

其中 A^_ 表示 補集 Aemptyset空集。 集合 (A intersection B^_) union (A^_ intersection B) 在上面的 維恩圖 中描繪,並且顯然與 B 當且僅當 A 為空集時一致。

布林代數 R 中相應的定理指出,對於 R 的所有元素 a,b

 b=(a ^ b^') v (a^' ^ b)<=>a=0.
(2)

邏輯的波列茨基定律版本可以從命題演算的規則(即對於所有命題 PQ)從 (2) 推匯出來

 Q is equivalent to [(P and  not Q) or (not P and Q)]  iff  P is false,
(3)

其中“等價於”表示具有相同的真值表。事實上,在下表中,第二列和第三列的值一致當且僅當第一列的值為 0 時。

PQ(P 與 非 Q) 或 (非 PQ)
000
011
101
110

此條目由 Margherita Barile 貢獻

使用 探索

參考文獻

Hall, F. M. 抽象代數導論,第 1 卷,第 2 版 Cambridge, England: Cambridge University Press, p. 50, 1972.Hall, F. M. 抽象代數導論,第 2 卷,第 2 版 Cambridge, England: Cambridge University Press, p. 348, 1972.

在 中被引用

波列茨基定律

引用為

Barile, Margherita. "波列茨基定律。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/PoretskysLaw.html

主題分類