逆元定義：若整數 b，m 互質，并且b|a，則存在一個整數 x，使得 a/b≡a×x(mod m)，則稱 x 為 b 的模 m 乘法逆元，記為 b?1(mod m)。
最后兩步：a≡a mod (m) 推出 bx≡1(mod m) 如果不為1，則矛盾
所以最后即解同余方程bx≡1(mod m)
求法：
m為質數時：快速冪 b的m-2次方
m不是質數：利用擴展歐幾里得定理求解同余方程bx≡1(mod m) 等價于 bx+my=1

逆元作用：不希望做除法 用逆元來替代分母，求逆元的過程中也只用到分母，與分子無關

逆元存在充要條件：分母與模數互質

總結

以上是生活随笔為你收集整理的数论 逆元的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。