离散数学部分作业讲评.doc

集合论部分作业讲评网上形考作业1：集合基本概念非实时讨论题1设集合B2, a, 3, 4，判断下列各题是否正确，并说明理由(1) aB； (2) a, 4,3B；(3) 3,4； (4) B解答：（1）错因为a是B的单元子集，不是B的元素（2）对因为a, 4,3是B的一个三元子集（3）对因为空集是任何集合的子集（4）错因为空集不是B的元素有同学这样解答：(1) 错的，a是表示一个集合，而不是B的一个元素(4) 对的，空集是任意集合的子集，是属于的关系点评：(1) 没有正确理解集合的概念通常将一些具有确定的、可以区分的若干事件的全体称为集合，而将这些事件称为集合的元素集合的元素可以是任何事件，也可以是另外的集合本题中，集合B的元素有4个：2、a、3和4，而应有(4) 没有正确理解集合与集合之间的关系集合与集合之间的关系是包含关系，集合的元素与集合之间的关系是属于关系本题中，集合B没有元素，而应有2判断下列各题是否正确，并说明理由(1) a, ba, b, c, a, b, c； (2) a, ba, b, c, a, b, c；(3) a, ba, b, a, b ； (4)a, ba, b, a, b 解答：（1）对因为a, b是集合a, b, c, a, b, c的一个二元子集（2）错因为a, b不是集合a, b, c, a, b, c的一个元素（3）对因为a, b是集合a, b, a, b 的一个二元子集（4）对因为a, b是集合a, b, a, b 的一个元素有同学这样解答：(1) 对的，a,b是集合a,b,c,a,b,c的一个二元集合，也是集合a,b,c,a,b,c的元素(2) 错的，a,b是以a，b为元素的单元集合，集合a,b,c,a,b,c中没有该元素(4) 对的，a,b是集合a,b,a,b中的一个单元集合，是属于集合的关系点评：同学对集合中有元素是集合的情形容易混淆，主要是对属于关系和包含关系没有正确理解(1) 本题中，a,b是集合a,b,c,a,b,c的一个二元子集，但不是集合a,b,c,a,b,c的元素(2) 回答不准确，应该是：a,b是以a，b为元素的二元集合，它是集合a,b,c,a,b,c的子集集合a,b,c,a,b,c中没有元素a,b，只有元素a,b,c3设集合A=a , a ，P(A)是A的幂集，判断下列各题是否正确，并说明理由 (1) aP(A)； (2) a P(A)；(3) a P(A)； (4) a P(A)解答：P(A)=,a,a,a,a（1）对，a是A的一个单元子集，从而是P(A)的一个元素；（2）错，a是P(A)的一个元素，不是P(A)的一个子集；（3）对，a是A的一个单元子集，从而是P(A)的一个元素；（4）对，a是A的一个单元子集，是P(A)的一个元素，从而a是P(A)的一个单元子集有同学这样解答：(2) 对的，a是P(A)的一个真子集(3) 答一：错的，a是集合，是P(A)的子集，集合与集合之间应该是包含关系答二：错误，因为集合 P(A) 包含元素 a(4) 对的，a是P(A)的一个真子集，是包含关系点评：本题主要检查对幂集的概念的理解，以及当集合有的元素是集合时，正确区分元素与子集若先写出P(A)，则较容易回答本问题幂集的定义：定义1.1.6 设A是一个集合，由A的所有子集组成的集合，称为A的幂集，记作P(A)即(2) ，a是A的子集而不是P(A)的子集(3) 答一是取a为A的元素，没看到a也是A的元素，从而a是A的子集答二看到a是P(A)的元素，则判断应该是对的(4) 未说清楚为什么a是P(A)的真子集网上形考作业4：关系的性质（分组讨论）第一组讨论题：1设集合A=1 , 2 , 3 , 4上的二元关系R = 1 , 1，1 , 3，2 , 2，3 , 1，3 , 3，3 , 4，4 , 3，4 , 4，判断R具有哪几种性质？并说明理由解答： IA=,R，所以R具有自反性； 由R的集合表达式可见，任意R，就有R，所以R具有对称性； 因为R，R，但R，所以R没有传递性有同学这样解答：元素有，但没有 ，所以集合A具有反对称性传递性：RR=，被R包含，R为A上传递的关系点评：(1) 对称关系R不要求有所有的元素和有所有的元素和的是全关系对称关系是若有，就有反对称关系是若，有，就没有(2) 错误计算RR应该是RR=，比R多了两个元素第二组讨论题：2设集合A=a , b , c上的二元关系R = a , a，b , b，b , c，c , c，S =a , b，b , a，T = a , b，a , c，b , a，b , c，判断R，S，T是否为A上自反的、对称的和传递的关系并说明理由解答： IA=,R，所以R具有自反性；IAS=，IAT=，所以S和T都具有反自反性 R-1=,，R-1R=,=IA，S-1=S，T-1=,，T-1T= IA，所以S具有对称性，R、T具有反对称性 因为RR=, R，所以R具有传递性；因为S，S，但S，所以S没有传递性；因为T，T，但T，所以T没有传递性有同学这样解答：R是A上的自反关系，=IARS，T是A上的反自反关系，SIA=为空集，同样TIA=S是A上的对称关系，S=S-1=，R是A上的传递关系，RR=，R点评：没有判断R和T有没有对称性没有判断S和T有没有传递性网上形考作业5：等价关系的判定（离线作业）1设集合Aa, b, c, d，在A上定义二元关系R, , , , , , ,试判断R是否为A上的等价关系，说明理由解答： ，所以R是自反的； 易见，所以R是对称的； ，所以，R是传递的故，R是A上的等价关系2设集合A=0 , 1 , 2 , 3 , 4 , 5上的关系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上的等价关系并说明理由解答： ，所以R是自反的； 易见，所以R是对称的； 所以，R是传递的故，R是A上的等价关系3设集合A = a, b, c, d，R，S是A上的二元关系，且R = , , , , , , , ，S = , , , , , , , , ，试判断R和S是否为A上的等价关系，并说明理由解答：对于关系R： ，所以R是自反的； 易见，所以R是对称的； 所以，R是传递的故，R是A上的等价关系对于关系S：因为，所以S不是自反的，从而S不是A上的等价关系有同学这样解答：1是等价关系：因为每个结点都有自回路，所以R是自反的两个结点间有a到b的弧就有b到a的弧，所以R是对称的R是传递的所以是等价关系2是等价关系理由同上3是等价关系理由同上点评：试图用关系图来说明，但没有画出图形，且没有说到传递性的判断网上形考作业4、5方法小结：这两次作业都归结到判断二元关系的性质，二元关系性质的判别有下列四种方法：方法一：定义方法二：关系矩阵(1) R是自反的关系的主对角线元素都是1；(2) R是反自反的关系的主对角线元素都是0；(3) R是对称的关系是对称矩阵；(4) R是反对称的关系中，对任意，若，则（注：由关系矩阵不能判断传递性）方法三：关系图(1) R是自反的关系关系图的每个结点都有自回路；(2) R是反自反的关系关系图的任何结点都没有自回路；(3) R是对称的关系关系图中任意两个结点之间或者没有有向弧，或者互有有向弧；(4) R是反对称的关系关系图中任意两个结点之间或者没有有向弧，或者仅有一条有向弧；(5) R是传递的关系关系图中，若结点a有有向弧指向b，同时结点b又有有向弧指向c，则结点a一定有有向弧指向c特别地