二元关系胚的性质及二元关系的胚分解.pdfVIP

第23卷 第 6期 重 庆 教 育 学 院 学 报 V01．23 No．6 2010年 11月 JournalofChongqingCollegeofEducation November，2010 二元关系胚的性质及二元关系的胚分解 李红刚 ．朱红英2 ’ (1重庆邮电大学 数理学院，重庆 400065；2重庆黔江区电视大学，重庆黔江 400900) 摘要 ：对 于非空集合上 的二元关 系引入 了关系 的自反胚 ，反 自反胚 ，对称胚 ，反对称胚 ，等价胚和偏序胚 。并讨论 了它们的基本性质．而且得到 了关系的三个唯一的基本胚分解式。 关键词 ：自反胚 ；反 自反胚；对称胚 ；反对称胚 ；等价胚 ；偏序胚 ；胚分解式 中图分类号 ：0153 文献标识码 ：A 文章编号：1008—639O(2010)06—0O13—03 如果设集合B={1，2，3}，而且令B上的关系 0 引言和基本概念 = {(1，1)，(1，2)，(1，3)，(2，1)，(2，2)，(2，3)}， 二元关系是事物之间的内在联系和分类 ，它往 则 R的 自反胚 尺r={(1，1)，(2，2)}，R的反 自反胚 ．R 往有很多特性 我们常见 的二元关系 的特性有对称 = I(1，2)，(1，3)，(2，1)，(2，3)}， 的对称 胚 R = 性 ，反对称性 ，自反性 ，反 自反性 ，传递性 。而集 中表 {(1，1)，(1，2)，(2，2)，(2，1)l，R 的反对称胚 R ： 现这些性质的关系有偏序关系和等价关系…。然而 ， {(1，3)，(2，3)}。 偏序关系和等价关系的应用十分广泛，它在科学与 技术 中起着重要 的作用。对于给定 的二元关系，可以 1 关系胚运算的相关性质 通过关系的闭包运算而得到包含这种二元关系的偏 定理 1 设 R∈BxB．则有 序关系和等价关系．而这样的偏序关系和等价关系 (1) -1：()～； 是具有某些性质的最小关系f2-。本文却对一个给定 的二元关系 ，引入了关系 的自反胚 ，反 自反胚 ，对称 (2)INRC_RnR ； 胚，反对称胚，或等价胚，偏序胚等成分；对二元关系 (3)IfqRC_RnR ‘； 进行特定的分解 ．把这种关系中的具有对称性 ，反对 (4)(尺。)-1：(R～)。 称性 ，自反性 ，反 自反性关系成分分解 出来 ，得到这 。 种二元关系的胚分解关系式 在此过程 中我们参考 证明：(1)的证明， ，y∈R 了文献 [1—7]。 甘 ，y隹R一 l 设集合 B≠西，关系 BxB，设 R 的逆关系 舒 ，甓R 1 一 R ={y，l ，∈R}，尺的补关系R=BxB—R，B上 y，∈R 的恒等关系 ，={ ， ∈B}。