Ответы на вопрос:
φ(25)=20. φ(n) - функция ейлера
4 взаимно просто с 25
6 взаимно просто с 25
из теоремы ейлера:
4^(20) дает остаток 1 на 25
6^(20) дает остаток 1 на 25
возведем в степень 100:
4^(2000) дает остаток 1 на 25
6^(2000) дает остаток 1 на 25
умножим первое равенство на 16:
4^(2002) дает остаток 16 на 25
умножим второе равенство на 36:
6^(2002) сравнимо с 36 по модулю 25, которое дает остаток 11 при делении на 25
то есть 4^(2002)+6^(2002) сравнимо с 16+11=27 по модулю 25, которое дает остаток 2 на 25.
ответ: 2
Популярно: Математика
-
букет22325.06.2021 10:12
-
tanya211928605.03.2020 14:52
-
Egor4ik4211.03.2020 12:57
-
nataliinfp0co9o14.02.2022 00:53
-
SovaUtuber21.02.2020 13:19
-
firstoneking108.01.2022 13:02
-
Lina30033316.03.2021 23:15
-
Annnnf24.01.2022 19:00
-
viktoria220623.08.2020 14:39
-
джульетта200707.04.2020 08:18