离散数学结构 习题7.docVIP

习题7 1．已知A={,{}},求A×P(A)。 2．对于任意集合A,B,C，若A×BA×C,是否一定有BC成立？为什么？ 3．设A,B,C,D是任意集合， (1) 求证(A∩B)×(C∩D)=(A×C)∩(B×D)。 (2) 下列等式中哪个成立？那些不成立?对于成立的给出证明，对于不成立的举一反例。 (A∪B)×(C∪D)=(A×C)∪(B×D) (A-B)×(C-D)=(A×C)-(B×D) 4．设A,B为任意集合，证明 若A×A=B×B，则 A=B。 5.列出从集合A={1，2}到B={1}的所有的二元关系。 6.列出集合A={2，3，4}上的恒等关系IA，全域关系EA，小于或等于关系LA，整除关系DA。 7.列出集合A={，{}，{，{}}，{，{}，{，{}}}}上的包含关系。 8.设A={1，2，4，6}，列出下列关系R: (1) R={x，y|x，y∈A∧x+y≠2} (2) R={x，y|x，y∈A∧|x-y|=1} (3) R={x，y|x，y∈A∧x/y∈A} (4) R={x，y|x，y∈A∧y为素数} 9.Ri是X上的二元关系，对于x∈X定义集合 Ri(x)={y|xRiy}。 显然Ri(x)X。如果X={-4，-3，-2，-1，0，1，2，3，4}，且令 R1={x，y|x，y∈X∧xy} 