(теорема Эйлера) Докажите, что для любого числа $a$, взаимно простого с $n$, выполнено равенство $a^{\varphi(n)}\equiv 1\pmod n$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.