请问大家7e=1(mod20),可得e=3;这个是怎么解出来的

来源:百度知道 编辑:UC知道 时间:2024/05/24 18:17:10
希望大家帮帮忙

7e=1(mod20)
两边同时乘以3,得
21e=3(mod20)
由于21e=e(mod20)
因此e=3(mod20)
解得e=20k+3(k为整数)
有无数个解,除了3,还可以是23,43,63等等

1(mod 20)表示对20取模 余1,21,41,61,81等等都满足条件,如果e为整数的话,e=3。