Выясните, является ли отношение R на множестве {0,1,2,...,9} отношением эквивалентности, если R:aRb⇔НОД(a,b)=1.

задан 23 Май 16:38

Не является, так как оно не рефлексивно. Например, НОД(2,2) не равен 1, то есть 2 не находится в отношении R с самим собой. Заодно можно заметить, что транзитивности тут тоже нет.

(23 Май 16:53) falcao

Огромное спасибо!

(24 Май 17:43) Эвелина
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×3,353
×128

задан
23 Май 16:38

показан
51 раз

обновлен
24 Май 17:43

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

по почте:

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

по RSS:

Ответы

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

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