Объясните, пожалуйста, как это решать? Или, может быть, у вас есть ресурсы, где это разобрано? Какое число получится, если это возвести?
Спасибо большое!
Тоже так думала. Но ответ не сходится. При возведении 5 в 25 степень и делении полученного на 7, остаток получается равным 5, в то время, как он должен быть равным 3. !
При возведении числа в степень и потом еще раз в степень степени этого числа перемножаются: (a²)³ = a²*³ = a⁶
В вашем примере:
(5⁵)⁵ = 3125⁵
3125 mod 7 = 3
Значит любая степень числа 3125 даст 3 в качестве остатка при делении на 7.
Есть свойство чисел со степенями и остатком от деления:
Если a ≡ b (mod n), то a^x ≡ b^x (mod n), n - делитель, x - это степень, b - число, возводимое в степень и a - остаток от деления.
Спасибо вам огромное! Вы мне очень помогли!
А проверьте, пожалуйста, правильно ли я считаю, что остаток от деления на семь числа (4^5)^6 будет равен 2? !