电大离散数学集合论部分期末复习辅导1.pdf

该【电大离散数学集合论部分期末复习辅导1 】是由【小屁孩】上传分享，文档一共【14】页，该文档可以免费在线阅读，需要了解更多关于【电大离散数学集合论部分期末复习辅导1 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..离散数学集合论部分期末复****辅导一、={a,{a},{1,2}},则下列表述正确的是().A.{a,{a}}AB.{1,2}AC.{a},所以{a}{1,2},{1,2,{1,2}},则下列表述正确的是().,,,,且AB解因为1B,2B,{1,2}B,{1,2}所以AB,={2,a,{a},4},则下列表述正确的是().A.{a,{a}}.{2}AD.{a}A解因为aA,所以{a}={a,{a}},则下列表述正确的是().A.{a}AB.{{{a}}}AC.{a,{a}},所以{a}A注:若请你判断是否存在两个集合A,B,使AB,且AB同时成立,怎么做?答:存在。如2题中的集合A、B。或,设{a},{a,{a}}。注意:以上题型是重点,大家一定要掌握,还要灵活运用,譬如,将集合中的元素作一些调整,,下题是2011年1月份考试试卷的第1题:第1页:..若集合A={a,{1}},则下列表述正确的是().A.{1}AB.{1}AC.{a}{1}是集合A的一个元素,所以{1}{a},则A的幂集为().A.{{a}}B.{a,{a}}C.{,{a}}D.{,a}解A={a}的所有子集为0元子集,即空集:?;1元子集,即单元集:{a}.所以P(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}的所有子集为0元子集,即空集:?;1元子集,即单元集:{1},{a};2元子集:{1,a}.所以P(A)={?,{1},{a},{1,a}}.注意:若集合A有一个或有三个元素,那么P(A)怎么写呢?例如,2012年1月份考试题的第6题:设集合A={a},那么集合A的幂集是{,{a}}.若A是n元集,则幂集P(A),A的幂集的元素有多少个?(应该是256或1024个),则其幂集的元素个数为().第2页:..=10,所以(A)|=210=1024以下为2012年1月份考试题的第1题:若集合A的元素个数为10,则其幂集的元素个数为().、B是两个任意集合,侧AB().,则因为AB,所以xAB,从而xB,{1,2,3,4},R是A上的二元关系,其关系矩阵为则R的关系表达式是().A.{<1,1>,<1,4>,<2,1>,<3,4>,<4,1>}B.{<1,1>,<1,2>,<1,4>,<4,1>,<4,3>}C.{<1,1>,<2,1>,<4,1>,<4,3>,<1,4>}D.{<1,1>,<1,2>,<2,4>,<4,1>,<4,3>}{1,2,3,4,5,6,7,8}上的关系{<x,y>10且x,},则R的性质为().={<2,8>,<3,7>,<4,6>,<5,5>,<6,4>,<7,3>,<8,2>}易见,若<i,j>R,则<j,i>R,,因为1A,但<1,1>R,所以R不是自反的。因为5A,但<5,5>R,所以R不是反自反的。因为<2,8>R且<8,2>R,但<2,2>R,所以R不是传递的。要求大家能熟练地写出二元关系R的集合表达式,{1,2,3,4}上的关系{<x,y>且x,},则R的性质为().第3页:..={<1,1>,<2,2>,<3,3>,<4,4>}=是A上的恒等关系,是自反的、对称的、传递的。,则R1∪R2,R1∩R2,R12中自反关系有(),由于R1与R2是A上的自反关系,所以<a,a>R1,<a,a>R2,从而<a,a>R1∪R2,<a,a>R1∩R2,<a,a>(R12)故R1∪R2,R1∩R2是A上的自反关系,{1,2,3,4}上的二元关系{1,1,2,2,2,3,4,4},{1,1,2,2,2,3,3,2,4,4},则S是R的(),S是对称关系,且S去掉任意一个元素就不包含R或没有对称性,即S是包含R的具有对称性的最小的关系,{1,2,3,4,5,6,7,8},R是A上的整除关系,{2,4,6},则集合B的最大元、最小元、上界、下界依次为().、2、8、、1、6、1第4页:..、2、6、、2、无、2解关系R的哈斯图如下:由图可见,集合{2,4,6}无最大元,,{1,2,3,4,5},偏序关系是A上的整除关系,则偏序集<A,>上的元素5是集合A的().:由图可见,={1,2,3,4,5}上1的偏序关系的哈斯图如右图所示,234若A的子集B={3,4,5},则元素53为B的().{a,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,1>R2,<a,2>R2,即R2不满足函数定义的单值性,:..答B注意:函数R1,R3的定义域、值域是什么?两个函数R1,R3是否能复合?解(R1)={a,b},(R1)={2};(R3)={a,b},(R3)={1,2}.因为(R1)(R3),所以函数R1与R3不能复合。{a,b,c},{1,2},作f:A→B,×B={<a,1>,<a,2>,<b,1>,<b,2>,<c,1>,<c,2>}A×B的任一子集即为从A到B的二元关系,在这些关系中满足函数定义的两个条件(①单值性;②定义域是A)的关系只能是{<a,>,<b,>,<c,>},其中每个有序对的第二元素可取1或2,于是可知有2×2×2=,8个不同的函数为:f1={a,1,b,1,c,1},f2={a,1,b,1,c,2},f3={a,1,b,2,c,1},f4={a,2,b,1,c,1},f5={a,1,b,2,c,2},f6={a,2,b,1,c,2},f7={a,2,b,2,c,1},f8={a,2,b,2,c,2}.={1,2,3}上的函数分别为:f={1,2,2,1,3,3},g={1,3,2,2,3,2},第6页:..h={1,3,2,1,3,1},则h=().????g解f?g={1,3,2,1,3,1}=hg?f={1,2,2,3,3,2}f?f={1,1,2,2,3,3}g?g={1,2,2,2,3,2}:NN,f(n)1,下列表述正确的是().,,则,,不存在,使,,、,则P(A)(B)=,{{3},{1,3},{2,3},{1,2,3}}{<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>},那么A的幂集合P(A):..{0,1,2,3},{2,3,4,5},R是A到B的二元关系,={<2,2>,<2,3>,<3,2>,<3,3>}注意:如果将二元关系R改为或则R的有序对集合是什么呢?答R={<2,4>}或R={<1,2>,<2,3>,<3,4>}{1,2,3,4},{6,8,12},A到B的二元关系R={a,b,c,d},A上的二元关系{<a,b>,<b,a>,<b,c>,<c,d>},,<>R,{a,b,c,d},A上的二元关系{<a,a>,<b,b>,<b,c>,<c,d>},若在R中再增加两个元素,<c,b>,<d,c>注意:第5,6题是重点,我们要熟练掌握,尤其是A与R的元素都减少的情况。如果6题新得到的关系具有自反性,那么应该增加哪两个元素呢?答应增加<c,c>,<d,d>,则R1∪R2,R1∩R2,(见:一、9题){1,2}上的二元关系为{<x,y>A,yA,=10},则R的自反闭包第8页:..=,所以R的自反闭包s(R){<1,1>,<2,2>}答{<1,1>,<2,2>}注意:如果二元关系改为{<x,y>A,yA,<10},则R的自反闭包是什么呢?解R={<1,1>,<1,2>,<2,1>,<2,2>}是A上的全关系,它的自反闭包是它自己。答R或{<1,1>,<1,2>,<2,1>,<2,2>},且1,2,3是A中的元素,<1,1>,<2,2>,<3,3>因为等价关系一定是自反的、对称的、传递的,由二元关系R是自反的,所以它至少包含<1,1>,<2,2>,<3,3>:如果给定二元关系R,你能否判断R是否是等价关系?{1,2},{a,b},那么集合A到B的双射函数是,.想一想:集合A到B的不同函数的个数有几个?答有4个,除上述两个双射函数外,还有(参考:一、14题)三、判断说明题(判断下列各题,并说明理由.)={1,2,3}上的二元关系{<1,1>,<2,2>,<1,2>},则(1)R是自反的关系;(2)(1),但<3,3>R.(2)<1,2>R,但<2,1>,判断结论:“、R1∪R2、R1∩R2是自反的”是否成立?:..因为R1与R2是A上的自反关系,所以任意,有,从而有(逆关系定义),故、R1∪R2、R1∩<A,R>的哈斯图如图一所示,则集合A的最大元为a,。可见a大于等于A中的元素b、c、d、e、f,但与元素g、h没有关系,所以a不是A的最大元。没有一个元素小于等于A中的所有元素,所以A没有最小元。注:本题中,极大元为a、g,极小元为e、f、:题目修改为:若偏序集<A,R>的哈斯图如右图所示,则集合A的最大元为a,。A的最大元为a,极小元为b、:是否存在一个元素a,它既是偏序集<A,R>的最大元,也是<A,R>的最小元?{1,2,3,4},{2,4,6,8},判断下列关系f是否构成函数f:,并说明理由.(1){<1,4>,<2,2,>,<4,6>,<1,8>};(2){<1,6>,<3,4>,<2,2>};(3){<1,8>,<2,6>,<3,4>,<4,2,>}.解(1)(f)={1,2,4}A,:..(2)(f)={1,2,3}A,不满足函数定义的条件.(3)①任意a(f),都存在唯一的b(f),使<a,b>f;②(f).即关系f满足函数定义的两个条件,、,求:(1)(AB);(2)(AB)-(BA);(3)P(A)-P(C);(4)(1);(2);(3)(4).{{1},{2},1,2},{1,2,{1,2}},试计算(1)(AB);(2)(A∩B);(3)A×(1);(2);(3){1,2,3,4,5},{<x,y>A,yA且4},{<x,y>A,yA且<0},试求R,S,RS,SR,1,1,r(S),s(R).解,.{1,2,3,4,5,6,7,8},R是A上的整除关系,{2,4,6}.(1)写出关系R的表示式;(2)画出关系R的哈斯图;(3)求出集合B的最大元、:..解(1)(2)关系R的哈斯图如下:(3)集合{2,4,6}无最大元,、:A(BC)=(AB)(AC).证明任意,则,,则,从而;若,则,,,,,则;若,则必有,由知,也有,从而,(BC)=(AB)(AC).证明任意,().即且,从而,或且,,,:..若,则,从而,;若,则,从而,.:第1、2题是重点,,B与C,试证明:若=,且A,=,则A×C=A×B=,由于A,所以C=,从而B=,则,任意,存在,使,由于=,所以,从而,,存在,使,由于=,所以,从而,:这个题09秋学期的复****时重点强调了,但2010年1月份考卷中的证明题:设A,B是任意集合,试证明:若AB,,:证明:若A=,则B×B=A×A=,所以B=,从而A=,则A×A=B×B,任意xA,则<x,x>AA,因为AB,故<x,x>BB,则有xB,,则<x,x>BB,因为AB,故<x,x>AA,则有xA,:..大家可以看到,这两个题的证明方法是不仅类似,:若R与S是集合A上的自反关系,则R∩,因R与S是集合A上的自反关系,所以<a,a>R,<a,a><a,a>R∩S,故,R∩:如果把该题的“自反关系”改为“对称关系”,应该怎么证明呢?:若R与S是集合A上的对称关系,则R∩S也是集合A上的对称关系.(本题是11年7月试题)证明任意a,bA,如果<a,b>R∩S,则<a,b>R,<a,b>,所以<b,a>R,<b,a><b,a>R∩,R∩