遞移關係
![本頁使用了標題或全文手工轉換](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
在邏輯學和數學中,遞移關係(英語:Transitive relation)、即,若對所有的a,b,c屬於X,下述語句保持有效,則集合X上的二元關係R是遞移的:「若a關係到b且b關係到c,則 a關係到c。」
特性
數學上表示為:
例如:大於等於具有遞移關係:若且則。
遞移關係舉例:
滿足自反性的遞移關係稱為預序關係。滿足反對稱性的預序關係稱為偏序關係。滿足對稱性的預序關係稱為等價關係。
參考文獻
- Discrete and Combinatorial Mathematics - Fifth Edition - by Ralph P. Grimaldi ISBN 0-201-19912-2