离散数学及其应合论部分课后习题答案.docVIP

作业答案：集合论部分 P90:习题六 5、确定下列命题是否为真。 （2） （4） （6） 解答：（2）假（4）真（6）真 8、求下列集合的幂集。 （5） （6） 解答： （5）集合的元素彼此互不相同，所以，所以该题的结论应该为 （6） 9、设，，,,求下列集合。 （1） （2） 解答： （1） （2） 31、设A,B,C为任意集合，证明 证明： 34、设A,B为集合，证明：如果，则。 证明：（反证法） 设，则， 所以； 所以 但是。 与矛盾。 37、设A,B,C为任意集合，证明：。 证明： 对任意，由于，所以且所以 因此，。 P121:习题七 5、设A,B为任意集合，证明 若，则。 证明： 所以有 9、设，列出下列关系R （2） （3） 解答： （2） （3） 11、是上的二元关系，对于定义集合 显然。如果且令 求。 解答： 13、设，。求，，,,,,,,. 解答： 16、设，为上的关系，其中 ，。求，，，。 解答： 20、给定，上的关系 （1）画出的关系图。 （2）说明的性质。 解答： （1） （2）R具有反自反性，反对称性，传递性 21、设，图7.11给出12种A上的关系，对于每种关系写出相应的关系矩阵，并说明它所具有的性质。 解答： （a）