【信息安全第三章同余习题】把剩余类1(mod 5)写成模15的剩余类之和
把剩余类1(mod 5)写成模15的剩余类之和。
类似于这个思路。
你可以这么想,15/5=3,(mod 15)=(mod 5)(mod 3)
如果要得到1(mod 5),需要有3个 1(mod 5)(mod 3)
而在15的能达到这个条件的三个数是1,6,11
所以和就是 1(mod 5)=1(mod 15)+6(mod 15)+11(mod 15).
(个人理解)
...
原创
2020-06-10 17:43:12 ·
6108 阅读 ·
0 评论