- 由于 1*m ≡ m , 那么
- 在接下来第四部之前 , 我们要先提一个概念 : 模反元素
如果两个正整数 e 和 x 互质,那么一定可以找到整数 d ,使得 ed-1 被 x 整除。那么 d 就是 e 对于 x 的 模反元素 .
那么换算成公式 就是:
- 转换一下写法
注意比较第五步和第三步中红框部分. 也就是说当 x 等于 Φ(n) 时 :
如果两个正整数 e 和 x 互质,那么一定可以找到整数 d ,使得 ed-1 被 x 整除。那么 d 就是 e 对于 x 的 模反元素 .
那么换算成公式 就是:
注意比较第五步和第三步中红框部分. 也就是说当 x 等于 Φ(n) 时 :
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.