模运算的问题,若gcd(a,n)=1,则存在整数s,t,使得as+nt=1.这是什麽意思?as+nt为什麼会等於1?还是这个等於号有什麽别的含义?另外,模运算中≡和＝有什麼区别?=在模运算中有独特的含义吗?举个例子，
1人问答
问题描述：
模运算的问题,
若gcd(a,n)=1,则存在整数s,t,使得as+nt=1.
这是什麽意思?as+nt为什麼会等於1?还是这个等於号有什麽别的含义?
另外,模运算中≡和＝有什麼区别?=在模运算中有独特的含义吗?
举个例子，比如：gcd(7,13)=1，一个符合as+nt=1的s，t是多少？
何晓红回答：
(a,n)=1表示a与n互素(a,n)=1,则存在整数s,t,使得as+nt=1.以上是数论里一个重要定理若(a,n)=d(d为最大公约数),则存在整数s,t,使得as+nt=d.模运算中≡是一种运算,≡后面括号里的数字作为除数,≡前的数字为余数等式左边...
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 