离散数学2012-2-5 20-29-09.docVIP

2012春课件作业 第一部分 集合论 第一章 集合的基本概念和运算 1-1 设集合 A ={{1，2}，a，4，3}，下面命题为真是 （选择题） 　　[ ] A．2 ∈A； B．1 ∈ A； C．3 ∈A； D．{1，2} 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 = { 1，2，3，4，……} 所以选 [ ] 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 的性质。 2-2 设 R 是正整数集合上的关系，即 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 中的双射函数。 （选择题） [ ] （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 设 A ={1，2，3，4}，A 上的二元关系 R ={〈x，y〉︱（x-y）能被3整除}，则自然映射 g：A→A/R使 g(1) = [ ] A．｛1,2｝； B．｛1,3｝； C．｛1,4｝； D．｛1｝。 2-5 设 A ={1，2，3}，则商集A/IA = [ ] A．｛3｝； B．｛2｝； C．｛1｝； D．｛｛1｝，｛2｝，｛3｝｝　。 2-6．设ｆ(x)＝x+1，ｇ(x)＝x-1 都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝ [ ]　　　　　　 A．x+1； B．x-1； C．x； D．x2。 第三章 结构代数(群论初步)