请输入您要查询的百科知识:

 

词条 传递关系
释义

在逻辑学和数学中,若对所有的 a,b,c 属于 X,下述语句保持有效,则集合 X 上的二元关系 R 是传递的:「若a 关系到 b 且 b 关系到 c, 则 a 关系到 c。」

数学上表示为:

<math>\\forall a, b, c \\in X,\\ a R b \\and b R c \\; \\Rightarrow a R c</math>

例如:"大于等于"是种传递关系:若 a≥b 且 b≥c 则 a≥c。

传递关系举例:

"等于"(等于)

"是……的子集"(集合的包含)

"小于等于"和"大于等于"(不等)

"除"(整除)

满足自反性的传递关系称为预序关系。满足反对称性的预序关系称为偏序关系。满足对称性的预序关系称为等价关系。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 5:15:44