На множестве A = {3^n}, где n = 0, 1, 2, 3... 9, задано бинарное отношение R: xRy <=> НОД(x;y) < 10

1) Какими свойствами обладает, а какими не обладает данное отношение?

2) Отношение T получено транзитивным замыканием R. На сколько больше единиц имеет матрица отношения T по сравнению с матрицей отношения R?

задан 26 Июн '17 0:39

изменен 26 Июн '17 0:41

Надо уточнять, о каких свойствах речь (то есть приводить их список).

Всё легко анализируется по определениям. Рефлексивности нет, так как НОД(x,x)=x не всегда меньше 10 (достаточно взять х=27). Симметричность очевидна, так как НОД симметричен. Транзитивности нет, так как можно взять х=27, у=1, z=27.

(26 Июн '17 1:34) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×3,709
×627
×160
×82

задан
26 Июн '17 0:39

показан
305 раз

обновлен
26 Июн '17 1:34

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

по почте:

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

по RSS:

Ответы

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

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