page_type: math
Арифметика остатков
Целые числа можно разбить на множества по признаку остатка от деления на . Таким образом всё множество чисел будет разбито на подмножеств.
Для такого разбиения будут работать отношение эквивалентности, можно добавить к ним сложение и умножение.
Ссылки
- Рассказы о множествах. 3-е издание. Н. Я. Виленкин. МЦНМО. 2005. Глава I. Множества и действия над ними. Арифметика остатков