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

Задание по математике

Марк Малец Ученик (41), на голосовании 1 неделю назад
Делится ли 13 в 13 степени + 13 в 14 степени +13 в 15 степени на 61
Голосование за лучший ответ
Инна Соколова Профи (632) 1 месяц назад
Конечно, вот ваш текст с замененными символами:

Давайте рассмотрим выражение 13^13 + 13^14 + 13^15.

Можно вынести общий множитель 13^13:

13^13 (1 + 13 + 13^2)

Теперь посчитаем значение, которое находится в скобках:

1 + 13 + 169 = 183

Тогда оригинальное выражение можно переписать как:

13^13 * 183

Теперь нам нужно проверить, делится ли это число на 61.

Сначала проверим 13^13 по модулю 61. По первому теореме Ферма известно, что a^(p-1) ≡ 1 (mod p), если a не делится на p. Здесь p = 61.

13^60 ≡ 1 (mod 61)

Теперь найдем 13^13 (mod 61). Вычислять 13^13 напрямую довольно сложно, но мы можем использовать свойства модулей и быстрое возведение в степень.

Также проверим 183 на делимость:

183 mod 61 = 0

Поскольку 183 делится на 61, это значит, что 13^13 * 183 будет делиться на 61.

Таким образом, выражение 13^13 + 13^14 + 13^15 действительно делится на 61.
Похожие вопросы