Найдите остаток от деления 55^2017 на 12 - вопрос №702078855201712 от marilika3 04.08.2020 01:35

Question

Математика: Найдите остаток от деления 55^2017 на 12

marilika3 · Answer

Воспользуемся тем, что число можно заменить другим, дающим при делении на 12 тот же остаток. Используем сравнение по модулю 12:

$55^{2017}=(12\cdot4+7)^{2017}\equiv7^{2017}=7\cdot7^{2016}=7\cdot49^{1008}=$

$=7\cdot(12\cdot4+1)^{1008}\equiv7\cdot1^{1008}=7\cdot1=7\pmod{12}$

ответ: 7