集合论部分书面作业.doc

姓名:学号:得分:教师签名:Forpersonaluseonlyinstudyandresearch;mercialuse离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是数理逻辑部分、集合论部分、图论部分的综合练****基本上是按照考试的题型(除单项选择题外)安排练****题目,目的是通过综合性书面作业,使同学自己检验学****成果,找出掌握的薄弱知识点,重点复****争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练****作业。要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,上交任课教师(不收电子稿)。并在答题区写上“已交卷”并点击“提交”按钮,以便教师评分。一、,则P(A)-P(B)=,A´B=.,那么A的幂集合P(A)={0,1,2,3},B={2,3,4,5},R是A到B的二元关系,={1,2,3,4},B={6,8,12},A到B的二元关系R=那么R-1=.={a,b,c,d},A上的二元关系R={<a,b>,<b,a>,<b,c>,<c,d>},={a,b,c,d},A上的二元关系R={<a,a>,<b,b>,<b,c>,<c,d>},若在R中再增加两个元素,,则R1∪R2,R1∩R2,R1-={1,2}上的二元关系为R={<x,y>|xÎA,yÎA,x+y=10},,且1,2,3是A中的元素,={1,2},B={a,b},、判断说明题(判断下列各题,并说明理由.)={1,2,3}上的二元关系R={<1,1>,<2,2>,<1,2>},则(1)R是自反的关系;(2),判断结论:“R-11、R1∪R2、R1∩R2是自反的”是否成立?<A,R>的哈斯图如图一所示,则集合A的最大元为a,={1,2,3,4},B={2,4,6,8},,判断下列关系f是否构成函数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)(AÇB)È~C;(2)(AÈB)-(BÇA)(3)P(A)-P(C);(4)AÅ={{1},{2},1,2},B={1,2,{1,2}},试计算(1)(A-B);(2)(A∩B);(3)A×={1,2,3,4,5},R={<x,y>|xÎA,yÎA且x+y£4},S={<x,y>|xÎA,yÎA且x+y<0},试求R,S,R·S,S·R,R-1,S-1,r(S),s(R).={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6}.(1)写出关系R的表示式;(2)画出