离散数学习题课chap1集合与关系.pptVIP

习题课 知识点汇集 集合:集合的定义及表示、(不)属于、(真)子集、(真)包含、集合相等、幂集、空集、全集、基数集合的交、并、补和对称差运算的定义 ，相关算律包含与恒等关系的证明容斥原理 习题课 知识点汇集 二元关系: 有序对与笛卡儿积的定义与性质从A到B的关系、A上的关系、定义域、值域、域 关系的表示法：集合表达式、关系矩阵、关系图 关系的运算：并、交、补、逆、复合、幂 关系的性质: A上关系的自反、反自反、对称、反对称、传递的性质、关系性质的判定、关系性质与运算的关系 关系的闭包: A上关系的自反、对称、传递闭包的定义及其求解 习题课 知识点汇集 A上的等价关系、等价类、商集与A的划分 A上的偏序关系、 哈斯图、特殊元素 基本要求 能够证明集合之间的包含,真包含和相等关系 给定集合,能够熟练进行集合之间的运算 能够熟练计算P(A) 基本要求 熟练掌握关系的三种表示法 掌握关系的各种运算,尤其是逆与复合运算 牢记关系的五个性质的定义,对给定的关系,能够判断关系具备的性质,并能证明关系具备某种性质 掌握等价关系、等价类、商集、划分、哈斯图、偏序集等概念 计算A?B, dom R, ranR, fldR, R?1, R?S , Rn , r(R), s(R), t(R) 求等价类和商集A/R 给定A的划分?，求出? 所对应的等价关系 基本要求 求偏序集中的极大元、极小元、最大元、最小元、上界、下界、上确界、下确界 掌握基本的证明方法证明涉及关系运算的集合等式证明关系的性质、闭包性质的证明 、证明关系是等价关系或偏序关系 理解函数的定义,及其与关系的区别 能够熟练进行函数的复合与逆运算 Test1 Test1-Answer Test2 Test2-Answer Test3 Test3-Answer Test4 已知X={a,b,c} Test4 -Answer自反的 Test4 –Answer 反自反的 Test4-Answer 对称的 Test4-Answer 反对称 Test4-Answer 传递的 问题： 问题： 关系性质成立的充要条件 Test 5 5. 设A = {1, 2, 3}, B={a,b,c,d},C={P1,P2}, R是从A到B的关系,即 R = {1,a, 1,b, 2,a, 2,b, 3,a} ， S是从B到C的关系,即 S = {a,P2, a,P1,b,P2}, 求: (1) dom R, ran R, fld R (2) R-1, R?S Test 5 5’. 设A = {1, 2, 3}, R = {1,1, 1,2, 2,1, 2,2, 3,1} ，S = {1,2, 1,3,2,2}, 求: R3 习题课 (1) R3 = {1,1, 1,2, 2,1, 2,2, 3,1, 3,2} (2) r(R) = {1,1, 1,2, 2,1, 2,2, 3,1, 3,3}s(R) = {1,1,1,2,2,1, 2,2, 3,1, 1,3}t(R) = {1,1, 1,2, 2,1, 2,2, 3,1, 3,2} Test6 已知集合X与关系R，求r(R) s(R) t(R). Test6-Answer 求r(R) s(R) t(R). Test6-Answer（续） Test 7 Test 7 Test 7 Test 8 8. 设R是A上的二元关系， 设 S = {a,b |?c(a,c?R?c,b?R)}. 证明如果R是等价关系，则S也是等价关系。 关系性质的证明方法 1. 证明R在A上自反任取x,x?A……………………..….……. ? x,x?R前提推理过程结论 2. 证明R在A上对称任取x,y，x,y ?R ? ………………………………. ? y,x?R前提推理过程结论 关系性质的证明方法 3. 证明R在A上反对称任取x,y，x,y?R?y,x?R ? …………………….. ? x = y前提推理过程结论 4. 证明R在A上传递任取x,y,y,z，x,y?R?y,z?R ? …………………….. ? x,z?R前提推理过程结论 Test 8设R是A上的二元关系， 设S = {a,b | ?c(a,c?R?c,b?R)}. 证明如果R是等价关系，则S也是等价关系。 Test8’ 试证 性质 rs(R) = sr(R) Test9-Answer Test6-Answer（续） Test10 Test10-Answer Test11 已知 A={a,b,c,d,e} Test11-Answer 已知 A={a,b,c,d,e} Test11-Answer（续） Test12 已知 Answer 已知 Test13 Tes