Остатки, даваемые степенями 3 при делении на 7, повторяются через 6. Поэтому ответ задачи зависит от остатка числа 11^9 при делении на 6. В свою очередь, так как 11≡5 (mod 6) , то степени числа 11 дают при делении на 6 остатки 1 и 5 в зависимости от четности показателя степени. Таким образом, 11^9 даёт остаток 5 при делении на 6, а значит,
3^11^9 ≡ 3^5 ≡ 5 (mod 7).
Post #546
1.52K
Математика с нуля Найдите остаток от деления 3^11^9 на 7
- 👍 2
- ❤ 1