Изменения
→Сравнения по модулю
== Сравнения по модулю ==
Будем рассматривать целые числа в связи с остатками от деления их на данное целое число '''m''', которое назовем модулем.
Каждому целому числу отвечает определенный остаток от деления его на '''m'''. Если двум целым '''a''' и '''b''' отвечает один и тот же остаток '''r''', то они называются сравнимыми по модулю '''m'''.<br><br>Сравнимость для '''a''' и '''b''' записывается так :<br><math>a \equiv b(mod \text{ } m)</math> <br> <br>Сравнимость чисел '''a''' и '''b''' по модулю '''m''' равносильна возможности :*1. Возможности представить '''a''' в форме <tex>\Huge{a = b + mt}</tex>, где t - целое.*2. Делимости <tex>\Huge{a - b}</tex> на '''m'''.