大学期末离散数学集合论部分练习题2017.doc

文档介绍：《离散数学》集合论部分练习题班级学号姓名一、,,,.,其中,,,且,,,是A上的二元关系,且的关系矩阵为,,是A上的整除关系,则A的极大元是,、,则()(A)(B)(C)(D),则的恒等关系是()(A)(B)(C)(D)={1,2,3,4,5,6}到B={1,2,3}上的关系R={<a,b>|a=b2},则domR和ranR分别为()(A){<1,2>}和{<1,4>}(B){<1,4>}和{<1,2>}(C){1,4}和{1,2}(D){<1,2>}和{1,4},A上的二元关系不具备关系的()性质(A)传递性(B)反对称性(C)对称性(D),不具有传递性的是()(A)(B)(C)(D)三、,,,A上的二元关系,,,写出R的关系矩阵.(1);(2).,求的关系矩阵,,试用关系图验证R是A上的等价关系,,(图1中第一行4个点依次为d,e,f,g;第二行2个点依次为b,c;;第二行4个点依次为b,c,d,e;第一行1个点依次为a,g.),A在包含关系下构成一个偏序集,、,求证:.,证明:.