计算机专业课离散数学习题二解答.pdfVIP

第二章 习题解答 ◼ 6.设A,B,C为任意集合，证明下列各式成立. (1) (A ×C) ∪(B ×D) ˝(A ∪B) ×(C ∪D) (2) (A-B) ×(C-D) ˝(A ×C)-(B ×D) 证明 (1) 任取x,y ， x,y ∈(A ×C) ∪(B ×D) x,y ∈A ×C∨x,y ∈B ×D (x ∈A ∧y ∈C)∨(x ∈B ∧y ∈D) ( x ∈A ∨x ∈B) ∧(y ∈C∨y ∈D) ∧(x ∈A ∨y ∈D) ∧(y ∈C∨x ∈B) ( x ∈A ∨x ∈B) ∧(y ∈C∨y ∈D) （化简规则） (x ∈A ∪B) ∧(y ∈C ∪D) x,y ∈(A ∪B) ×(C ∪D) 故(A ×C) ∪(B ×D) ˝(A ∪B) ×(C ∪D) ◼ （2）(A-B) ×(C-D) ˝(A ×C)-(B ×D) ◼ 证明任取x,y ， x,y ∈(A-B) ×(C-D) x ∈A-B ∧y ∈C-D (x ∈A ∧x ∈~B) ∧(y ∈C∧y ∈~D)