北京大学16秋季《散数学》课程作业.doc

谋学网 HYPERLINK /  2016秋课件作业 第一部分 集合论 第一章 集合的基本概念和运算 1-1 设集合 A ={{2，3,4}，5，1}，下面命题为真是 （选择题） [ ] A．1 ∈A； B．2 ∈ A； C．3 ∈A； D．{3，2,1} A。 1-2 A,B,C　为任意集合，则他们的共同子集是 （选择题） [ ] A．C； B．A； C．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 设集合 B = {4，3} ∩ ? ， C = {4，3} ∩{ ? }，D ={ 3，4，? }， E = {x│x ∈R 并且 x2 - 7x + 12 = 0}，F = { 4，? ，3，3}， 试问：集合 B 与那个集合之间可用等号表示 （选择题） [ ] A. C; B. D; C. E; D. F. 1-5 用列元法表示下列集合：A = { x│x ∈N 且 3－x 〈 3 }（选择题） [ ] A. N; B. Z; C. Q; D. Z+ 1-6 为何说集合的确定具有任意性 ? (简答题) 第二章 二元关系 2-1 给定 A =（3, 2，1），R 是 A 上的二元关系，其表达式如下： R = {〈x，y〉x，y ∈A 且 x ＝ y } （综合题） 求：(1)domR =?; (2)ranR =?; (3)R 的性质。 （4）商集 A/R =？ （5）A 的划分∏=？ （6）合成运算（R 。R）=？ 2-2 设 R 是正整数集合上的关系，由方程 x + 3y = 12 决定，即 R = {〈x，y〉│x，y ∈Z+ 且 x + 3y = 12}， 试给出 dom（R 。R）。 （选择题） [ ] 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， 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 。 A.（1）和（2）； B.（2）和（3）； C.（3）和（4）； D.（4）和（5） 2-4 设ｆ(x)＝x+1，ｇ(x)＝x-1 都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝ [ ]　　　　　　 A．x+1； B．x-1； C．x； D．x2。 2-5 关系型数据库与《关系与函数》一章内容有何联系 ？（简答题） 第三章 结构代数(群论初步) (3-1)，(3-2)为选择题 3-1 给出集合及二元运算，判断是否代数系统，何种代数系统 ？ （1）S1 = {1，1/4,1/3,1/2,2，3，4}，二元运算 * 是普通乘法。 [