离散数学__A卷.docVIP

山西财经大学2006-2007学年第一学期期末考试 《离散数学》试卷（A） 题号 一 二 三 四 五 总分 分数 得分 评卷人 一、判断题：（正确的划√错误的划×，每题1分,共10分，） 1、 （ ） 2、 （ ） 3、 （ ） 4、 （ ） 5、 （ ） 6、无限集的基数都是相同的。 （ ） 7、n个元素有限集A，其幂集的元素个数是。 （ ） 8、群中每个元素都具有逆元素。 （ ） 9、质数阶的有限群不具有非平凡子群。 （ ） 10、有限整环一定是域。 （ ） 得分 评卷人 二、名词解释：（每小题3分，共15分） 集合的对称差： 2．小项： 3．等价关系： 4．等势： 5．循环群： 得分 评卷人 三、求下面命题公式的真植表，并将其化为主合取范式：（10分） 得分 评卷人 四、计算与作图：（每小题15分，共30分） 设集合A为{a,b,c,d,e,f}，关系R={a,a,b,b,c,c,d,d,e,e,e,e, f,f,a,b,b,a,a,d,d,a,a,f,f,a,b,f,f,b,c,f,f,c,c,d,d,c,d,f,f,d,d,e,e,d}，证明关系R是相容关系，写出关系矩阵,并写出所有最大相容类。 设A={a,b,c,d,e},R是A上的二元关系， R={a,a,b,b,c,c,d,d,e,e,a,b,b,a,c,d,d,c},画出关系图，问R是否为等价关系？为什么？若是等价关系，写出由R产生的划分。 得分 评卷人 五、证明题：（共35分） 1．， （15分） 2．所有阶的非奇异矩阵组成集合G，设*为G上的普通乘法运算，证明代数系统〈G，*〉是群。 （10分） 3． N为自然数集合，A为非空有限集，B=，证明N与B的基数相同。（10分） 第 4 页 学院(系)_______________专业_______________班级_______________姓名_______________学号_______________ ………...…………………………. 密………………………..封………………………….. 线……………………………………………………………..