設 為宇集,且 。下列敘述中哪一個是正確的?
把每個差集都改寫成「與補集取交集」。 只靠 這一條規則,四個敘述就全變成純粹的交、聯、補運算,狄摩根定律可以機械地套上去。盯著文氏圖用猜的很容易出錯,這樣改寫則不會。
檢驗敘述 1。 左式:。右式:。兩者不同 —— 一個屬於 、屬於 卻不屬於 的元素會落在右式而不在左式。不成立。(正確的版本是 。)
檢驗敘述 2。 左式:。右式:,這裡用到了冪等律 。兩式完全相同。成立。
檢驗敘述 3。 左式:。而聲稱的右式是 。取 :這時 在左式裡(因為 ),卻不在右式裡(因為 且 )。不成立。
檢驗敘述 4。 左式:。右式:。任何 都在右式而不在左式,因為左式把 整個都挖掉了,包含落在 裡的那一部分。不成立。
下結論。
一個具體的反例就能一次推翻那三個:取 、、、。這時敘述 1 讀作 ,敘述 3 讀作 ,敘述 4 讀作 —— 全都不成立 —— 而敘述 2 讀作 。
Need to solve a different problem like this? Open the solver →