离散数学本作业之一.docVIP

《离散数学(本)》作业之一 集合论部分 填空题 1、集合的表示方法有两种： 法和 法。请把“大于3而小于或等于7的整数集合”用任一种集合的表示方法表示出来A={ }。 2、“不超过29的全体素数组成的集合”表示为 。 3、写出A={1，{1}，2，{2}}的全部子集 。 4、集合运算的基本定律：A(A=A，满足 律；A(~A=(，满足 律；~（A(B）=~A(~B，满足 律。 5、设A，B是两个集合，A={1，2，3，4}，B={2，3，5}，则B-A= ，(（B）((（A）= ，(（B）的元素个数为 。 6、全集E={a，b，c，d，e}，A={a，d}，B={a，b，e}，C={b，d}， 求（A(B）((C= ，(（A）((（B）= 。 A和B是任意两个集合，若序偶的第一个元素是A的一个元素，第二个元素是B的一个元素，则所有这样的序偶集合称为集合A和B的 ， 记作A(B，即A(B= 。A(B的子集R称为A，B上的 。 ，则从A到B的所有映射是 。 R是集合A上的二元关系，如果关系R同时具有 性、 性和 性，则称R是等价关系。 设集合A={1，2，3}，σ与τ都是A上的映射，σ={（1，2），（2，1），（3，3）}，τ={（1，3），（2，2），（3，2）}，则 ， 。 设R1，R2是集合A={a，b，c，d}上的二元关系，其中R1={（a，a），（a，b），（b，d）}，R2={（a，d），（b，c），（b，d），（c，b）}，则R1 (R2 = ，R12= 。 单项选择题 由集合运算定义，下列各式正确的有（ ）。 X(X(Y B.X(X(Y C.X(X(Y D.Y(X(Y 下列命题正确的是（ ）。 A．(({(}=( B．(({(}=( C．{a}({a，b，c} D．(({a，b，c} 3、设集合，则（ ）。 下列式子中正确的有（ ）。 集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的（ ）性质。 A．自反 B．对称 C．传递 D．反对称 6、设集合 A={1，2，3}，A上的关系R={(1，1)， (1，2)， (2，2)， (3，3)， (3，2)}，则R不具备（ ）。 A 自反性 B 传递性 C 对称性 D 反对称性 7、设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a），（b，b），（b，c），（d，d）}，R2={（a，a），（b，b），（b，c），（c，b），（d，d）}，则R2是R1的（ ）闭包。 A．自反 B．对称 C．传递 D．以上都不是 8、设（A，(）是半序集，则A（ ）。 A 必有最大元和极大元 B不一定有最大元，肯定有极大元 C不一定有极大元，肯定有最大元 D不一定有最大元，也不一定有极大元 9、设R为实数集，映射(=R(R，(（