整數模n乘法群

在同餘理論中 ， 模 n 的互質同餘類組成一個乘法群 ， 稱爲整數模 n 乘法群 ， 也稱爲模 n 既約剩餘類 。 在環理論中 ， 一個抽象代數的分支 ， 也稱這個群爲整數模 n 的環的單位群 （ 單位是指乘法可逆元 ） 。 這個群是數論的基石 ， 在密碼學 、 整數分解和 - { zh - hans: 素性測試; zh - hant: 質數測試 } - 均有運用 。 例如 ， 關於這個群的階 （ 即群的 “ 大小 ” ） ， 我們可以確定如果 n 是質數當且僅當階數爲 n - 1 。