Алкосики 8
Задача 1
Все три множителя модуля взаимно просты, так что попробуем воспользоваться КТО:
, значит и в любой степени будет
, , т.к. по МТФ
, , т.к. по МТФ
Задача 2
Пусть . Тогда , то есть
Тогда, пусть .
Получается, что
Задача 3
Так как , достаточно сравнить по модулям и отдельно:
По теореме эйлера , значит и
Аналогично, выражение сравнимо с по модулю . Тогда, по КТО все это выражение сравнимо с по модулю . ЧТД
Задача 4
для каждого числа есть такой из этой же последовательности, что Если , то (т.к. простое)
Также, если и , то , то есть все пары уникальны. Получается, что всю последовательность можно разбить на пары, сравнимые по модулю с , значит, . ЧТД
Задача 5
Используем КТО:
- обратные элементы к
Ответ: