第三章 2012—离散数学作业答案.doc

2012春课件作业题解分析与答案 第一部分 集合论 第一章 集合的基本概念和运算 1-1 设集合 A ={{1，2}，a，4，3}，下面命题为真是 （选择题） 　　[ C ] A．2 ∈A； B．1 ∈ A； C．3 ∈A； D．{1，2} A。 题解与分析：A 是集合，2，5 不是他的元素。所以，（A）,(C)无可争议的是错误。然而，某集合若是另一集合子集，则子集也可以成为集合的元素，二者从而产生隶属关系,例如，本题的集合A与集合{2}。而Ｄ说{2}是A的子集而不是元素,就是错误的了．所以，只有（B）为正确。 1-2 A,B,C　为任意集合，则他们的共同子集是 （选择题） [ D ] A．C； B．A； C．B； D． ? 。 题解与分析：因为 A，B，C 均为任意集合，当然可以是?，所以，结果只能选 D.因为 ? 的子集合可以是 ?。 1-3 设 S = {N，Z，Q，R}，判断下列命题是否正确 （是非题） （1） N Q，Q ∈S，则 N S，　　　　　　　　　　　　　　　　　　［　错　］ （2）-1 ∈Z，Z ∈S， 则 -1 ∈S 。　　　　　　　　　　　　　　　　　［　错　］ 题解与分析：S 实际上是实数集合 R ，自然数集合 N，有理数集合 Q 的集合，诸如“N S”，“-1 ∈S” 之类的命题都是错误的。所以，(1）,(2)都错。 1-4 设集合 B = {4，3} ∩ ? ， C = {4，3} ∩{ ? }，D ={ 3，4，? }， E = {x│x ∈R 并且 x2 - 7x + 12 = 0}，F = { 4，? ，3，3}， 试问：集合 B 与那个集合之间可用等号表示 （选择题） [ A ] 题解与分析： A. C; B. D; C. E; D. F. 1-5 用列元法表示下列集合 A = { x│x ∈N 且 3－x 〈 3 }（选择题） 题解与分析：本题以谓词给出集合的表达式。要求把解析表达式所含的元素列出；有的集合的元素需要通过计算才能得到，如下：（选择题） A = { 1，2，3，4，……} = Z+； 所以选 [ D ] A. N; B. Z; C. Q; D. 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}∪Ix； (1)DomR={R中所有有序对的x}={3,2,1}; (2)RanR={R中所有有序对的y}={3,2,1}； (3)R 的性质:自反,反对称,传递性质. 2-2 设 R 是正整数集合上的关系，由方程 x + 3y = 12 决定，即 R = {〈x，y〉│x，y ∈Z+ 且 x + 3y = 12}， 试给出 dom（R 。R）。 （选择题） 题解与分析：在求解关系的诸问题时，较好的办法是列出关系的每个有序对，以及解决其他问题。根据方程式有：y=4-x/3，x 只能取 3，6,9。 结果如下： 因为有 R = {〈3，3〉,〈6，2〉,〈9，1〉}；且有 R 。R={3,3}.然后,给出 R 。R 的定义域,即 dom（R 。R）= {3}。 所以选[ B ] A. 3； B. {3}； C. 〈3，3〉； D.{〈3，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，