Найдите остаток от деления числа a на m если a= 17^27+8^24 m=5

6 Сен 2019 в 23:42
172 +1
1
Ответы
1

Для нахождения остатка от деления числа a на m, можно воспользоваться следующим свойством:

Если a = b^n mod m, то a mod m = b^n mod m

Таким образом, чтобы найти остаток от деления числа a = 17^27 + 8^24 на m = 5, нужно сначала найти остаток от деления каждого слагаемого на 5.

17^27 mod 5 = 2^27 mod 5 = (2^4)^6 2^3 mod 5 = 16^6 8 mod 5 = 1 * 3 mod 5 = 3
8^24 mod 5 = (8^4)^6 mod 5 = 1^6 mod 5 = 1

Теперь складываем полученные остатки:
3 + 1 = 4

Итак, остаток от деления числа a = 17^27 + 8^24 на m = 5 равен 4.

20 Апр 2024 в 03:12
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир