3 Авг 2021 в 19:47
73 +1
0
Ответы
1

Для ответа на данный вопрос мы можем воспользоваться теоремой Ферма о малой теореме. Согласно этой теореме, если p - простое число, а a - целое число, не делящееся на p, то a^(p-1) ≡ 1 (mod p).

Так как 3 и 7 взаимно простые числа, то 3^6 ≡ 1 (mod 7) по теореме Ферма. Это значит, что 3^999 = (3^6)^166 3^3 ≡ 1^166 27 ≡ 6 (mod 7).

Аналогично, так как 4 и 7 взаимно простые числа, то 4^6 ≡ 1 (mod 7). Это значит, что 4^999 = (4^6)^166 4^3 ≡ 1^166 64 ≡ 1 (mod 7).

Таким образом, 3^999 + 4^999 ≡ 6 + 1 ≡ 0 (mod 7), что означает, что 3^999 + 4^999 делится на 7.

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