请问什么是矩阵乘法公式逆元,不要网上的,

(数学渣下面的文字可能有误,歡迎指教)
矩阵乘法公式逆元的定义貌似是基于群给出的比较简单地理解,可以说是倒数的概念的推广记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)

加減乘与模运算的顺序交换不会影响结果,但是除法不行有的题目要求结果mod一个大质数,如果原本的结果中有除法比如除以a,那就可以乘鉯a的逆元替代。

在mod p的运算中a存在矩阵乘法公式逆元当且仅当a与p互质。一般题目给的是一个大质数所以只要a不是p的倍数,就以求矩阵乘法公式逆元

目前了解到的求法有三种:

注意a, b不能写反了。


3.网上看到的一个很厉害的o(n)的递推求前n个逆元,不知道是怎么推出来的但是鈳以简单地证明一下正确性(要求所mod p为素数)。

首先1的逆元是1,没什么疑问


(4)王欢与李乐组成一个小组. (5)李辛与李末是兄弟. (6)王强与刘威都学过法语. (7)他一面吃饭, 一面听音乐. (8)如果天下大雨, 他就乘班车上班. (9)只有天下大雨, 他才乘班车上班. (10)除非天下大雨, 他才乘癍车上班. (11)下雪路滑, 他迟到了. (12)2与4都是素数, 这是不对的. (13)“2或4是素数, 这是不对的”是不对的. 4 (1)p∧q,

我要回帖

更多关于 乘法逆元 的文章

 

随机推荐