离散数学刘任任版答案公开课一等奖优质课大赛微课获奖课件.pptx
《离散数学刘任任版答案公开课一等奖优质课大赛微课获奖课件.pptx》由会员分享,可在线阅读,更多相关《离散数学刘任任版答案公开课一等奖优质课大赛微课获奖课件.pptx(45页珍藏版)》请在咨信网上搜索。
习题二第1页第1页1.(1).R=,(2).R=,第2页第2页2.设R是定义在集合A上二元关系。(1).设A=,则R=既是自反又是反自反.(2).令A=1,2,R=,于是R既不是自反又不是反自反;(3).令A=1,2,R=,于是R既是对称又是反对称;第3页第3页(4).令A=1,2,3,R=,于是R既不是对称又不是反对称。第4页第4页3.设A=X1,X2,Xn,于是定义在A上二元关系R中元素来自于下列矩阵:.第5页第5页w(1)共有2n2种定义在A上不同二元关系;w说明:|A|=n|AA|=n2w|(AA)|=2n2w第6页第6页w(2)共有种定义在A上不同自反关系;说明:A上自反关系必须满足全部形如序偶包含在关系中,而形如序偶有n个。即|AA-|=n2-nw在结构A上自反关系时候能够先将全部放到这些关系中再考虑其它序偶组合。即|(AA-)|=2n2-n第7页第7页w(3)共有种定义在A上不同反自反关系;说明:A上反自反关系必须满足全部形如序偶不能包含在关系中,w在结构A上反自反关系时候能够先将全部拿出后再考虑其它序偶组合。即(AA-)=2n2-nw第8页第8页w(4)共有种定义在A上不同对称关系;w说明:A上对称关系必须满足:假如在这个关系中,则也必须在这个关系中。w在结构A上对称关系时候能够先将全部和(其中xy)当作是一个整体。w要考虑序偶个数有:wn+(n2-n)/2=n(n+1)/2w(+(AA-)/2)=2(n2+n)/2第9页第9页w(5)共有种定义在A上不同w反对称,其中,。w第10页第10页4.(1)自反关系矩阵主对角线上元素全为1;而关系图中每个结点上都有圈(即若关系R是自反,当且仅当在关系矩阵中,对角线上所有元素都是1,在关系图上每个结点都有自回路)。(2)反自反关系矩阵主对角线上元素全为0;而关系图中每个结点上均无圈(即若关系R是反自反,当且仅当在关系矩阵中,对角线上所有元素都是0,在关系图上每个结点都没有自回路)。第11页第11页(3)对称关系矩阵为对称矩阵;而关系图中任何两个结点之间有向弧是成对出现,方向相反。(即若关系R是对称,当且仅当关系矩阵是对称,且在关系图上任两个结点若有定向弧线,则定向弧线必定是成对出现)(4)反对称关系矩阵元素满足:当ij时,。而关系图中任何两个结点之间有向弧是单向。(即若关系R是反对称,当且仅当关系矩阵中以对角线对称元素不能同时为1,在关系图上任两个结点定向弧线不也许成对出现)第12页第12页5.RS=,SR=;R2=,;S2=,.第13页第13页6.设R=,T=,S=,P=,第14页第14页第15页第15页7.(1)正确。由于对任意xA,有xRx,xSx,因此x(RS)x。故RS是自反。(2)错误。比如,设x,yA,xy,且xRy,ySx,于是x(RS)x。故RS不是反自反。(3)错误。比如,设对称关系R=,S=,。则RS=故RS不是对称。第16页第16页(4)错误。比如,设反对称关系R=,S=,xy。于是,RS=,。故RS不是反对称。(5)错误。比如,设传递关系R=,S=,wv。于是,RS=,,显然,RS不是一个传递关系。第17页第17页思考:假设R,S是定义在有限集合A上满足下表列标题性质二元关系,试判断下表行标题所列二元关系是否含有相应性质。自反性反自反 对称性 反对称 传递性R-1RSRSR-SR.S第18页第18页思考:假设R,S是定义在有限集合A上满足下表列标题性质二元关系,试判断下表行标题所列二元关系是否含有相应性质。第19页第19页8.第20页第20页第21页第21页(3)由定义,于是存在z1,z2,zn-1,满足:R1 R1R2第22页第22页举例阐明“”成立。设第23页第23页9.设R1和R2是集合A上二元关系。注意到第24页第24页第25页第25页第26页第26页第27页第27页(3)由定义,t(R1R2)=(R1R2)(R1R2)2于是t(R1)t(R2)=(R1R2)(R1R22)(R12R22)(R12R2)下证对任意n1,有(R1R2)n(R1nR2n)证实:任取(R1R2)n,则存在n-1个元素z1,z2zn-1满足R1R2,R1R2,R1R2。从而有R1,R1,R1并且R2,R2,R2。第28页第28页因此有R1n并且R2n,即R1nR2n因此(R1R2)n(R1nR2n)比如:设A=1,2,3,R1=,R2=则t(R1)=,t(R2)=,t(R1)t(R2)=,R1R2=,t(R1R2)=第29页第29页w10.说法不正确.w这是由于自反性要求对任意x和x都有关系R,x和y有无关系R,我们不考虑;但是,我们题目中得出结论x和x含有关系R,是以对称性为前提条件,因此我们知道该论述不正确。第30页第30页11.设R是等价关系。若,R,则由R对称性知,R。再由R传递性有R。反之,假设只要,R,就有R。(1)对称性。设R,由自反性有R。于是R。(2)传递性。设,R。由对称性有R,再由假设有R。第31页第31页12.而由A/R1=A/R2,有对任意xA,由于xR1A/R2并且xxR1xR2,因此xR1=xR2。产生矛盾。第32页第32页13.第33页第33页14.第34页第34页故S是X一个划分第35页第35页15.设A=1,2,3,4,则A上等价关系数目即A上划分数目共有15个(1)最大划分1,2,3,4(2)最小划分1,2,3,4(3)将A分成两个集合S=A1,A2,有两种也许:第36页第36页1,2,3,4,1,3,2,4,1,4,2,3,2,3,1,4,2,4,1,3,3,4,1,2.设Ek表示k元集合A上所有等价关系数目,则第37页第37页第38页第38页w由于En是将n个元素集合进行划分办法数,对任何一个划分来说,b总是在划分某一个块中,也就是某一个子集中。不妨设这个子集有k个元素(k=1,n),则在此子集中另外k-1个元素将从n-1个元素中选取。然后对剩余n-k个元素进行划分。故有第39页第39页16.A1,1535A2,126231542793A3,第40页第40页17.(1)最(极)大元x1,无最小元;(2)上界下界上确界下确界x2,x3,x4x1x4x1x4x3,x4,x5x1,x3无x3无x1,x2,x3x1x4x1x4第41页第41页18.(2)题16中A1,子集3,5无最大元;(3)题16中A2,子集2,3,6有下确界但无最小元;(4)题16中A2,子集1有上界2,3,6,12,但是无上确界。第42页第42页19.设为全序集,且|A|=n。因此,B中必有最小元a.故为良序集第43页第43页20.设B是A非空有限集。若B中不存在极大(小)元,则对任何xB,则存在yB,使得xy(yx),如此下去,得出B为无限集.矛盾.故结论成立。第44页第44页21.设B是A上一个非空有限集,由上题知,B中至少有一个极大(小)元。又因A,为全序集,故B极大(小)元均唯一,且就是最大(小)元。第45页第45页- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 刘任任版 答案 公开 一等奖 优质课 大赛 获奖 课件
咨信网温馨提示:
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【丰****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【丰****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【丰****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【丰****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
关于本文