φ(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
Поделитесь своими знаниями, ответьте на вопрос:
Найдите значение выражения cos 2p/5 * cos 6p/5