逆元是什麼

逆元是在模運算中定義的一個概念，它是一種特殊的數，用於將除法轉換為乘法。

逆元的定義是基於模運算的性質，如果存在一個數a'，滿足等式a×a'≡1(mod p)，那麼a'就是a對於模數p的逆元。這裡的「≡」表示同餘關係，意味著a乘以a'的結果對p取模後等於1。逆元在數論和密碼學等領域有重要套用。

例如，在模11的運算中，7的逆元是8，因為7×8=5×11+1，即7乘以8的結果對11取模後等於1。