同余 ●注意 ■并不是每个元素都有乘法逆元。 wEZn有逆元台gcdw,nF1 ■w是可逆的，则可以定义除法： ≡xw1modn Example ■设n=26,即Zn={1,2.,25},求15的加法、乘法逆元。 15+11≡0m0d26,15的加法逆元为11； gcd(15,26)=1且15×7≡mod26,15的乘法逆元为7。同余 注意  并不是每个元素都有乘法逆元。  w是可逆的，则可以定义除法： 𝒙 𝒘 ≡ 𝒙𝒘−𝟏𝐦𝐨𝐝 𝒏  Example  设n=26，即𝒁𝒏={1,2,…,25}，求15的加法、乘法逆元。 15+11 ≡0 mod 26，15的加法逆元为11； gcd(15,26)=1且15×7 ≡ mod 26，15的乘法逆元为7