离散数学1和2章作业.docVIP

集合论部分： 1. 若集合S的基数|S| 5，则S的幂集的基数|P S | （ ）。 2. 若A-B Ф，则下列哪个结论不可能正确？ 1 A Ф 2 B Ф　 3 AB 4 BA 3. 判断下列命题哪几个为正确？ 1 Ф ∈ Ф, Ф 2 Ф Ф, Ф 3 Ф∈ Ф 4 Ф Ф 5 a,b ∈ a,b, a , b 4. 设A∩B A∩C，∩B ∩C，则B 　 C。 5. 设是论述域的任意子集，证明下列各式： a ； b ； 6. 证明:； 7. 某班有50名学生，第一次考试中26人成绩为优，第二次考试中21人成绩为优，已知两次考试中都不为优的共17人。问两次考试中都为优的有多少人？ 8. 试证明集合等式：A B C A B A C ． 二元关系部分： 1 请描述得到传递闭包的算法 2举出集合A上的既是等价关系又是偏序关系的一个例子。 3 集合A上的等价关系的三个性质是什么？ 4 集合A上的偏序关系的三个性质是什么？ 5 设S １,２,３,４ ，Ａ上的关系Ｒ＝｛〈1,2〉，〈2,1〉，〈2,3〉，〈3,4〉｝求 1 RR 2 R-1 。 6 设Ａ＝｛1，2，3，4，5，6｝，Ｒ是A上的整除关系，求R。 7 设Ａ＝｛1,2,3,4,5,6｝，B 1,2,3 ，从Ａ到B的关系Ｒ＝｛〈x,y〉|x 2y