集合论与图论 离散数学 模拟题1.docVIP

列式题。用谓词表示法表示如下集合： 所有偶数组成的集合A A={x| x∈Z ∧ x mod 2 =0}. 所有奇数组成的集合B B={x| x∈Z ∧ x mod 2 =1}. 10的整倍数组成的集合A A={x| x∈Z ∧x mod 10 =0}. 5的整倍数组成的集合B A={x| x∈Z ∧x mod 5 =0}. 方程x2-1=0的所有实数解的集合B。 B={x|x∈R ∧x2-1=0} 小于5的非负整数组成的集合A：A={x | x ∈ N ∧ x 5 }. 判断题 1．（ F ）包含三个元素的集合A表示成：A=（1，2，3）。 2．（ F ）集合A ={1，2，3}与集合B ={2，3，1}是两个不同的集合。 3．（ T ）R=Φ是一个二元关系。 4．（ T ）设A= {1, 2, 3}，R= {1, 1, 2, 2, 3, 3, 1, 2}，则R是A上自反的关系。 5．（ T ）设A= {1, 2, 3}，R= {1, 1, 1, 2, 2, 1}，则R是A上对称的关系。 6．（ T ）设A= {1, 2, 3}，R= {1, 2,1, 3}，则R是A上反对称的关系。 7．（ T ）设A= {1, 2, 3}，R= {1, 1,2, 2}，则R是A上传递的关系。 8．（ F ）设A= {1, 2, 3}，R= {1, 2,2, 3}，则R是A上传递的关系。 9．（ T ）R是R的子集。 10．（ T ）设f：A→B是双射，则称f-1：B→A是它的反函数。这个反函数也是双射的。 计算题 1．求集合A={1, 2, 3} 的所有子集？ 答：A的0元子集，只有一个(， A的1元子集，即单元集，有三：{1}、{2}、{3}； A的2元子集有三：{1，2}、{2，3}、{1，3}； A的3元子集就是它本身{1,2,3} ，因为A就是三元集。 2．写出集合A={0,1,2,3}的幂集P(A)? 答：P(A)={(, {0}, {1}, {2}, {3}, {0,1},{0,2},{0,3}, {1,2}, {1,3}, {2,3}, {0,1,2,}, {0,1,3,} {0,2,3,}, {1,2,3},A } 3．设A={a,b,c},B={a},C={b,d},求A∪B, A∪C, A∩B,B∩C, A-B,B-A,A-C,B-C? 答：A∪B={a，b，c}，A∪C={a，b，c，d}，A∩B={a}，B∩C=(，A-B={b，c}， B-A=(，A-C={a,c}，B-C=B。 4．A={a，b，c}，B={b，d}，求A(B？ 答：A(B={a，c，d}。 5．设E={a，b，c ，d}， A={a，b，c}，求~A？ 答：~A={d}。 6．已知A={1,2}，求P(A) ( A？ 答：P(A)={ (,{1}, {2},{1,2}}， P(A) ( A = {(, 1, (, 2,{1}, 1, {1}, 2,{2}, 1, {2}, 2,{1,2}, 1, {1,2}, 2,} 7．A={1,2,3,4},R={1,1, 1,2, 2,3, 2,4, 4,2}。求R的关系矩阵？ 答：R的关系矩阵为： 8．关系R = {1, 2, 1, 3, 2, 4, 4, 3},求关系R的定义域 、值域和域？ 答：R的定义域 dom R = { 1，2，4 }，值域 ran R= { 2，3，4 }，域fld R= { 1，2，3，4}。 9．设A= {1, 2, .., 8},A上的关系R= {x, y | x, y ∈ A∧x ≡ y (mod3) }，求A中各元素的等价类。 解：对于元素1，有：1R1, 1R4, 1R7。所以，[1] = {1, 4, 7}。 对于元素2，有：2R2, 2R5, 2R8。所以，[2] = {2, 5, 8}。 对于元素3，有：3R3, 3R6。所以，[3] = {3, 6}。 对于元素4，有：4R4, 4R1, 4R7。所以，[4]= {4, 1, 7}= [1]。 对于元素5，有：5R5, 5R2, 5R8。所以，[5]= {5, 2, 8}= [2]。 对于元素6，有：6R6, 6R3。所以，[6]={6, 3}= [3]。 对于元素7，有：7R4, 7R1, 7R7。所以，[7]= {4, 1, 7}= [1] =[4]。 对于元素8，有：8R5, 8R2, 8R8。所以，[8]= {5, 2, 8}= [2] = [5]。 简答题。 1．判断以下关系的性质 对称的。但不是自反的，也不是传递的。 反自反的，反对称的。同时又是传递的。 反对称的，自反的，但不是传递的。 证明题 1．设A= {1, 2