Какой остаток при делении на 7 дает число 3^(7^2010)

22 Окт 2021 в 19:41
64 +1
0
Ответы
1

Для того чтобы найти остаток при делении числа 3^(7^2010) на 7, мы можем воспользоваться малой теоремой Ферма, которая гласит следующее: если p - простое число, а a - целое число не делящееся на p, то a^(p-1) при делении на p дает остаток 1.

Заметим, что 7 - простое число, а также что 3^7 ≡ 1 (mod 7) по малой теореме Ферма. Таким образом, необходимо найти остаток от деления 7^2010 на 6 (так как 7-1=6), чтобы найти остаток при делении числа 3^(7^2010) на 7.

Очевидно, что 7^2010 делится на 6 без остатка, еслирассмотреть четные степени семерки (например, 7^2 = 49 делится на 6). Следовательно, 7^2010 даёт остаток 0 при делении на 6.

Итак, 3^(7^2010) будет делиться на 7 без остатка.

17 Апр 2024 в 09:37
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир