离散数学期中试题
(计算机系本科2003年4月)
1.证明 (A B) ( A) ( B).
2.设N为全体自然数的集合,证明若S N×N且对于S的任何两个元素(x1,y1)和(x2,y2)既无(x1≤x2∧y1≤y2)又无(x2≤x1∧y2≤y1),则S有穷.
3.设S和T是A上的对称关系,证明
(a)
4.设A,B为集合,|A|=m, |B|=n, 分别说明使下列各断言为真时,m和n之间必须成立的关系.
(a)
(b)
(c)
5. 写出(Z8,+8)所有子群,这里Z8={0,1,…,7},+8为模8加法。
6.设H,K为群G的正规子群,且H K={e},其中e是G的单位元素,证明当h∈H且k∈K时h k=k h。
存在从A到B的单射(1-1) 存在从A到B的满射(onto) 存在从A到B的双射(1-1&onto) S T对称 S T=T S (b) S T T S S T=T S
02~03年度第二学期离散数... 4页 2下载券 ... 2005年离散数学期末试题... 2页 1下载券...《离散数学》期终试题南京大学计算机系 2002 年 7 ...
( ? x)A(x)→( ? y)B(y) 7、若 s={1,2,3,4},S 上关系 R 的关系图为: 2009 级计算机《离散数学》期中试卷答案 级计算机《 期中试卷答案题序 ...
02~03年度第二学期离散数学... 4页 5财富值 ... 离散数学期末试题2 3页 2财富值 《离散数学》... 《离散数学》期终试题南京大学计算机系 2002 年 7...
08计算机《离散数学》期中试卷答案_工学_高等教育_教育专区。泉州师院 2009-...文档贡献者 skm1992 贡献于2013-10-03 专题推荐 2014年全国计算机等级考... ...
08计算机《离散数学》期末试卷A答案_工学_高等教育_教育专区。泉州师院 2009-...文档贡献者 skm1992 贡献于2013-10-03 专题推荐 2014年全国计算机等级考... ...
离散数学离散数学隐藏>> 计算机 07 级《离散数学》期中测试题班 一、填空(36 分) 1. 设一个含 2 个命题变项 p, q 的公式的主析取范式是 m00 ? m10...
百度文库 专业资料 IT/计算机上传文档支持以下设备:扫二维码下载 AndroidiPhoneiPad... 《离散数学》期末考试题(D) 一、填空题(每小题 3 分,共 15 分) 1. 设...
百度文库 专业资料 IT/计算机上传文档支持以下设备:扫二维码下载 AndroidiPhoneiPad... 《离散数学》期末考试题(A)参考答案一、 A ? B ? {{ a }, 1. {{c...
百度文库 专业资料 IT/计算机上传文档支持以下设备:扫二维码下载 AndroidiPhoneiPad... 浙江工商大学离散数学期末考试题浙江工商大学离散数学期末考试题隐藏>>...
百度文库 专业资料 IT/计算机1/2 相关文档推荐... Access期末复习习题及答... 15页 免费 ACCESS复习...计算机 ACCESS2003 试题库 -第 1 题--单选题:...
热门文档