11 Мая 2021 в 19:52
89 +1
0
Ответы
1

Для того чтобы найти остаток от деления числа 6^100 на 35, можно воспользоваться теоремой остатков.

Сначала разложим 35 на простые множители: 35 = 5 * 7

Теперь найдем остаток от деления 6^100 на 5 и 6^100 на 7.

Остаток от деления 6 на 5 равен 1 6=1(mod5)6 = 1 (mod 5)6=1(mod5).
Теперь найдем остаток от деления 6^100 на 5:
6^100 = 626^262^50 = 36^50 = 35+135 + 135+1^50 = 1 mod5mod 5mod5.

Остаток от деления 6 на 7 равен 6 6=6(mod7)6 = 6 (mod 7)6=6(mod7).
Теперь найдем остаток от деления 6^100 на 7:
6^100 = 636^363^33 6 = 216216216^33 6 = 210+6210 + 6210+6^33 6 = 6^33 6 = 6 mod7mod 7mod7.

Теперь найдем остатки от деления 6^100 на 5 и 6^100 на 7:
6^100 = 1 mod5mod 5mod5 = 1
6^100 = 6 mod7mod 7mod7 = 6

Теперь найдем остаток от деления 6^100 на 35, используя китайскую теорему об остатках:

x = 1 7 5 + 6 5 3 = 105 + 90 = 195

Остаток от деления 6^100 на 35 равен 195.

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