7e=20k+1 ,其中k为整数 k应该怎么取了的 为什么会写成7e=20k+1?如:5d=1mod96
1个回答

7e=20k+1,因为k和e都是整数,所以所取的k必须满足所求的e也是整数.因为7和20互质,且k=1满足题意,因此k=1+7d,d为整数都满足题意.

7e 与1 关于20同余不能写成--7emod20=1mod20,因为mod表示同余,形式必须是a=b mod c 即a除以c的余数与b除以c的余数相同.所以a-b能被c整除,因此a-b=ck .