10秋作业2(02任务)集合论部分概念及.docVIP

离散数学作业2 集合A＝{ a，{a}，}，则下列表述正确的是( )． A．{aa}}(A B．{}(A C．{a}(A D．((A{a}(A 答 C 2．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A．AA(B B．A(B C．AA(B D．AA(B 解 因为1(B，2(B，{1，2}(B，A={1，2} 所以A(B，且A(B 答 A 3．若集合A＝{ a，{a}}，则下列表述正确的是( )． A．{a}(AB．{a}}}(A C．{aa}}(A D．((A{a}(A 答 A 4．设集合A={a}，则A的幂集为( )． A．．．．．设集合A = {1, a }，则P(A) = ( )． A．{{1}, {a}} B．{,{1}, {a}} C．{{1}, {a}, {1, a }} D．{,{1}, {a}, {1, a }} 解 A的子集为(、{1}、{a}、{1, a }，所以P(A) = {(,{1}, {a}, {1, a }} 答 D 6．若集合A的元素个数为10，则其幂集的元素个数为（ ）． A．1024 B．10 C．100 D．1 解 |A| = 10，所以|P(A)| = 210 = 1024 答 A 7．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（ ）． A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的 解 R = {2，8，3，7，4，6，5，5，6，4，7，3，8，2} 易见，若i，j(R，则j，i(R，所以R是对称的． 答 B 8．集合A={1, 2, 3, 4}上的关系R={x，y|x=y且x, yA}，则R的性质为（ ）． A．不是自反的 B．不是对称的 C．传递的 D．反自反 解 R = {1，1，2，2，3，3，4，4} ＝ IA是A上的恒等关系，是自反的、对称的、传递的。 答 C 9．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）个． A．0 B．2 C．1 D．3 解 对于任意a(A，由于R1和R2是A上的自反关系，所以 a，a( R1，a，a( R2，从而a，a(R1∪R2，a，a(R1∩R2，a，a(( R1-R2) 故R1∪R2，R1∩R2是A上的自反关系，R1-R2是A上的反自反关系． 答 B 10．设集合A={1 , 2 , 3 , 4}上的二元关系R={1, 1，2, 2，2, 3，4, 4}，S={1, 1，2, 2，2, 3，3, 2，4, 4}，则S是R的（ ）闭包． A．自反 B．传递 C．对称 D．自反传递(S，S是对称关系，且S去掉任意一个元素就不包含R或没有对称性，即S是包含R的具有对称性的最小的关系，从而S是R的．A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )． A．8、2、8、2 B．8、1、6、1 C．6、2、6、2 D．无、2、无、2 解 关系R的哈斯图如下： 由图可见，集合B={2, 4, 6}无最大元，其最小元是2．无上界，下界是2和1． 答 D 12．设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示若A的子集B = {3, 4, 5}，则元素3为B的（ ）． A．下界 B．最小上界C．最大下界 D． 答 B 13．设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={a，2, b，2}，R2={a，1, a，2, b，1}，R3={a，1, b，2}，则（ ）不是从A到B的函数． A．R1 B．R2 C． R3 D．R1和R3 解 a，1( R2，a，2( R2，即R2不满足函数