d×e≡1 mod 96,其中e=11,求d的值?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/30 10:52:28

d×e≡1 mod 96,其中e=11,求d的值?

96=3*32.
有观察可知,
3*11=1(mod32)
2*11=1(mod 3)
所以d=3(mod32),d=2(mod 3).
设d=32n+3,则32n+3=2n (mod3),所以n=1.
d=35.
所以d=35 mod 96