<强> 强>
≡1 mod n等同于mod n=1
<强> 强>
1比;若ax mod n=1,则称与x对于模n互为逆元
2比;若和n互素,则在模n下有逆元ax mod n=1
<强> 强>
1比;
n为正整数,以φ(n)表示不超过n且与n互素的正整数的个数,称为n的欧拉函数值(<强>实质就是素数减1 强>)
例如:φ(3)=φ(4)=2
2比;
若n=p *,且p q都为素数,则:φ(n)=(p - 1) * (q1)
<强> 强>
●若m是素数,且一个不是m的倍数,则
●或者:若m是素数,则
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
例题:
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
<强> 强>
<强> 强>