Антисимметричное отношение: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Создана новая страница размером '''Антисимметричное отношение''' (''Antisymmetric relation'') - отношение <math>R</math>, опред...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Антисимметричное отношение''' (''[[Antisymmetric relation]]'') - отношение <math>R</math>, определенное на множестве <math>S</math> и обладающее тем свойством, что всякий раз, когда <math>xRy</math> и <math>yRx</math>, <math>x = y</math>, где <math>x</math> и <math>y</math> | '''Антисимметричное отношение''' (''[[Antisymmetric relation]]'') - отношение <math>R</math>, определенное на множестве <math>S</math> и обладающее тем свойством, что всякий раз, когда <math>xRy</math> и <math>yRx</math>, <math>x = y</math>, где <math>x</math> и <math>y</math> | ||
--- произвольные элементы <math>S</math>. В качестве примера можно привести отношение "является подмножеством", определенное на любом множестве, и отношение "меньше или равно", определенное на множестве целых чисел. | --- произвольные элементы <math>S</math>. В качестве примера можно привести отношение "является подмножеством", определенное на любом множестве, и отношение "меньше или равно", определенное на множестве целых чисел. | ||
==Литература== | ==Литература== | ||
* Толковый словарь по вычислительным системам. - М.: Машиностроение, 1991. |
Версия от 17:32, 11 ноября 2010
Антисимметричное отношение (Antisymmetric relation) - отношение [math]\displaystyle{ R }[/math], определенное на множестве [math]\displaystyle{ S }[/math] и обладающее тем свойством, что всякий раз, когда [math]\displaystyle{ xRy }[/math] и [math]\displaystyle{ yRx }[/math], [math]\displaystyle{ x = y }[/math], где [math]\displaystyle{ x }[/math] и [math]\displaystyle{ y }[/math] --- произвольные элементы [math]\displaystyle{ S }[/math]. В качестве примера можно привести отношение "является подмножеством", определенное на любом множестве, и отношение "меньше или равно", определенное на множестве целых чисел.
Литература
- Толковый словарь по вычислительным системам. - М.: Машиностроение, 1991.