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łonwą 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,