Докажите, что $\varphi(n)=|\mathbb Z_n^*|$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.