「密码学」—矩阵在模 P情况下的逆元

记:

定义:设是定义在集合上的阶方阵,若存在一个定义在上的方阵,使得
则称模可逆,为A的模逆矩阵,记为

定义在集合上的阶方阵模可逆的充要条件是:和无公共素因子,即与互素。

:矩阵对应行列式的的值


对应的行列式是

问题:
如何计算

  • 设为在模情况下的逆,其中为待定系数

习题:
在上,矩阵有模的乘法逆元吗?如果有,找到它。


伴随矩阵:


你可能感兴趣的:(「密码学」—矩阵在模 P情况下的逆元)