Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решите: найти остаток от деления числа 103 в степени15 на 17. задача по алгебре . выччислять нельзя!

Настюшка Ученик (228), закрыт 13 лет назад
Лучший ответ
Евгений Брызгалов Гуру (4660) 13 лет назад
103 mod 17 = 1

Значит любая степень числа 103 даст единицу в качестве остатка при делении на 17

Ответ - ОДИН
Остальные ответы
Олег С. Профи (812) 13 лет назад
правильно выше написано, есть такое свойство:
если a=b(mod n), то a^x=b^x(mod n)
вот и видим, что 103=1(mod 17), поэтому 103^15=1^15(mod 17). А единица в любой степени равна 1.

А можно ещё так:
103= 6*17+1
103^15 = (6*17+1)^15=произведению этих пятнадцати скобок, которое будет выглядеть так (6*17)^15 + какие-то произведения чисел кратные 17-и + 1^15 = 17Y+1, где Y - это большое большое число (сумма произведений разных чисел) , которое можно не считать потому что суть втом, что из него вынесли 17. Итак, 103^15 даёт при делении на 15 единицу.
Похожие вопросы