Викия

Математика

Полное слева отношение

1457статей на
этой вики
Добавить новую страницу
Обсуждение1 Поделиться

Обнаружено использование расширения AdBlock.


Викия — это свободный ресурс, который существует и развивается за счёт рекламы. Для блокирующих рекламу пользователей мы предоставляем модифицированную версию сайта.

Викия не будет доступна для последующих модификаций. Если вы желаете продолжать работать со страницей, то, пожалуйста, отключите расширение для блокировки рекламы.

Не следует путать с термином «Полное отношение».

Бинарное отношение между двумя множествами называется полным слева, если каждому элементу первого множества соответствует хотя бы один элемент второго множества. Бинарное отношние называется полным справа (или сюръективным), если каждому элементу из второго множества соответствует хотя бы один элемент из первого.

Определения Править

Пусть даны два множества X и Y, и между ними определено бинарное отношение R.

  • Тогда R называется полным слева, если
    \forall x\in X \; \exists y\in Y \quad xRy;
  • R называется полным справа (или сюръективным), если
    \forall y\in Y \; \exists x\in X \quad xRy.

Примеры Править

  • Отношение меньше на множестве натуральных чисел не полно слева, ибо не существует числа меньшего, чем 1.
  • Отношение меньше на множестве целых чисел полно и слева, и справа.

См. также Править


Викия-сеть

Случайная вики