06级离散数学期末试题B答案.docVIP

06级离散数学期末试题B答案 一、计算题（共20分，每小题5分） 设A ，B ，求笛卡尔乘积A×B和A的幂集P A 。 解 A×B a,0 , a,1 , a,2 , b,0 , b,1 , b,2. P A , a , b , a.b 设A 1,2,3,4 ,A上的关系R ?1,1?,?1,2?,?2,4?,?3,1?,?4,3? ,求domR、ranR、R–1。 解 domR 1,2,3,4 , ranR 1,2,3,4 , R–1 ?1,1?,?2,1?,?4,2?,?1,3?,?3,4? 画出集合 2, 3, 4, 8, 9, 10, 11 上整除关系的哈斯图，并求它的最大元、最小元、极大元、极小元。 解 它的最大元、最小元都不存在；极大元为8, 9, 10, 11；极小元为2, 3, 11。 设f：（N为自然数集合），，说明f是否为单射、满射的？计算。 解 0,0 不是单射 ,是满射的 二、判断题（共10分，每小题5分） 1、设A ，R是A上的“模3同余”关系。问R是否为A上的等价关系？若是，给出其等价类，并画出R的关系图。 解 R是A上的等价关系，等价类为 [1] [4] 1,4 [2] [5] [8] 2,5,8 [3] 3 R的关系图如下： 2、下列语句中哪些是命题？是命题的句子中哪些是复合命题？并将