Сравнения

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

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

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