х и у из xRy следует ù xRy , то R называется асимметричным (таковы, например, О. < и >, поскольку никакой объект не больше и не меньше себя). Если для любых х , у и z из xRy и yRz следует xRz , то R называется транзитивным (таковы, например, О. = или <, но не ¹). Можно было бы определить и др. свойства бинарных О., но нетрудно показать, что уже через эти свойства посредством логических операций определяются все прочие.
Типы отношений. Значительная часть приводимых ниже типов О. уже встречалась выше в примерах. Сочетание свойств рефлексивности, симметричности и транзитивности приводит нас к важнейшему типу О. — это О. типа равенства (тождества , эквивалентности ). Нетрудно показать, что любое такое О. индуцирует (определяет) разбиение множества, на котором оно определено, на непересекающиеся классы — т. н. классы эквивалентности: элементы, связанные данным О., попадают в общий класс, не связанные — в различные. Т. о., элементы, попавшие в общий класс, в известном смысле неразличимы, что и определяет важность этого типа О.
Лит.: Тарский А., Введение в логику и методологию дедуктивных наук, пер. с англ., М., 1948; Чёрч А., Введение в математическую логику, пер. с англ., т. 1, М., 1960; Уемов А. И., Вещи, свойства и отношения, М., 1963; Шрейдер Ю. А., Равенство, сходство, порядок, М., 1971.
Ю. Л. Гастев.
Ото... (от греч. ús, род. падеж ōtós — ухо), часть сложных слов, указывающая на их отношение к уху, болезням уха (например, оториноларинголог, отосклероз).
Отображе'ние (матем.) множества А в множество В , соответствие, в силу которого каждому элементу х множества А соответствует определённый элемент у = f (x ) множества В , называют образом элемента х (элемент х называют прообразом элемента у ). Иногда под О. понимают установление такого соответствия. Примерами О. могут служить параллельное проектирование одной плоскости на другую, стереографическая проекция сферы на плоскость. Географическая карта может рассматриваться как результат О. точек земной поверхности (или части её) на точки куска плоскости. Логически понятие «О.» совпадает с понятиями функция , оператор , преобразование . Как средство исследования О. даёт возможность заменять изучение соотношений между элементами множества А изучением соотношений между элементами множества В , что в ряде случаев может оказаться проще. Так, параллельным проектированием можно отобразить параллелограмм в квадрат, центральным проектированием – любую линию второго порядка в окружность и т.д. Многие свойства остаются неизменными (инвариантными) при О. Так, при параллельном проектировании сохраняется параллельность прямых, отношение отрезков длин параллельных прямых и т.д.
Если каждый элемент множества В является образом элемента множества А , то О. называется отображением А на множество В . Если каждый элемент из В имеет один и только один прообраз, то О. называется взаимно однозначным. О. называется непрерывным, если близкие элементы множества А переходят в близкие элементы множества В . Точнее это означает, что если элементы x 1 , x 2 ,..., хп ,... сходятся к x , то элементы f (x 1 ), f (x 2 ),..., f (хn ),... сходятся к f (x ).
