Материал предоставлен http://it.rfet.ru

На множестве %%M%% задано бинарное отношение %%R%%. Определить, какими из следующих условий: рефлексивность, симметричность, транзитивность, антисимметричность — обладает отношение %%R%%.

  1. %%M%% — множество всех людей, %%a~R~b%% тогда и только тогда, когда %%a%% родился в одном году с %%b%%

  2. %%M = \mathbb{R}%% и %%a~R~b \leftrightarrow a \leq b%%

  3. %%M = \mathbb{R}%% и %%a~R~b \leftrightarrow a \neq b%%

  4. %%M = \mathbb{N}%% и %%a~R~b \leftrightarrow a%% делится на %%b%%

  5. %%M = \mathbb{Z}%% и %%a~R~b \leftrightarrow a%% и %%b%% взаимно просты

8 лет назад

Как понять отношение a делится на b на множестве натуральных чисел? Чтобы в итоге получилось натуральное число? Тогда такое отношение рефлексивно (каждое число делится само на себя)?

Что значит взаимно просты?

8 лет назад

Здравствуйте, Алексей Кириллович.

Да, результат деления тоже должен принадлежать натульным числам. И да, оно рефлексивно, т.к. любое число делится на себя.

С уважением,
Валерий Алигорский.

Ваш комментарий

Комментирование доступно только для авторизованных пользователей.