Задача 18 (Group Theory)

Задача 18.

(Euler's Theorem) Show that for any number $a$ that is coprime to $n$, we have $$ \mathrm{a^{\phi(n)} \equiv 1 \ \ mod(n) }.$$


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.