Бинарное отношение, заданное на множестве натуральных чисел соотношением (остатки от деления на 3 равны),является отношением … @11.png
Другие предметыКолледжОтношение эквивалентностидискретная математикабинарное отношениемножество натуральных чиселостатки от делениясоотношениеотношение эквивалентноститолерантностьпорядок
Чтобы определить, каким именно отношением является бинарное отношение, заданное на множестве натуральных чисел соотношением "остатки от деления на 3 равны", давайте рассмотрим свойства этого отношения.
Отношение эквивалентности должно удовлетворять трем основным свойствам:
Таким образом, мы видим, что данное отношение удовлетворяет всем трем свойствам эквивалентности. Следовательно, бинарное отношение, заданное соотношением "остатки от деления на 3 равны", является отношением эквивалентности.