Relacja przechodnia
Z Wikipedii
Relacja przechodnia (tranzytywna) to relacja taka, że jeśli zachodzi dla pary (x,y) oraz pary (y,z), to zachodzi też dla pary (x,z) . Relację dwuczłonową nazywamy przechodnią, gdy:
.
[edytuj] Przykłady
- Relacja równości,
- Relacje mniejszości, większości, niemniejszości, niewiększości,
- Relacja kolejności,
- Relacja podzielności w zbiorze liczb naturalnych
jest przechodnia,
- Relacja zawierania zbiorów jest przechodnia,