ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Написать модифицированный вариант алгоритма Евклида, использующий соотношения НОД(a,b) = НОД(a mod b, b) при a≥b, НОД(a,b) = НОД(a, b mod a) при b≥a. ![]() ![]() Если a ≡ b (mod m) и c ≡ d (mod m), то a – c ≡ b – d (mod m). ![]() ![]() |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 99]
Докажите, что a ≡ b (mod m) тогда и только тогда, когда a – b делится на m.
Если a ≡ b (mod m) и c ≡ d (mod m), то a + c ≡ b + d (mod m).
Если a ≡ b (mod m) и c ≡ d (mod m), то a – c ≡ b – d (mod m).
Если a ≡ b (mod m) и c ≡ d (mod m), то ac ≡ bd (mod m).
Если a ≡ b (mod m), n – натуральное число, то an ≡ bn (mod m).
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 99] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |