题目

模运算的问题,
若gcd(a,n)=1,则存在整数s,t,使得as+nt=1.
这是什麽意思?as+nt为什麼会等於1?还是这个等於号有什麽别的含义?
另外,模运算中≡和＝有什麼区别?=在模运算中有独特的含义吗?
举个例子，比如：gcd(7,13)=1，一个符合as+nt=1的s，t是多少？

提问时间：2020-12-17

答案

(a,n)=1表示a与n互素(a,n)=1,则存在整数s,t,使得as+nt=1.以上是数论里一个重要定理若(a,n)=d(d为最大公约数),则存在整数s,t,使得as+nt=d.模运算中≡是一种运算,≡后面括号里的数字作为除数,≡前的数字为余数等式左边...