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

问题描述:

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

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

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