离散数学第4章习题答案.docVIP

第4章习题答案 1.解 P(A)×A＝{(，{a}，{ b}，{a，b}}×{a，b}＝{(，a ，(，b ，{a}，a ，{a}，b ，{ b}，a ，{ b}，b ，{a，b}，a ，{a，b}，b }。 2. 解 (1)不正确。例如，令A＝(，B＝{1}，C＝{2}，则A×B＝A×C＝(，但B＝C不成立。 (2)正确。因为 ，∈(A－B)×C(∈(A－B)∧∈C ((∈A∧(B)∧∈C ((∈A∧∈C∧(B)∨(∈A∧∈C∧(C) ((∈A∧∈C)∧((B∨(C) ((∈A∧∈C)∧((∈B∧∈C) (，∈(A×C)∧，((B×C) (，∈(A×C)－(B×C) 所以，(A－B)×C＝(A×C－B×C)。 (3)正确。例如，令A＝(，则A(A×A。 3.解 X到Y的不同的二元关系对应X×Y的不同的子集，而X×Y的不同的子集共有个，所以X到Y的二元关系总共有个。 4. 证明 (2)因为x，y x∈A∧y∈(B∩C) ( x∈A∧(y∈B∧y∈C) ( (x∈A∧y∈B)∧(x∈A∧y∈C) (x，yx，yx，yx，yx∈(A∪B)∧y∈C ( (x∈A∨x∈B)∧y∈C ((x∈A∧y∈C)∨x∈B∧y∈C) (x，yx，yx，yx，yx∈(A∩B)∧y∈C ( (x∈A∧x∈B)∧y∈C ((x∈A∧y∈C)∧(x∈B∧y∈C) (x，yx，yx，y{1}＝{1，0，