请问大家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。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑: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。