Слайд 2Определение:
Два натуральных числа a и b , разность которых кратна натуральному числу m ,
называются сравнимыми по модулю m .
обозначение: a ≡ b (mod m ).
или
Целые числа a и b называют сравнимыми по модулю m, если каждое из них при делении на m дает один и тот же остаток r.
Слайд 4Свойства сравнений по модулю:
Слайд 5Теорема:
В любой части сравнения можно отбросить или добавить слагаемое, кратное модулю.
Слайд 6Примеры:
Найдите остаток от деления 229 на 11.
Решение:
Так как 25 ≡ -1 (mod 11),
( определение: 32-(-1)= 33 делится на 11), то по свойству сравнений:
(25)5 ≡ (-1)5 (mod 11), то есть 225 ≡ -1 (mod 11) и
24 ≡ 5 (mod 11), и 229=225∙24 по свойству сравнений 229 ≡ -5 (mod 11),
так как -5 ≡ 6 (mod 11), то остаток отделения будет 6.