9 Июн 2021 в 19:48
133 +1
0
Ответы
1

Для доказательства кратности числа (117^3-4^9) числу 53, необходимо показать, что разность (117^3) и (4^9) делится на 53 без остатка.

Найдем остатки (117^3) и (4^9) при делении на 53:

1) Вычислим (117^3) по модулю 53:
(117 \equiv 11 \pmod{53})
(117^2 \equiv 11^2 \equiv 121 \equiv 15 \pmod{53})
(117^3 \equiv 11 \cdot 15 \equiv 165 \equiv 6 \pmod{53})

2) Вычислим (4^9) по модулю 53:
(4^2 \equiv 16 \equiv 13 \pmod{53})
(4^4 \equiv 13^2 \equiv 169 \equiv 10 \pmod{53})
(4^8 \equiv 10^2 \equiv 100 \equiv 41 \pmod{53})
(4^9 \equiv 4 \cdot 41 \equiv 164 \equiv 8 \pmod{53})

Теперь найдем разность (117^3-4^9 \pmod{53}):
(117^3-4^9 \equiv 6 - 8 \equiv -2 \equiv 51 \pmod{53})

Таким образом, разность (117^3-4^9) при делении на 53 даёт остаток 51, что означает, что это число не кратно 53.

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