2010计算机离散数学作业题答案.docVIP

2010年离散数学课件作业 第一部分 集合论 第一章 集合的基本概念和运算 1-1 设集合 A ={1，{2}，a，4，3}，下面命题为真是 　　　　　 [ B ] A．2 ∈A； B．1 ∈ A； C．5 ∈A； D．{2} A。 1-2 A,B　为任意集合，则他们的共同子集是　　 　 [ D ] A．A； B．B； C．A∪B； D． ? 。 1-3 设 S = {N，Z，Q，R}，判断下列命题是否成立 ？ （1） N Q，Q ∈S，则 N S　 　　　　　　　　　　　　　　　　　［　错　］ （2）-1 ∈Z，Z ∈S， 则 -1 ∈S 　 　　 　　　　　　　　　　　　　　［　错　］ 1-4 设集合 A ={3，4}，B = {4，3} ∩ ? ， C = {4，3} ∩{ ? }，D ={ 3，4，? }， E = {x│x ∈R 并且 x2 - 7x + 12 = 0}，F = { 4，? ，3，3}， 试问哪两个集合之间可用等号表示 ？ 答：A = E；B = C；D = F 1-5 用列元法表示下列集合 （1）A = { x│x ∈N 且 x2 ≤ 9 } （2）A = { x│x ∈N 且 3－x 〈 3 } 答：（1）A = { 0，1，2，3 }； （2）A = { 1，2，3，4，……} = Z+； 第二章 二元关系 2-1 给定 X =（3, 2，1），R 是 X 上的二元关系，其表达式如下： R = {〈x，y〉x，y ∈X 且 x ＜ y } 求：(1)domR =?; (2)ranR =?; (3)R 的性质。 答：R = {2，3，1,2，1,3}； DomR={R中所有有序对的x}={2,1,1}={2,1}; RanR={R中所有有序对的y}={3,2,3}={3,2}； R 的性质:反自反,反对称,传递性质. 2-2 设 R 是正整数集合上的关系，由方程 x + 3y = 12 决定，即 R = {〈x，y〉│x，y ∈Z+ 且 x + 3y = 12}，试求： （1）R 的列元表达式； （2）给出 dom（R 。R）。 答：根据方程式有：y=4-x/3，x 只能取 3，6,9。 （1）R = {〈3，3〉,〈6，2〉,〈9，1〉}； 至于(2),望大家认真完成合成运算 R 。R={3,3}.然后,给出 R 。R 的定义域,即 （2）dom（R 。R）= {3}。 2-3 判断下列映射 f 是否是 A 到 B 的函数；并对其中的 f：A→B 指出他的性质，即是否单射、满射和双射，并说明为什么。 （1）A = {1，2，3}，B = {4，5}， f = {〈1，4〉〈2，4〉〈3，5〉}。 （2）A = {1，2，3} = B， f = {〈1，1〉〈2，2〉〈3，3〉}。 （3）A = B = R， f = x 。 （4）A = B = N， f = x2 。 （5）A = B = N， f = x + 1 。 答：（1）是 A 到 B 的函数，是满射而不是单射； （2）是双射； （3）是双射； （4）是单射，而不是满射； （5）是单射而不是满射。 2-4 设 A ={1，2，3，4}，A 上的二元关系 R ={〈x，y〉︱（x-y）能被3整除}，则自然映射 g：A→A/R使 g(1) = [ C ] A．｛1,2｝； B．｛1,3｝； C．｛1,4｝； D．｛1｝。 2-5 设 A ={1，2，3}，则商集A/IA = [ D ] A．｛3｝； B．｛2｝； C．｛1｝； D．｛｛1｝，｛2｝，｛3｝｝　。 2-6．设ｆ(x)＝x+1，ｇ(x)＝x-1 都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝ [ C ]　　　　　　 A．x+1； B．x-1； C．x； D．x2。 第三章 结构代数(群论初步) 3-1 给出集