本文主要是介绍Let X, X′, Y, Y ′be sets. Let × denote the Cartesian product of sets.,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Let X, X′ , Y, Y ′ be sets. Let × denote the Cartesian product of sets. Show that X × Y − X ′ × Y ′ = ((X ∩ X ′ ) × (Y − Y ′ )) ∪ ((X − X ′ ) × Y ) .
Solution:
(x, y) ∈ LHS ⇔x ∈ X ∧ y ∈ Y ∧ ¬(x ∈ X′∧ y ∈ Y′)
⇔x ∈ X ∧ y ∈ Y ∧ (x ∉ X′∨ y ∉ Y′)
⇔x ∈ X ∧ y ∈ Y ∧ (x ∉ X′∨ (y ∉ Y′∧ x ∈ X′))
⇔(x ∈ X ∧ y ∈ Y ∧ x ∉ X′) ∨ (x ∈ X ∧ y ∈ Y ∧ y ∉ Y′∧ x ∈ X′)
⇔(x ∈ (X − X′) ∧ y ∈ Y ) ∨ (x ∈ X ∧ x ∈ X′∧ y ∈ (Y − Y′))
⇔(x, y) ∈ RHS.
这篇关于Let X, X′, Y, Y ′be sets. Let × denote the Cartesian product of sets.的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!