Сравнения

Материал из Викиконспекты
Версия от 02:29, 10 сентября 2010; 192.168.0.2 (обсуждение) (Сравнения по модулю)
Перейти к: навигация, поиск

Сравнения по модулю

Будем рассматривать целые числа в связи с остатками от деления их на данное целое число m, которое назовем модулем. Каждому целому числу отвечает определенный остаток от деления его на m. Если двум целым a и b отвечает один и тот же остаток r, то они называются сравнимыми по модулю m. Сравнимость для a и b записывается так : [math]a \equiv b(mod \text{ } m)[/math]