Транзитивные и связные отношения

Отношение R называется транзитивным, если вместе с любыми парами (x, y) и (y, z) оно содержит также и пару (x, z).

Отношение x<y – транзитивно, а отношение x+y>0 – нет.

Пример: если 1<3, 3<5, то 3<5.

или

Говорят, что бинарное отношение на множестве обладает свойством транзитивности, если и влечет за собой для всех .

Говорят, что бинарное отношение на множестве обладает свойством связности, если или для всех .

Пример 5. Отношение делимости целых чисел