伶俐小兔子

文章
7
资源
1
加入时间
2年10月17天

3种方法求乘法逆元

定义1.离散数学代数系统中的定义:设S为一有二元运算 * 的集合。若e为(S,*)的单位元且a*b=e,则a称为b的左逆元素且b称为a的右逆元素。若一元素x同时是y的左逆元素和右逆元素时,x称为y的两面逆元素或简称为逆元素。S内的一有两面逆元素的元素被称为在S内为可逆的。2.在乘法中一般有 x*1/x=1 ,当然自然数 0 没有逆元了。3.数论中的逆元定义 a*b=1(MOD m)1 拓展欧几里得