- 1、本文档共46页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
东南大学离散数学演示课件
7.4 关系的性质 自反性 ?a∈A,有a,a∈R,则R为A上的自反关系 反自反性 ?a∈A,有a,a ?R,R为A上的反自反关系 例 A={a,b,c} R1={a,a,b,b,c,c,a,b,c,a} R2={a,b,b,c,c,a} R3={a,a,b,c} 7.4 关系的性质 例:R是I+上的整除关系,则R具有自反性。 证明:?x∈I+,x能整除x, ∴x,x∈R,∴R具有自反性。 例:R是I上的同余关系,则R具有自反性, 证明:?x∈I,(x-x)/k=0∈I, ∴x与x同余∴x,x∈R∴R具有自反性 其它≤,≥关系,均是自反关系。 7.4 关系的性质 例:N上的互质关系是反自反关系。 证明:?x∈N,x与x是不互质的, ∴x,x ? R,∴R具有反自反关系。 实数上的<,>关系,均是反自反关系。 7.4 关系的性质 关系矩阵的特点 自反关系的关系矩阵的对角元素均为1, 反自反关系的关系矩阵的对角元素均为0。 关系图的特点? 定理:R是A上的关系,则: R是自反关系的充要条件是IA?R R是反自反关系的充要条件是R∩IA=Ф。 7.4 关系的性质 对称性 ?a,b∈A,如果a,b∈R,则必有b,a∈R,R为A上的对称关系。 例 R1={1,1,2,3,3,2} R1是对称的 R2={1,1,3,3} R2是对称的 R3={2,2,2,3,3,2,3,1} R3不是对称的 7.4 关系的性质 例:R是N上的互质关系,R具有对称性。 关系矩阵特点 对称关系的关系矩阵是对称矩阵 关系图特点? 定理: R在A上对称当且仅当R=R-1 7.4 关系的性质 反对称性 ?a,b∈R,如果a,b∈R且b,a∈R,则必有a=b, R是A上的反对称关系 ?a,b∈A,如a≠b,a,b∈R,则必有b,a?R。 例: A={a,b,c} R={a,a,b,b} S={a,b,a,c} T={a,c,b,a,a,b} R,S是反对称的,T不是反对称的 7.4 关系的性质 例: 实数集合上≤关系是反对称关系 ?x,y∈实数集,如x≠y,且x≤y,则y≤x不成立 例≥,,关系,均是反对称关系。 反对称关系矩阵和关系图特点? 定理: R在A上反对称当且仅当R∩R-1 ? IA 7.4 关系的性质 传递性 ?a,b,c∈A,如果a,b∈R,b,c∈R, 必有a,c∈R, 称R为A上的传递关系 例 R1={x,y,z,x,z,y} 是传递关系 R2={a,b,c,d} 是传递关系 R3={a,b,b,a} 不是传递关系 7.4 关系的性质 例:整除关系DI+是I+上的传递关系。 ?x,y,z∈I+,如x,y∈DI+,y,z∈DI+,即x能整除y,且y能整除z,则必有x能整除z, x,z∈DI+ 例:P(A)上的包含关系?具有传递性。 若u?v,v?w,则必有u?w 例:实数集上的≤关系具有传递性。 若x≤y,y≤z必有x≤z 7.4 关系的性质 传递关系关系图特点 如果结点a能通过有向弧组成的有向路径通向结点x,则a必须有有向弧直接指向x,否则R就不是传递的 例R={a,b,b,c,c,d,a,c} 定理:R在A上传递当且仅当R·R ? R 7.4 关系的性质 7.4 关系的性质 例 X={1,2,3} R1={1,2,2,3,1,3} 7.4 关系的性质 7.4 关系的性质 X={1,2,3}, R5= ? 反自反的,对称的,反对称的,可传递的 若X= ? ,X上的空关系 自反的,反自反的,对称的,反对称的,可传递的 7.5 关系的闭包 定义 R是非空集合A上的关系,若A上另外有一个关系R’满足如下三条, R’是自反的(对称的,传递的) R?R’ A上任何一个满足以上两条的关系R”,均有R’?R”,称关系R’为R的自反(对称,传递)闭包,记作r(R),(s(R),t(R)) 7.5 关系的闭包 解释 R’是在R的基础上添加有序对 添加元素的目的是使R’具有自反性(对称性,传递性) 添加后使之具有自反性(对称性,传递性)的所有关系中R’是最小的一个 7.5 关系的闭包 7.5 关系的闭包 例R={a,b,b,a,b,c,c,d,d,e},求R的传递闭包 7.5 关系的闭包 定理 R是非空集合A上的关系,则r(R)=R??A 证明: R?R??A R??A是自反的. 设R”满足R?R”,R”是自反的,?a,b?R??A 则a,b?R或a,b??A 如a,b?R,由R?R”知a,b?R” 如a,b??A,由R”的自反性知a,b?R”。 均有a,b?R” ?R??A?R” 7.5 关系的闭包 定理: 设R是非空集A的关系,则s(R)=R?R-1 证明: R?R?R-1满足定
您可能关注的文档
- 专题一课题厨房中的化学.ppt
- 专题七-图文转换表文[第1课时].ppt
- 专题七-圆[第二课时]2014.ppt
- 专题七国际社会与我国的外交政策演示课件新人教版.ppt
- 专题七实验实习与研究性课题.ppt
- 专题七近代西方民主政治的确立与进展.ppt
- 专题三-词语辨析之辨析实词的方法.ppt
- 专题三动画基本与逐帧动画.ppt
- 专题三教育哲学的基本问题一.ppt
- 专题三-傅义强从“粗放”到“集约”.ppt
- 初中七年级下册历史精品教学课件 第二单元 辽宋夏金元时期:民族关系发展和社会变化 第12课 宋元时期的都市和文化.ppt
- 初中七年级上册历史精品教学课件 第二单元 辽宋夏金元时期:民族关系发展和社会变化 第8课 金与南宋的对峙.ppt
- 初中七年级下册历史精品授课课件 第二单元 辽宋夏金元时期:民族关系发展和社会变化 第6课 北宋的政治.ppt
- 初中七年级下册历史精品授课课件 第三单元 明清时期:统一多民族国家的巩固与发展 第21课 清朝前期的文学艺术.ppt
- 牛津译林初中七年级下册英语 Unit 1 Dream homes》Task课件 .ppt
- 牛津译林初中七年级下册英语 Unit 2 Neighbours》Reading 1课件 .ppt
- 牛津译林初中七年级下册英语 Unit 3 Welcome to Sunshine revision》课件 .ppt
- 牛津译林初中七年级下册英语 Unit 3 Welcome to Sunshine Town》U3+Integrated+skills课件 .ppt
- 基于改进U-Net网络的新冠病毒CT图像分割.pdf
- 基于K近邻链式相似性度量的聚类算法.pdf
最近下载
- 《小学四年级期末家长会》课件模板(五套).pptx
- SY∕T 4204-2019 石油天然气建设工程施工质量验收规范 油气田集输管道工程.pdf
- 国开开放系统22422《汽车发动机构造与维修》期末机考真题及答案(第101套).pdf
- 河南中宜创芯发展有限公司年产1000吨电子级高纯碳化硅粉体项目(一期)环境影响报告书.pdf
- 缓速器电控系统培训0413.ppt VIP
- 2024年“七一”专题党课讲稿:做一名合格共产党员.docx VIP
- 大厦加装电梯项目工程钢结构吊装专项施工方案.doc VIP
- 降低老年患者功能性便秘发生率.pptx
- 红星照耀中国阅读计划.docx
- 2024年党纪学习教育ppt(党课).pptx VIP
文档评论(0)