模运算的问题,若gcd(a,n)=1,则存在整数s,t,使得-查字典问答网
分类选择

来自黄汉青的问题

  模运算的问题,若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
我要回答
请先登录
何晓红

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

2019-12-25 23:02:18

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •