问答题

计算题

证明:在Zn中,,(a,n)=1,有,其中Φ(n)为在1与n之间与n互素的整数个数。

【参考答案】