传递关系

数学上表示为：

${\displaystyle \forall a,b,c\in X,\ aRb\land bRc\;\Rightarrow aRc}$ 

例如：大于等于具有传递关系：若${\displaystyle a\geqslant b}$ 且${\displaystyle b\geqslant c}$ 则${\displaystyle a\geqslant c}$ 。

传递关系举例：

• 等于
• 是……的子集
• 小于等于
• 整除

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

• Discrete and Combinatorial Mathematics - Fifth Edition - by Ralph P. Grimaldi 编辑
  • Transitivity in Action （页面存档备份，存于互联网档案馆） at cut-the-knot

  参见

  • 交换律
  • 结合律
  • 分配律