Ответы на вопрос:
9^1 mod 8 =1 (9 при делении на 8 даёт в остатке 1), (1+7) mod 8 = 0. пусть 9^k mod 8 =1. тогда 9^(k+1) mod 8 = (9*9^k mod 8)=9*(9^k) mod 8 = (9 mod 8)*(9^k mod 8) mod 8 =1.
2, несколько по другому. 3^3 mod 7 = 27 mod 7 = 6. 2^3 mod 7 =1. (6+1) mod 7 = 0. при n=2: 3^5 mod 7 = (6*9) mod 7 = 5. 2^4 mod 7 =(1*2) mod 7 = 2. (5+2) mod 7 = 0. при n=3: получим, остатки от деления слагаемых на 7 соответственно 3 и 4, а сумма снова делится на 7. при n=4: остатки будут 6 и 1, как и при n=1. далее они будут повторяться.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
Annaanna200215.05.2023 21:07
-
барев3403.08.2021 12:42
-
xenia0000028.03.2020 11:57
-
1928374652119.01.2020 15:50
-
Василина91418.07.2020 11:28
-
Subject33828.12.2021 18:33
-
birdibir10.10.2022 19:50
-
Zvezba111111123.07.2020 03:52
-
rstksmirnov28.05.2022 16:06
-
shevyakova201807.07.2022 16:51
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.