离散数学的练习课件.pptVIP

目录 第1章 集合 习题 参考答案 第2章 关系与映射 习题 参考答案 第3章 命题逻辑 习题 参考答案 第4章 一阶逻辑 习题 参考答案 第5章 群与环 习题 参考答案 第6章 格与布尔代数 习题 参考答案 第7章 图论 习题 参考答案 第一章 集合 (一) 填空题 1.已知集合A＝{ }，则A的幂集合=____________________. 2.设全集E={a,b,c,d,e},A={a,b,c},B={a,d,e},则 , A∩B=______, A-B=____________,~A∩~B=___________. 3.设A,B是两个集合,其中A={1,2,3},B={1,2}, 则A-B=__________, 4. 设A={ },B={ }, 则A-B=____________, B- A=__________,~A=________,~B=_________. 5.由集合运算的吸收律, =_________, =_________ （二）计算题 （二）计算题 （三）证明题 四 . 设A，B，C为三个任意集合，试证明： 1. 2. 3. 4. 5. 6. 7. 8. 9. 第二章 关系与映射 （一）填空题 （一）填空题 （一）填空题 （一）填空题 7.设集合A＝{1,2,3},A上的二元关系R的关系图如图2-9所示，则关系R具有的性质是________. 8. 设集合A＝{0,1,2,3,4,5},A上的关系R={(0,0), (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3), (4,4), (4,5), (5,4), (5,5)},则R在A上构成的等价类是______________. （一）填空题 9.设集合A＝{a, b, c, d, e},A上的半序关系R的哈斯图2-10所示，则A的极大元为___________,极小元为__________. （二）证明题 1.设 是集合A，B上的二元关系，求证： (1) (2) (3) (4) 若 2.设R为集合A上的二元关系，求证： 3.设R是集合A上的关系，如果R是自反的和传递的，证明： . （二）证明题 4.设集合A，B，C， A,B上的二元关系， 是B，C上的二元关系，求证： (1) (2) 5. 设R是集合A上的二元关系，则 (1) R是对称的，当且仅当 ； (2)R是传递的，当且仅当 ； （二）证明题 6. 设 集合A上的二元关系，若 ，求证： (1) ; (2) ; (3) . 7.设映射 是双射，则 （三）计算题 1.设集合A＝{a，b，c},A上的二元 关系 分别为： ，试分别用定义和矩阵运算求： 2.设集合A＝{1，2，3}, 是A上的二元关系，分别为 ， （1）试分别写出 的关系矩阵； （2）分别画出 的关系图； （3）判定 各具有关系的哪几种性质（自反性、对称性、反对称性、传递性）？ 3.设集合A＝{a，b，c},R是集合A上的关系， ，求 ， 并分别画出它们的关系图. 4.设集合A＝{a，b，c，d}