深入分析关系R的性质.pdfVIP

第 30卷 第1期 大 连 交 通 大 学 学 报 Vo1．3O No．1 2009年2月 JOURNAL OF DAUAN JIAOTONG UNIVERSITY Feb．2009 文章编号：1673—9590(2009)01—0098．04 深入分析关系R的性质 唐斌 (大连交通大学 软件学院，辽宁 大连 116052) 摘 要：离散数学中的关系R是一个重要的基本概念．根据定义在一个集合 』4上的关系R的六个性质的 英文定义，利用蕴含式的逻辑特点，从有序对和关系R的矩阵 两个角度对每个性质逐一进行分析，得 出在判定关系R的性质时可用的结论，并且分析了自反性与非 自反性之间、对称性与反对称性之间、对 称性与非对称性之间、非 自反性和反对称性以及非对称性之间的联系． 关键词：离散数学；关系；性质；蕴含式；真值 中图分类号：G642 文献标识码 ：A O 引 言 (3)有序对分析：自反性要求对于集合A中 的任何一个元素a，它和它本身之间都存在 的 关系 在 《离散数学》中占有极其主要的位 关系．即要求形如(a，0)的有序对都属于 ． 置．关系尺定义在从集合A到集合B上，R反映了 (4)矩阵 分析：只关注形如(口，a)的有序 集合A中的元素与集合 B中的元素之问的联系， 对，所以只考虑 的主对角线；同时要求任意 如果集合A中的元素 。与集合 口中的元素b存在 (a，a)∈R，即要求主对角线上全为 1． 这种联系，称 。与b之间存在 的关系，记为aRb， 此时有序对(a，b)∈R；当A ：B时，称R定义在 1．2 非 自反性 (irreflexive) 集合 上，此时 反映了集合 内部元素之间的 (1)定义 ：if0】B}Ⅱforevery口∈A ¨． 联系．定义在集合A上的关系R可以具有六个性 (2)转换成数学语言：V口∈A，口 口istrue． 质：自反性、非 自反性、对称性、反对称性、非对称 (3)有序对分析：非 自反性要求对于集合A 性、传递性． 中的任何一个元素o，它和它本身之间都不能存 如果P和q都是命题，那么复合命题 “如果P， 在R的关系．即要求形如(。，口)的有序对都不能 则q”被称为是蕴含式，记成 p“jq”．命题P被称 属于 R． 为是前提，命题 q被称为是结论．蕴含式只有在P (4)矩阵 分析：只关注形如(。，Ct)的有序 为真而且q为假时才为假．用 表示真 ，用F表 对，所以只考虑 的主对角线；同时要求任意 示假． (，0)隹R，即要求主对角线上全为0． 文[1]中给出了上述六个性质的具体定义． 1．3 对称性 (symmetric) 下面利用蕴含式的逻辑特点，从有序对和关系 (1)定义：ifwheneveraRathenbRa ． 的矩阵 两个角度分析这六个定义 ，得 出相关 (2)转换成数学语言：Va∈A，aRb~bRais 结论 ．