加入新的邏輯等價式:
利用等價否定等值式: ( PQ
) (QP
)。
得到以下的命題
此外,給出任意兩個集合A、B,可用溫氏圖表示不同的可能:
練習:
對各種集合A、B的情形,分別考慮A\B、B\A、A與B的對稱差AΔB是否空集。
再考慮:AB、BA、AB、BA。
證(二):首先用一些記號來簡化,用p、q、r分別代表AB、BC、AC。
原命題p(r)→(q)。它是邏輯等價於pq→r。
這等價性可以由真值表檢查得來。以下有另一個方法證明這等價性。
所以只需要證明命題:若AB及BC,則AC。
xA
→xB 由於已知條件:AB
→xC 由於已合條件:BC
因此有AC。
註:
因此有:(A∩B=A)(A∩C≠)→(B∩C≠)。