集合论部分书面作业(电大计算机集合论作业).docVIP

PAGE PAGE 2 离散数学集合形成性考试 书面作业 一、填天题 1．设集，则P(A)-P(B )= ， A? B= ． 2．设集A有10个元素，那么A的集合P(A)的元素个数为 ． 3．设集A={0, 1, 2, 3}，B={2, 3, 4, 5}，RA到B二元关系， 则R的有序对集合为　 　 ． 4．设集合A={1, 2, , 4 }，B={6, 8, 12}， A到B的二元关系 . 5．设集合A=｛a, b, c, d｝，A上的二元关R={a, b, b, a, b, c, c, d}，则． 6．设集合A=｛a, b, c, d｝，A上二元关系R={a, a , b, b, b, c, c, d}，若在R中再增加两个元素　　 　，则新得到的关系就具有对称性． 7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 个． 8．设A={1, 2}上的二元关系R={x, y|x?A，y?A, x+y =10}，则R的自反闭包为 ． 9．设R是集合A上的等价系，且1 , 2 , 3是A中的元素，则R中至少包含 等元素． 10．设集合A={1, 2}，B={a,b}，那么集合A到B的双射函数是 　　 二、判断说明题（判断下列各题，并说明理由． 1．若集合A = {1，2，3}上的二元关R={1, 1，2, 2，1, 2}，则 (1) R是自反的关系； (2) R是对称的关系． 2．如果和R2是上自反关系，判断结论：“R-11、R1∪R2、R1∩R2是自反的” 是否成立？并明理由． ????abcd图一? ? ? ? ? a b c d 图一 ? ? ? g e f h ? 则集的最大为a，最小元不存在． 4．设集合A={1, 2,是否构成函数f：，并说明理 (1) f={1, 4, 2, 2,, 4, 6, 1, 8}； (2)f={1, 6, 3, 4, 2, 2}； (3) f={1, 8, 2, 6, 3, 4, 4, 2,}． 三、计算题 1．设 －P(C)； (4) A?B． 4．设A={1, 2, 3, 4, 5, 6, 7, 8}，R 四、证明题 1．试证明集合等式：A? (B?C 2．试证明集合等式A? (B?C)=(A?B) ? (A?C)． 证明：设S=A∩(B∪C)，T=(A∩B)∪(A∩C)， 若x∈S，则x∈A且x∈B∪C，即 x∈A且x∈B 或 x∈A且x∈C， 也即x∈A∩B 或 x∈A∩C ， 3．对任意三个集合A, B和C，试证明：若AB = AC，且A，则B = C． 证明：设x?A，y?B，则x，y?A?B， 因为A?B = A?C，故 4．试证明：若R与S是集合A上的自反关系，则R∩S也是集合A上的自反关系． R1和R2是自反的，?