【资料图】
1、 数论倒数(number-theoretic reciprocal)亦称算术倒数,是与同余有关的一个基本概念。
2、设m为模,a为任意整数,且(a,m)=1。
3、若有整数a′能满足同余式a′a≡1(mod m),则称a′是a(mod m)的数论倒数,或逆元。
4、例如,设整数a=2,m=3,且(2,3)=1,当a′=2时,有a′a≡2·2≡4≡1(mod 3),则a′=2就是整数2(mod 3)的数论倒数。
【资料图】
1、 数论倒数(number-theoretic reciprocal)亦称算术倒数,是与同余有关的一个基本概念。
2、设m为模,a为任意整数,且(a,m)=1。
3、若有整数a′能满足同余式a′a≡1(mod m),则称a′是a(mod m)的数论倒数,或逆元。
4、例如,设整数a=2,m=3,且(2,3)=1,当a′=2时,有a′a≡2·2≡4≡1(mod 3),则a′=2就是整数2(mod 3)的数论倒数。