Транзитивность

В математике бинарное отношение R на множестве X называется транзитивным, если для любых трёх элементов множества a,b,c выполнение отношений aRb и bRc влечёт выполнение отношения aRc.

Формально, отношение R транзитивно, если \forall a, b, c \in X,\ a R b \land b R c \Rightarrow a R c.

Примеры

  • Равенство чисел   a = b и b = c, значит a = c
  • Неравенство чисел   a > b и b > c, значит a > c
  • Параллельность прямых   a | | b и b | | c, значит a | | c

Примеры отсутствия транзитивности:

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home