Пусть $%A={1, 2, 3}$%. Как установить, является ли каждое из приведенное ниже соотношение на А отношением эквивалентности: $%R={(2, 1), (1, 2), (3, 3)}$%.

задан 5 Май '12 22:42

изменен 6 Май '12 12:18

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
0

Почему "каждое"? Отношение же одно.
В строгом смысле слова - не является, так как не выполняется рефлексивность, т.е. не хватает пар (1, 1) и (2, 2). Если же дополнить по рефлексивности, то получим эквивалентность (рефлексивное, транзитивное симметричное отношение). Проверка состоит в том, что это отношение порождает разбиение на классы эквивалентных между собой элементов.

ссылка

отвечен 6 Май '12 0:16

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

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

Присоединяйтесь!

отмечен:

×787

задан
5 Май '12 22:42

показан
1019 раз

обновлен
6 Май '12 12:18

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru