来自黄汉青的问题
模运算的问题,若gcd(a,n)=1,则存在整数s,t,使得as+nt=1.这是什麽意思?as+nt为什麼会等於1?还是这个等於号有什麽别的含义?另外,模运算中≡和=有什麼区别?=在模运算中有独特的含义吗?举个例子,
模运算的问题,
若gcd(a,n)=1,则存在整数s,t,使得as+nt=1.
这是什麽意思?as+nt为什麼会等於1?还是这个等於号有什麽别的含义?
另外,模运算中≡和=有什麼区别?=在模运算中有独特的含义吗?
举个例子,比如:gcd(7,13)=1,一个符合as+nt=1的s,t是多少?
1回答
2019-12-25 23:00