d×e≡1 mod 96,其中e=11,求d的值?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 02:04:22
![d×e≡1 mod 96,其中e=11,求d的值?](/uploads/image/z/13666391-71-1.jpg?t=d%C3%97e%E2%89%A11+mod+96%2C%E5%85%B6%E4%B8%ADe%3D11%2C%E6%B1%82d%E7%9A%84%E5%80%BC%3F)
x)K9<=QBCK3۞XjkhlcSY-O$TΆ$s-lgs:_,oz~/kj 26E!":^bkUbkb>Qӎ`QXD{!D1P56zF 1S o
d×e≡1 mod 96,其中e=11,求d的值?
d×e≡1 mod 96,其中e=11,求d的值?
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