Спирина, М.С. Дискретная математика

Свойства бинарных отношений Т а б л и ц а 1.6 Множества Отношение Рефлектив­ ность Симметрич­ ность Асимметрич­ ность Антисиммет­ ричность Транзитив­ ность Антитранзи­ тивность Любые А с В + - - + + Любые непустые А Г \ В * 0 + + — ~ — Любые в = а ' - + - - - - Любые а = b + + - - + - Любое а * b - + - - - + N С5 С5 I + - - + + - R а > b - - + - + + R а > b + - - + + + R а< Ъ - - + - + + R а < b + - - + + + Прямые плоскости а\\Ь + + - - + - Прямые плоскости a l b - + - - - - Векторы V a , VZ> Коллинеарность а =1Ь + + + Окружности Касание + + - - - - Окружности Концентричность + + - - + - N Взаимная простота - + - - - - N a —b (mod т) (сравнение по модулю т) + + +